摘要：
1775: [Usaco2009 Dec]Vidgame 电视游戏问题 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1775 题解： 发现是个$zz$分组背包。 但是，正常的分组背包是，完全背包+01背包，在这里根本行不通因为数据范围。 阅读全文
摘要：
Codeforces Round #581（Div. 2） CF 1204 A. BowWow and the Timetable 题解：发现，$4$的幂次的二进制就是一个$1$后面跟偶数个$0$。 所以暴力判一下就好。 Code: CF 1204 B. Mislove Has Lost an Ar 阅读全文
摘要：
债 没写没更博红字加粗，没更博不加粗，写+更划掉。 19.7.23 bzoj1135 bzoj1283 bzoj1464 bzoj1733 bzoj1892 bzoj2384 bzoj4842 CF544D CF544E 19.7.24 ComentOj39D ComentOj48C ComentO 阅读全文
摘要：
弹球弹弹弹 题目大意：有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)，找出最长的等差数列，输出长度． 数据范围：如题面。 题解： 以为是 阅读全文