摘要：
[Atcoder 题面传送门](https://atcoder.jp/contests/agc020/tasks/agc020_e) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT3859) 首先先考虑如果没有什么子集的限制怎样计算方案数。明显就是一个 阅读全文
posted @ 2021-03-17 00:04
tzc_wk
阅读(129)
评论(0)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/704/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF704C) ~~u1s1 感觉这种题被评到 *2900 是因为细节太繁琐了， 阅读全文
posted @ 2021-03-16 22:33
tzc_wk
阅读(112)
评论(2)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/1158/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1158F) ~~人生中第一道 *3500（显然不是自己独立 AC 的）， 阅读全文
posted @ 2021-03-16 18:21
tzc_wk
阅读(170)
评论(0)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/788/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF788E) ~~这是一道 *2900 的 D1E，而且被！我！自！己！搞！出 阅读全文
posted @ 2021-03-16 16:37
tzc_wk
阅读(121)
评论(0)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P3750) 首先我们需注意到这样一个性质：那就是对于任何一种状态，将其变为全 $0$ 所用的最小步数的方案是**唯一**的——考虑编号为 $n$ 的灯，显然如果它原本是暗着的就不用管它了，如果它是亮着的那就只能通过拉 阅读全文
posted @ 2021-03-16 13:57
tzc_wk
阅读(104)
评论(1)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/809/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF809C) 首先拿到这类题第一步肯定要分析题目给出的矩阵有什么性质。稍微打个 阅读全文
posted @ 2021-03-16 11:22
tzc_wk
阅读(116)
评论(3)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/889/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF889E) ~~题目名称 hopping~~ 我们记 $x_i=X\bmod 阅读全文
posted @ 2021-03-16 09:05
tzc_wk
阅读(166)
评论(0)
推荐(0)
摘要：
[Atcoder 题面传送门](https://atcoder.jp/contests/agc020/tasks/agc020_f) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT3860) ~~一道难度 unavailable 的 AGC F 哦~~ 阅读全文
posted @ 2021-03-16 00:03
tzc_wk
阅读(119)
评论(0)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/1270/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1270E) 显然，直接暴力枚举是不可能的。 考虑将点按横纵坐标奇偶性分组 阅读全文
posted @ 2021-03-15 18:54
tzc_wk
阅读(124)
评论(0)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P3688) 首先学过树状数组的应该都知道，将树状数组方向写反等价于前缀和 $\to$ 后缀和，因此题目中伪代码的区间求和实质上是 $sum[l-1...n]-sum[r...n]=sum[l-1...r-1]$，我们 阅读全文
posted @ 2021-03-15 17:32
tzc_wk
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号