摘要: [Codeforces 题目传送门](https://codeforces.com/contest/1119/problem/H) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1119H) FWT 的 immortal tea %%% 首先我们可以写 阅读全文
posted @ 2021-04-17 22:47 tzc_wk 阅读(123) 评论(0) 推荐(0)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/611/problem/H) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF611H) 首先我们将所有十进制下位数相同的点看作一种颜色,这样题目转化为, 阅读全文
posted @ 2021-04-17 13:07 tzc_wk 阅读(58) 评论(1) 推荐(0)
摘要: ~~u1s1 距离省选只剩 5 days 了,现在学新算法真的合适吗((~~ ### 位运算卷积 众所周知,对于最普通的卷积 $c_i=\sum\limits_{j+k=i}a_jb_k$,$a_jb_k$ 的贡献累加到 $c_{j+k}$ 上,因此这种卷积又被称为加法卷积。 但是对于某些卷积,$a 阅读全文
posted @ 2021-04-17 11:00 tzc_wk 阅读(207) 评论(1) 推荐(0)
摘要: [题面传送门](https://www.luogu.com.cn/problem/P5249) ~~期望真 nm 有意思,所以蒟蒻又来颓期望辣~~ 先特判掉 $P_0=0$ 的情况,下面假设 $P_0\ne 0$。 首先注意到我们每次将加特林对准一个人,如果这个人被毙掉了,那么相当于进入了 $n-1 阅读全文
posted @ 2021-04-17 10:46 tzc_wk 阅读(137) 评论(0) 推荐(0)