摘要：
【BZOJ4912】天才黑客（最短路，虚树） 题面 "BZOJ" "洛谷" 题解 $Anson$爷讲过的题目，然而我还是不会做 只有照着$zsy$的程序打我才会做。。。。果然太弱了。 这道题目显然是把边看成点，然后把原图中的每一个点的入边和出边之间相互连边， 边权是$lcp$的长度，也就是在$Tri 阅读全文
摘要：
【BZOJ5333】荣誉称号（动态规划） 题面 "BZOJ" "洛谷" 题解 今天早上贱狗老师讲的。然而我还是不会。 只好照着$zsy$代码大力理解一波。 首先观察等式，如果比较熟悉线段树，会发现就是线段树的前$k$个祖先 而线段树是完全二叉树，也就所有东西形成了一个完全二叉树。 并且任意节点和它的 阅读全文
摘要：
【BZOJ1088】扫雷（递推） 题面 "BZOJ" 题解 忽然发现这就是一道逗逼题。 只需要枚举一下第一个是什么，后面都能够推出来了。。 cpp include using namespace std; define MAX 11111 int f[MAX],ans,a[MAX],n; bool 阅读全文
摘要：
【CF625E】Frog Fights（模拟） 题面 "CF" "洛谷" 翻译： 有$n$只青蛙在一个被分为了$m$等分的圆上，对于每份顺时针依次标号。 初始时每只青蛙所在的位置是$p_i$，速度是$a_i$。 然后从$1$号青蛙开始，顺次移动，每只青蛙顺时针移动$a_i$个格子。 途中碰到的所有青 阅读全文
摘要：
【BZOJ4767】两双手（动态规划，容斥） 题面 "BZOJ" 题解 发现走法只有两种，并且两维坐标都要走到对应的位置去。 显然对于每个确定的点，最多只有一种固定的跳跃次数能够到达这个点。 首先对于每个点都计算出两种跳跃方法的次数。 然后按照跳跃次数排序。 显然只可能从跳跃次数少的跳跃到跳跃次数多 阅读全文
摘要：
【BZOJ2339】卡农（递推，容斥） 题面 "BZOJ" 题解 先简化一下题意： 在$[1,2^n 1]$中选择不重复的$m$个数，使得他们异或和为$0$的方案数。 我们设$f[i]$表示选择$i$个数异或和为$0$的方案数。 直接算是很麻烦的，所以我们反过来，总数减去不合法的。 因为确定了前$i 阅读全文