sigongzi

摘要： 最近不知道为啥被安利了饥荒，但是不能再玩物丧志了，不能颓了 ~~饥荒真好玩~~ A XXFESTIVAL CCFESTIVAL 阅读全文

摘要： 感觉最近好颓，以后不能这么颓了，要省选了，争取省选之前再板刷一面ATC？？？ A Subscribers 简单容斥 B Touitsu 每一位单独考虑，有多少个不同的字母就改这个不同个数 1次 F Jewels 每次增加1的时候 要么就从已经选了两个点的剩余集合里+1 或者去掉一个已选的单个，加上一 阅读全文

摘要： 今天好颓，不想写代码了，写写游记 PKUWC2019游记&&WC2019游记 PKUWC2019游记 提前两天就来了中山纪中，考了两天模拟，第一天比较正常，但是可做题只有T3，第二天非常毒瘤，但是图像匹配很好玩，玩了一下可以有80+ 考前仓鼠发现我不会竞赛图催着我赶紧背性质，虽然没考但是鼠老大还是很 阅读全文

摘要： A Can you get AC? No cpp include define fi first define se second define pii pair define pb push_back define mp make_pair using namespace std; typedef 阅读全文

摘要： 本来以为是1199rated的。。仔细一看发现是1999，所以就做了一下 这场涨分很轻松啊。。。为啥又没打 等pkuwc考完我一定打一场atcoder（咕咕咕，咕咕咕，咕咕咕咕咕咕咕~） 但是其实我思维速度上真的有点不行。。。 A Bulletin Board 输出$(N W + 1)(N H + 阅读全文

摘要： "原题链接" 多项式全家桶！快乐！（好像少个除法，不过有除法好像不太快乐） (说真的这是我第一次写exp和开根。。。水平不行。。 从最基础要实现的操作开始吧。。 多项式取模$x^n$ 这个。。很简单了，把大于等于n指数的系数全改成0就好了 多项式加减法 按位加/减，复杂度$O(n)$ 多项式求导数 阅读全文

摘要： A Beginning 这个年份恐怕需要+2 C Exam and Wizard 就是先用一遍A的总和恢复出B，如果不足就是 1，然后贪心每次恢复最少可以回到原来的大小 D Double Landscape 感觉这题so interesting 啊，还可以往高维拓展 从大到小往里面塞数，记录一下每次 阅读全文

摘要： 题解 ……………………………………………… 我莫不是一个智障吧 我把testdata的编号 当成数据组数读进来 我简直有毒 以为哪里写错了自闭了好久 实际上这题很简单，只要愉悦地开个启发式合并，然后每次暴力修改一个点的根缀主席树和倍增lca数组就行 复杂度$n \log^2 n$ 代码 阅读全文

摘要： A Poisonous Cookies 有毒还吃，有毒吧 B Tree Burning 我们枚举一个断点，也就是前$i$个是顺时针走的，后$N i$个是逆时针走的 发现相当于左边选后t个点，右边选后t + 1个点（t define fi first define se second define p 阅读全文

摘要： C Snuke Festival 对于每个B二分求出几个A比它小记为sum 然后对于每个C就是比它小的B的sum的和 阅读全文

摘要： C HSI 题解 $E = 1900 (N M) + 100 M + \frac{1}{2^{M}} E$ $E = 2^{M}(1900 (N M) + 100 M)$ 代码 cpp include define fi first define se second define pii pair 阅读全文

摘要： A AKIBA 模拟即可 代码 E Combination Lock 题解 处理成差分，对称位置的差分和为0 例如abcba 可以得到的差分是 相当于数列 0123210 111 1 1 1 而有区间加呢，相当于在前面打了一个+1，后面打了一个 1 我们把这两个位置连边 并且给所有对称位置连边 合法 阅读全文

摘要： C Not so Diverse 题解 选出现次数K多的出来，剩下的都删除即可 代码 cpp include define fi first define se second define pii pair define pdi pair define mp make_pair define pb 阅读全文

摘要： C Good Sequence 题解 用个map愉悦一下就好了 代码 E Prefix free Game 给每个可以走的点的sg函数简单推一下，从第(L 1)层开始归纳 很容易发现sg函数是lowbit(L dep) 代码 cpp include define fi first define se 阅读全文

摘要： C Multiple Gift 题解 首项是X，每次乘个2，暴力统计 代码 E Papple Sort 题解 只要每次把靠边的一个字符的匹配点找出来同样后移然后一起删除即可 就是讨论一下 ...A...A...B...B.. A要和这个一对B交换两次 B如果要过去也要换两次，所以都一样 A..B.. 阅读全文

摘要： C Product and GCD 题解 直接分解质因数，然后gcd每次多一个质因数均摊到每个$N$上的个数 代码 cpp include define fi first define se second define pii pair define mp make_pair define pb p 阅读全文

摘要： A Move and Win 题解 看两个人相遇的时候谁先手即可，相遇之后第一个移动的人必输 代码 B Ice Rink Game 题解 二分直接判断即可 代码 E Encoding Subsets 题解 这题很迷，复杂度很迷 记录$f(S)$表示$S$字符串的答案 然后要么第一个字符不要$f(S) 阅读全文

摘要： A Irreversible operation 题解 把每个B后面的W个数累加起来即可 代码 B Powers of two 题解 这比赛打的太难受了 这个我花了一个树结构，蒙了一个dp，然后wa了，去硬上T2 最后发现我把一个N改成离散化后的tot就A了 就是考虑一个点，和它组成恰好大于它的$2 阅读全文

摘要： 题解 就是线段树维护一下转移矩阵 分成两种情况，一种是前面有两个联通块，一种是前面有一个联通块 从一个联通块转移到一个联通块 也就是新加一列的三个边选其中两条即可 从一个联通块转移到两个联通块 不连竖着的那条边，横着的两条边转移一条短的即可 从两个联通块转移到一个联通块 新加的一列三个边全连上 从两 阅读全文

摘要： 题解 直接二分然后建图跑网络流看看是否合法即可 就是源点向每个激光武器连一条二分到的时间×激光武器每秒攻击值的边 每个激光武器向能攻击的装甲连一条边 每个装甲向汇点连一条装甲值的边 代码 cpp include define fi first define se second define pii 阅读全文