蒟蒻JHY

摘要： 可以发现每条边只能选一次或者两次，并且最后每个点的度数(∑邻接边选的次数和)都是偶数(代表有欧拉回路)。 然后根据题意列一个 n 行 m+1 列的01矩阵，每一行代表一个异或方程组(每个点的度数是偶数)，每一列(除了最后一列)代表一个变量(每条边是不是选2次)，最后一列0/1代表这个点目前的度数是偶 阅读全文

摘要： (乱搞艹爆正解系列) 对不起，由于博主太弱了，并不会正解的多项式exp(甚至多项式exp我都不会2333)。 只能来说一说我是怎么乱搞的啦QWQ 首先这个题最关键的性质是： 一个在原置换 g 中长度为 l 的环，在 f 中会被拆成 gcd(l,n) 个 长度为 l/gcd(l,n) 的环 [可以类比 阅读全文

摘要： 比赛的时候都推出来了和 质因子的指数和有关，硬是没做出来QWQ，我傻死算了 但其实这是一个结论题，因为这本来就是阶梯NIM游戏的模型。阶梯NIM游戏是指，有 n+1 阶台阶(0 ~ n)，每阶上都有若干堆石子，每次操作从第i(i>0)阶的某一堆拿不超过这一堆数量的石子放到第i-1阶的某一堆中，不能操 阅读全文

摘要： 由于day2在考场上错误的先开了T3，导致T2只打满了暴力。。。T1暴力都没打满。。。 最后T3虽然想出了正解却因为计算几何的某些细节不会处理而gg掉了(平时不学计算几何活该gg)，只得了20分。。。 于是只有132分，被大众分虐暴QWQWQWQWQWQ 其实T2的正解只要想到了 最后一个部分分就差 阅读全文

摘要： (不知道xjb KMP可不可以做的说) (假设下标都以0开头) 对于有一定偏移量的序列的 对应位置 匹配或者数值计算的题，这里是有一种套路的，就是把其中一个序列翻转过来，然后卷积一下，所得到的新序列C的每一个位置就包含了 所有原来一定偏移量的位置的乘积和。 对于这个题，我们只需要找到一种方法，使相同 阅读全文

摘要： B - RGB Coloring Time limit : 2sec / Memory limit : 1024MB Score : 700 points Problem Statement Takahashi has a tower which is divided into N layers. 阅读全文

摘要： 上一版貌似是打了 O(3 ^ N) 暴力和 一条链的情况，得了60分。。。。 第一次做的时候光想练一练暴力。。。就没去想正解，谁知道正解比暴力好写不知道多少,mmp 设 f(S) 为 选集合S中的点可以得最大独立集的概率， M(S) 为 集合S 中的点构成的最大独立集是多少。 那么我们转移的时候，就 阅读全文

摘要： (题面写错了，应该是一条从b -> a 的边) 让我们设状态 (a,b,c) 表示存在一个点k，使得 dist(k,b) - dist(k,a) * 2 + 3 = c，显然这里的第三维可以压成0~2，因为每次a走出去一步，b就要多走出去两步，可以证明a和b交替走是不会影响最后的答案的，所以直接一遍 阅读全文

摘要： 数学题使劲推就对了。 让我们设 g(x) = ∑ C(i,x) * b^i ，然后后面验算了一张纸QWQ，懒得再打一遍了，回家我就把这张演算纸补上QWQ，先上代码。 阅读全文

摘要： 不难想到，x有边连出的一定是 (2^n-1) ^ x 的一个子集，直接连子集复杂度是爆炸的。。。但是我们可以一个1一个1的消去，最后变成补集的一个子集。 但是必须当且仅当 至少有一个 a 等于 x 的时候， 可以直接dfs(all ^ x) ,否则直接消1连边。。。 Discription You 阅读全文