摘要：
弹球弹弹弹 题目大意：有n个位置，标号为1到n的整数，m次操作，第i次操作放置一个弹球在b[i] xor c[i-1]处，并询问b[i] xor c[i-1]处弹球个数c[i]每次操作后，在x处的弹球被弹到a[x]，规定c[0]=0。 数据范围：1<=n,m<=500000。 题解： 这个题真的是， 阅读全文
摘要：
禁书目录 题目大意：清教需要定期给Index清除记忆，在此之前需要把当中的十万三千本禁书取出来......不幸的是，禁书一旦离开了Index就非常脆弱，具体来说，每一本禁书都有一个魔力值 ai ，其记载的内容是 bi ，取出后的 n 本不同的禁书形成了一个排列，如果说对于一本禁书 i ，其左边存在一 阅读全文
摘要：
礼物 题目大意： 数据范围： 题解： 这题有意思啊（$md$卡常 直接做怎么做？ 随便上个什么东西，维护一下矩阵乘和插入，比如说常数还算小的$KD-Tree$（反正我是没见人过过 我们漏掉了一个条件，就是所有二元组都是随机的。 这个条件很好，它几乎就保证了，任选一个区间的话，优秀二元组只有$log$ 阅读全文
摘要：
魔法 题目大意： 数据范围： 题解： 这个题挺好玩的 可以用反证法，发现所有叶子必须都得选而且所有叶子都选了合法。 故此我们就是要使得，一次操作之后使得叶子的个数最少。 这怎么弄呢？ 我们发现，如果一条边相连的两个点$x$和$y$（$d_i$表示点$i$的度数，不妨设$d_x\le d_y$）满足： 阅读全文
摘要：
dC Loves Number Theory 题目大意：dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯竭的水题资源。 给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的φ（φ(n)代表1~n 中与n互质的数的个数） 。由于答案可能很大 阅读全文
摘要：
[Usaco2015 Jan]Grass Cownoisseur 题目大意：给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少正整数次对答案的贡献均为1） 数据范围：$1\le n, m\le 10^5$。 阅读全文
摘要：
[Usaco2004]等差数列 题目大意：约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7”很容易看出“1，3，5，7”是等差数列。给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度． 数据范围：如题面。 题解： 以为是 阅读全文
摘要：
IncDec Sequence 题目大意：给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 数据范围：对于100%的数据，n=100 阅读全文
摘要：
【POJ Challenge】生日礼物 题目大意：给定一个长度为$n$的序列，允许选择不超过$m$个连续的部分，求元素之和的最大值。 数据范围：$1\le n, m\le 10^5$。 题解： 显然的一步转化，就是把连续的、同符号的元素求和变成一个。 这样就变成了一串正负号交替的序列。 现在把所有正 阅读全文
摘要：
[Usaco2010 Hol]cowpol 奶牛政坛 题目大意： 数据范围：如题面。 题解： 第一想法是一个复杂度踩标程的算法..... 就是每种政党建一棵虚树，然后对于每棵虚树都暴力求直径就好了，复杂度是$O(n)$的。 想想就巨难写好么..... 思考这样的问题：我们求直径的第一种方法是任选一个 阅读全文