AnzheWang

摘要： 去年水平不行，导致noip滚粗，现在来复习一下，今年要小心了。 A - 小凯的疑惑 裴蜀定理。 B - 时间复杂度 用个栈模拟一下。 C - 逛公园 用最短路算法判断哪些点一定不会走到，先删除掉，接着建出拓扑图，如果所有没有0环是一个有向无环图，判断一下就好了。（之前还写了个智障tarjan） 阅读全文

摘要： A - Simple Calculator 模拟+分类讨论即可。 B - Contiguous Repainting 我们发现可以找到一段连续的k个，其它部分可以任意挑，连续的那一段要么全选要么全不选，枚举连续段在哪即可。 C - Tetromino Tiling 我们发现只有1,2,4,5这四种才 阅读全文

摘要： A - Shik and Stone 直接模拟判断就好了。 B - Construct Sequences 我们可以让a[p[i]]=20000*p[i]+i，b[i]=20000*(n-p[i]+1)+i，这样子就好了。 C - Pushing Balls 我们用整体法，发现每做一次操作，递归下去 阅读全文

摘要： A - Prefix and Suffix 模拟。 B - Median Pyramid Easy 在n和n+1处构造出两个相同的肯定会一直传递到顶。 C - Rabbit Exercise 跳一次就相当于差分数组两个位置交换一下，这是个排列的置换，可以快速幂优化。 D - Median Pyram 阅读全文

摘要： A - STring 用一个栈模拟即可。 B - Minimum Sum 分治一下，计算一个数作为最小值的贡献。 C - Tree Restoring 先把直径找出来，其它的挂在直径上就好了。 D - ~K Perm Counting 我们发现可以放置的可以画出一个二分图，然后容斥一下就好了。 E 阅读全文

摘要： A - Divide a Cuboid 如果一边是偶数，肯定一刀切一半最优，否则看一下切出来的差就是另外两边的乘积。 B - Colorful Slimes 枚举转了y次，那么一个点被造出来的花费就是min(a[i-y]...a[i])，最后加上x*y对所有情况取min就好了。 C - AND Gr 阅读全文

摘要： A - Wanna go back home 如果有S就必须要有N，反之亦然，如果有E必须要有W，反之亦然。判断一下就好了。 B - Simplified mahjong 先O(n)扫一遍，把奇数的能删就删去一个。最后每个除以二再求和就好了。 C - BBuBBBlesort! 我们发现操作2使得奇 阅读全文

摘要： A - Range Product 经过0答案肯定是0，都是正数肯定是正数，都是负数的话就奇负偶正。 B - Box and Ball 模拟，顺序模拟判断用一个bool数组存这个点红球可不可能在这里，直接扫过去就好了。 C - Knot Puzzle 找出最长的a[i]+a[i+1]，如果大于等于l 阅读全文

摘要： 最近在刷AGC，就写一下题解。 A - BBQ Easy sort完，每相邻两个组成一组，发现这样肯定是最优的。 B - Mysterious Light 把光线分成很多平行四边形，所有平行四边形做法一样，只要递归下去就好了，只要某一边是另一边倍数就到达终点了，所以复杂度和gcd一样，是log的。 阅读全文