原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ266.html首先我们可以直接暴力$O(n^2)$用sg函数来算答案。对于一个树就是枚举一下从根出发到哪一个节点为止的路径被删掉了，剩下所有的子树的sg值xor起来，对于每一个路径后的答案取一个mex。我们考虑快速的做这个过程...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ450.html首先有一个东西叫做“单位根反演”，它在FFT的时候用到过：$$frac1nsum_{i=0}^{n-1}omega_n^{dcdoti}=[n|d]$$其中$omega_n$表示$n$次单...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ41.html首先写个乱搞：一开始每一行都选择第一个非0元素，然后，我们对这个方案不断做更新，直到任意两行选择的值不同。更新方法：如果有两行选了相同的值，那么让靠前的那行选择后一个非0的值。交上去。过了。wtf？然后发现证明这个...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ42.html首先我们把式子改写一下：$$(-1)^{lfloorafloor}\=1-2(lfloorafloormod2)\=1-2(lfloorafloor-2lfloorfraca2floor)$$于是问题就变成了求解...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ276.html首先，读入的时候就将所有的$w_i$减掉$k$。于是我们要求的就是平均值最接近0的。直接点分治，然后得到一些一端为当前点分中心的路径，设$a,b$为其中两条路径，设$v_a,v_b$为路径的边权和，$t_a,t_...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ36.html按照$k$分类讨论：k=1:我们考虑每一位的贡献。若有至少一个数第$i$位为$1$，则对答案的贡献为$2^i/2$。k=2:发现每个异或和的平方为$sum_isum_j2^{i+j}bit_ibit_j$。那么考虑...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ275.html用卢卡斯定理转化成一个k进制意义下的数位dp即可。算答案的时候补集转化一下会好写一些。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongL...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ269.html　　有一个多项式函数$f(x)$，最高次幂为$x^m$，定义变换$Q$：$$Q(f,n,x)=sum_{k=0}^nf(k)inomnkx^k(1−x)^{n−k}$$　　现在给定函数$...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2038.html　　给定一个数列。长度为$n$，有$m$次询问，每次询问在区间$[L,R]$中任选两个，问选到相同数的概率为多少，以最简分数形式输出。　　$n,mleq50000$　　莫队裸题13分钟1A　　我怎么会来做这种...

　　原题挺简略的。　　本题好难。　　听了任轩笛大佬<国家队神犇>的讲课才略会。　　然而费用流我也是第一次写。而且这题的费用流是特殊的（简化的）。　　于是我抄了任爷的代码。　　然而，我因为常量写错，找了一个小时……　　这里的work和add我都是直接抄的…&helli...

TimeLimit:20Sec  MemoryLimit:259MBSubmit:9894  Solved:4561[Submit][Status][Discuss]作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼...

Givenastringcontainingonly‘A’-‘Z’,wecouldencodeitusingthefollowingmethod:Eachsub-stringcontainingksamecharactersshouldbeencodedto“kX”where“X”istheonlycharacteri...