tzc_wk

摘要： ~~u1s1 距离省选只剩 5 days 了，现在学新算法真的合适吗（（~~ ### 位运算卷积 众所周知，对于最普通的卷积 $c_i=\sum\limits_{j+k=i}a_jb_k$，$a_jb_k$ 的贡献累加到 $c_{j+k}$ 上，因此这种卷积又被称为加法卷积。 但是对于某些卷积，$a 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P5249) ~~期望真 nm 有意思，所以蒟蒻又来颓期望辣~~ 先特判掉 $P_0=0$ 的情况，下面假设 $P_0\ne 0$。 首先注意到我们每次将加特林对准一个人，如果这个人被毙掉了，那么相当于进入了 $n-1 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/521/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF521D) 一道不算太难的贪心，可惜又没自己想出来，~~显然省选之后我的能力 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/516/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF516D) 这是一道 jxd 的作业题，感觉难度不是特别大（虽然我并没有自己 阅读全文

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/agc038/tasks/agc038_e) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT5202) 我竟然能独立做出 Ag 的 AGC E，incredible 阅读全文

摘要： RT，存张图备忘  阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P5643) 一道挺综合的 hot tea，放到 PKUWC 的 D2T2 还挺喜闻乐见的（ 首先我们考虑怎样对一个固定的集合 $S$ 计算答案，注意到我们要求的是一个形如 $E(\max(S))$ 的式子，套用 Mi 阅读全文

摘要： 大家好，今天我们来聊聊~~淀粉质~~点分治。~~又开了个有点大的坑（~~ 点分治是一种针对树上路径问题的强有力的算法。一般看到与树上任意两点之间的路径有关的问题，那这题八成就是点分治了。那么点分治究竟是个什么玩意儿呢？我们不妨先来看道例题：[P3806 【模板】点分治1](https://www.l 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P4707) 首先看到这种求形如 $E(\max(T))$ 的期望题，可以套路地想到 Min-Max 容斥 $\max(S)=\sum\limits_{T\subseteq S}(-1)^{|T|-1}\min(T)$ 阅读全文

摘要： [vjudge 题面传送门](https://vjudge.net/problem/51Nod-1355) 首先我们知道斐波那契数列的 lcm 是不太容易计算的，但是它们的 gcd 非常容易计算——$\gcd(f_x,f_y)=f_{\gcd(x,y)}$，该性质已在我的[这篇博客](https:/ 阅读全文