摘要：
二项式反演 首先有二项式定理，即$(x+y)^n=\sum\limits_{i=0}^{n}x^iy^{n i}\binom{n}{i}$。 进而$\sum\limits_{k=0}^n( 1)^k\binom{n}{k}=(1+( 1))^n=[n=0]$。 已知$f(n)=\sum\limits 阅读全文
摘要：
12.17 学一波min25筛 大概会了 裸题: https://www.luogu.org/problemnew/show/SP34096 12.18 上午考试，下午+晚上改题 orz https://www.codechef.com/problems/BTREE 12.19 上午怒刚http:/ 阅读全文
摘要：
求$\sum\limits_{i=1}^{n}f(i)$其中$f$为积性函数。 我们先把烦人的$1$踢掉，接下来都从$2$开始枚举，显然$f(1)=1$。 令$P_x$为第$x$个质数，$mn_x$为$x$的最小质因子。 设$s_{x,y}=\sum\limits_{2\le i\le x,mn_i 阅读全文
摘要：
12.10 早上 补题 晚上 https://lydsy.com/JudgeOnline/problem.php?id=3924 12.11 早上 https://lydsy.com/JudgeOnline/problem.php?id=4372 晚上 https://lydsy.com/Judge 阅读全文
摘要：
BZOJ5461: [PKUWC2018]Minimax https://lydsy.com/JudgeOnline/problem.php?id=5461 分析: 写出$dp$式子:$ f "x][i] = sum f[ls][i]\times p\times sum1[rs][j" + f "l 阅读全文
摘要：
BZOJ4571: [Scoi2016]美味 https://lydsy.com/JudgeOnline/problem.php?id=4571 分析: 比较好的一道题。 按位贪心，假设由已经确定的那些位组成的数为$ans$。 令$c$为$(ans+(1 include include includ 阅读全文
摘要：
BZOJ1066: [SCOI2007]蜥蜴 https://lydsy.com/JudgeOnline/problem.php?id=1066 分析: 每个格子拆成两个点，中间限制流量为高度。 $S$向初始位置连边，能走出去的向$T$连边。 代码: 阅读全文
摘要：
BZOJ4367: [IOI2014]holiday假期 https://lydsy.com/JudgeOnline/problem.php?id=4367 分析: 最优解一定是只向一边移动最多一次。 如果确定左边在$i$拐， 右边在$j$拐，那么一共能取$min(j i+1,d (min(st i 阅读全文
摘要：
BZOJ5442: [Ceoi2018]Global warming https://lydsy.com/JudgeOnline/problem.php?id=5442 分析: 等价于后缀加(前缀减也可以转化成后缀加)。 求$L_i$表示$i$这个位置被加了$x$与前面的$lis$，$R_i$表示后 阅读全文
摘要：
BZOJ1758: [Wc2010]重建计划 https://lydsy.com/JudgeOnline/problem.php?id=1758 分析: 首先$01$分数规划，转化为求长度在$[L,U]$的最长路。 点分治，每层求某深度下的最大$dis$。 这里有一个操作，按子树深度最大值从小往大排 阅读全文