蜉蝣之羽，衣裳楚楚。 心之忧矣，于我归处。 蜉蝣之翼，采采衣服。 心之忧矣，于我归息。 蜉蝣掘阅，麻衣如雪。 心之忧矣，于我归说。 没有未来的感觉 [阅读全文]

以前感觉OI是我的全部，也没想过在NOIP摔跤，还幻想着当教练 现在人生观要调整一波了，估计很痛苦 [阅读全文]

CF487B 双指针好题 CF983E 树上问题 CF959E 异或问题 [阅读全文]

我们在研究罗马数字。罗马数字只有4个字符，I,V,X,L分别代表1,5,10,50。一个罗马数字的值为该数字包含的字符代表数字的和，而与字符的顺序无关。例如XXXV=35,IXI=12． 现在求问一个长度为 nn 的罗马数字可以有多少种不同的值。(n<=1e9) 发现题解很妙。 题解 https://blog.csdn.net/litble/article/details/80924306 [阅读全文]

题意：给出一个整数数组A，你可以将任何一个数修改为任意一个正整数，最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数？ n<=100000,0<=a[i]<=10^9 因为新生成的数列必须是正整数，那么第一个数必至少为1，同样，每个数在新生成的数列中至少应该为下标。。 那么除去那些值小于自身下标的，剩下的数从取值方面没... [阅读全文]

世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此，小X表示很不满意。 在这次来烟台的路上，小 X不幸又一次碰上了航空管制。于是小 X开始思考关于航空管制的问题。 假设目前被延误航班共有 n个，编号为 1至n。机场只有一条起飞跑道，所有的航班需按某个... [阅读全文]

Description 给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。 每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。 在这样的情况下，最终A的得分减去B的得分为多少。 Input 第一行一个正整数N (N <= 1,000,000)，第二行N个正整数（不超过10^9）。 ... [阅读全文]

> Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻 击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死，怪兽的尸体可以变... [阅读全文]

> 从前有棵树。 > 找出K个点A1，A2，…，Ak。 > 使得∑dis(A_i,A_i+1),(1 接下来n-l行每行3个非负整数x,y,z，表示从存在一条从x到y权值为z的边。 > 1 [阅读全文]

> 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 > 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个... [阅读全文]