GUOdx

摘要： C： 题目传送门 题意： 求n个小于2^k的数 a1&a2&a3&…&an≥a1⊕a2⊕a3⊕…⊕an 的数量 分析： 首先玩一下小样例，考虑第i位 如果有奇数个a，那么如果第i位1的个数是奇数且至少有一个0，会让结果小于，否则一定等于。那第i位就有 （2n- (2n-1) ) 种可能取的情况。 如 阅读全文

摘要： 题目： For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether th 阅读全文

摘要： 1.基本语言积累 词汇量（来源于大量熏陶） 句式（来源：古诗词，小说等文章） 结构（建议在阅读之外进行专业的学习，来源：各种学习网站） 拆解文章（1.思路分析2.结构组成3.优美词章） 2.输入输出 啊平常就尽量不要刷微博知乎了啊（当然保研面经啥的可以一看） 每天看看书，然后推进一下小说，不求写得多 阅读全文

摘要： 题目传送门 For a sequence $t_{1...n}$we define the weight of it is the number of pairs $(i,j)$satisfy \(i<j\) and \(t_i>t_j\) Now give you a permutation a_ 阅读全文

摘要： 分析：首先一猜就是 \(K=min\{A[i]-A[i-1]\}\),验证就是后面的差Bk（i）-Bk（i-1）最多是1，然后加起来就是k。 先平均分k组. 再考虑剩下的怎么分。 先关心差为k的那对数。 a/k和（a+k)/k相差1 a%k 和（a+k)%k其实是相等的，也就意味着多出来的1会分给同 阅读全文

摘要： 题目传送门 ###这个题目有多种写法 1.线段树动态更新与查找 pos[i]记录位置i上出现的数上次出现的位置。将询问按右区间排序。 从1到n扫，把线段树上pos[i]的值改成INF， 比如 1 1 ，线段树原来是 0 1 ，扫完第二个 1 后，线段树变成 INF 1，那么查找的时候，查找 L到 R 阅读全文

摘要： liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired of such easy 阅读全文

摘要： A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools t 阅读全文

摘要： 1- SDOI 染色 给定一棵有 n 个节点的无根树和 m 个操作，操作共两类。 将节点 a 到节点 b 路径上的所有节点都染上颜色； 询问节点 a 到节点 b 路径上的颜色段数量，连续相同颜色的认为是同一段，例如 112221 由三段组成：11 、 222、1。 请你写一个程序依次完成操作。 分析 阅读全文

摘要： 题目传送门 分析：bi就是已知加入ai以后以ai结尾的LIS。 先贪心地把它给的不完整的信息弄完整： 因为不合法的情况是这次的栈的容量减上次的>1个，那么这个位置就填入pos【i-1】+1，减少不合法的可能性。 再考虑原序列，因为是递增的构造法，那么在容量最大的位置填入最大的数，然后如果bi，bj相 阅读全文