tzc_wk

摘要： [题面传送门](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:/ 阅读全文

摘要： ## Day -24 - 2021.3.16 终于停课了（bushi）…… 稍微规划了下省选前听课的日程，大约周二（3.16）请一天，周四（3.18）请一天，周五（3.19）请半天？月考正常考，月考完请两周？ 不管怎样 JSOI 2021 冲一把吧。 ## Day -15 - 2021.3.25 月 阅读全文