摘要：
题目描述 https://loj.ac/problem/2985 太长了不写 题解 刚了几天刚出了69分加一些奇奇怪怪的做法 subtask3 首先根据0和N-1可以找到1连续段的开头，然后二分 把不确定性消掉，只需要两个一组询问即可，根据奇偶性讨论之后的和只有0和2 subtask5 首先用2N的 阅读全文
摘要：
题目描述 题解 因为被BC搞死了所以没有切掉 菜得真实.jpg 先把pq变成概率 设$f[i][j]$表示B的生命为i，A的生命为j时A先手的存活概率（反过来的话推出来的式子每次要加常数项搞不了），初值为$f[0][j]=1$ 当j=0的时候也是1，可以理解成A先手所以赢了，主要是方便$f[1][1 阅读全文
摘要：
题目描述 k ≥ 1,1 < pk ≤ n ≤ 1018 . 题解 库默尔定理：$\binom{n+m}$的质因子p的次数为n+m在p进制下的进位次数 证明：次数=\(\sum_{i>=1}(n+m)/p^i-n/p^i-m/p^i\) 等于去掉前i位后考虑，发现只有n+m在第i+1位有进位才会为1 阅读全文
摘要：
题目大意 给出一个串S，求将至多一个位置换成*后所有串的不同子串个数 |S|<=1e5 题解 比E阳间得多但是并不是很好写 开始想枚举开头然后考虑星号位置，然后发现不可做 换一种思路，从大到小枚举星号前面的长度，那么变成新的问题： 每次动态加入一个S的后缀，或者把两个后缀集合合并，不同集合的串一定不 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
支持单点修改，要求快速维护 做法就是把全零的也丢进去，维护每个东西由那些数异或而成 修改时找到包含要修改的x的最高位最低的，用它来异或其他包含的以消掉x的影响 最后还有x的只有选中的这个，将其异或后重新插入线性基即可 阅读全文
摘要：
求p是1e9级别，n是1e5级别的fft 首先拆系数拆成aw+b的形式，那么求的是(aw+b)(cw+d)=acw^2+(ad+bc)w+bd，变成求ac,ad,bc,bd的卷积 构造$P=(a+bi)(c+di)=(ac-bd)+(ad+bc)i$，\(Q=(a-bi)(c+di)=(ac+bd) 阅读全文
摘要：
参考：https://www.zhihu.com/question/25627482/answer/313088784 极度生草 泰勒展开式：\(f(x)=\sum_i \frac{f^n(x0)}{i!}(x-x0)^i\) 意义是构造一个函数$g(x)$，使得$gi(x0)=fi(x0);,i\ 阅读全文
摘要：
题目大意 一棵树，每次可以把一个之前未被操作过的叶子移到另一个节点上，求最小步数使其变为目标树或判断无解 数据组数T<=20，n<=50 题解 这应该是我做过的最水的F了，虽然赛场上没有标拍基本调不出来 T和n都很小，所以可以乱搞 枚举A树中一个点将其移到另一个点上（或者不变），这样等于把该点给确定 阅读全文
摘要：
上午听WC的时候听到的并没有细讲的东西 整数划分 http://oeis.org/A000041 n很小的时候是入门级别的东西，设f[i][j]表示总和为i个数为j的方案，每次加上一个1或者对全部的+1 考虑答案的生成函数： \(\prod_{i>=1} \sum_j x^{ij}=\prod_{i 阅读全文
摘要：
题目描述 n<=4000 题解 线段树性质：一次区间查找从左往右对应右子树->右子树->...->左子树->左子树 把[l,r]向r+1连边，r+1向[r+1,l']连边，跑上下界最小流即可 上下界最小流=上下界可行流-残量网络T->S最大流，可行流=T->S的inf边跑过的流量 染色树的叶子节点要 阅读全文
该文被密码保护。 阅读全文
摘要：
震撼一百年 sb做法： 线性求逆元然后乘起来 \(p \equiv y(mod\;x)\) \(p-(p/x)x=y\) \(-(p/x)x\equiv y(mod\;p)\) \(-(p/x)y^{-1}\equiv x^{-1}(mod\;p)\) 正常做法： 求出n!^-1然后倒着乘回去 阅读全文
摘要：
题目大意 n个石子围成一圈，从第一个开始顺时针考虑，每次有p的概率取走当前石子，问c号石子是第1...n个被取走的概率 n<=1e6 题解 记q=1-p，枚举石子c被取走之前的完整轮数t，设x^i表示是第i+1个被取走的概率 \(\sum_{t=0}^{\infty} q^tp(q^{t+1}+(1 阅读全文
该文被密码保护。 阅读全文