AnzheWang

摘要： NOIWC凉了。 去年Ag今年Cu。 讲课基本没听（听不懂），都在宿舍狗着。 44+40+0=84。（我发现有好多84的） t1是一道计数题，推了一个半小时，算出来一个关于组合数和prufer序列计数的式子，组合数的那部分可以多项式操作化掉，但是prufer序列那部分推不出来（水平不行），44分去看 阅读全文

摘要： 我的atcoder做题是不是咕了，最近在读一些文化课，准备会考。 noip考得一般。 Day1 不说了，300分是平均水平，而低于平均水平的我至今不知道T3为什么wa了两个点，我的做法明明和大家一样qwq…… 大概90min写完的，中途有个小插曲，就是我T2一打开看想到的居然不是背包，而是直接头铁生 阅读全文

摘要： A - A+...+B Problem 可以取到的值一定是一段区间。所以答案即为max-min+1 B - Evilator 首先如果方向不对就是2步，要不然就是一步，直接统计即可。 C - Nuske vs Phantom Thnook 图是一棵树，树的连通块个数=点数-边数，那么直接前缀和求点数 阅读全文

摘要： A - Cookie Exchanges 直接模拟即可，如果出现循环了那就GG了。 B - Unplanned Queries 我们发现本质就是异或，判断能不能边全为0，我们发现异或操作lca是不会变的，那么我们只要算出每个点出现次数是不是偶数就好了。 C - Closed Rooms 走完一次之后 阅读全文

摘要： A - Sorted Arrays 贪心，看看不下降和不上升最长能到哪，直接转移过去即可。 B - Hamiltonish Path 随便选一个边，从两头开始dfs到不能走就就好了。 C - Ants on a Circle 很明显的套路，蚂蚁的相对位置肯定不变，那么我们算出每个蚂蚁走了多少，最后排 阅读全文

摘要： A - AtCoder Group Contest 排序一下，贪心取就好了。 B - Splatter Painting d很小，倒着暴力即可，每个点只会被最多遍历10次。 C - Tautonym Puzzle 倍增。 D - Colorful Balls 我们找到那些可以自由移动的球，算一下方案 阅读全文

摘要： A - Airport Bus 贪心，能取就取。 B - Colorful Creatures 二分答案，直接判断即可。 C - Squared Graph 把原图中孤立点、二分图和其它连通块分开考虑一下即可。 D - Half Reflector 我们发现2*n次之后肯定就是一个循环了。前面的暴力 阅读全文

摘要： A - Addition 如果奇数的个数是奇数就无解，否则就有解。 B - Boxes 模拟，计算出以这个开头的操作有多少次，然后判断一下是不是可以完成。 C - Cleaning 对于每一个非叶节点，所有的覆盖都至少有一个端点在自己的子树里，要么两个都是，要么只有一个，计算一下情况，转移上去，判断 阅读全文

摘要： A - Multiple Array 倒着算要加多少就好了。 B - Tournament 树形dp，把所有儿子的轮数从小到大排序，算一下自己最少要多少轮即可。 C - Division into Two 列出dp方程，令A>=B，把可以取的位置丢进树状数组维护一下dp即可。 D - Uninity 阅读全文

摘要： A - 奶酪 直接用并查集维护即可。（本来一个dfs就够了） B - 宝藏 f[i][k][S]表示第i个点深度为k，集合为S的最小值，枚举子集转移即可。 C - 列队 用动态开点线段树维护哪些要被删除，再用平衡树维护新添加的即可。 阅读全文