摘要：
二分，思维题 阅读全文
posted @ 2021-03-25 20:06
tzc_wk
阅读(54)
评论(0)
推荐(0)
摘要：
难度 Cu 的 AGC F，Atcoder 风格的计数 DP 阅读全文
posted @ 2021-03-25 20:05
tzc_wk
阅读(28)
评论(0)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P3246) ~~这道题为什么我就没想出来呢/kk~~ 对于每组询问 $[l,r]$，我们首先求出区间 $[l,r]$ 中最小值的位置 $x$，这个可以用 ST 表实现 $\mathcal O(n\log n)-\ma 阅读全文
posted @ 2021-03-25 20:03
tzc_wk
阅读(422)
评论(0)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/772/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF772D) 首先很容易注意到一件事，那就是对于所有 $f(S)$ 可能成为 阅读全文
posted @ 2021-03-25 20:02
tzc_wk
阅读(123)
评论(0)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/985/problem/G) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF985G) ~~真·ycx 做啥题我就做啥题~~ 考虑枚举 $j$，我们预处 阅读全文
posted @ 2021-03-25 19:52
tzc_wk
阅读(147)
评论(0)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/446/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF446D) 神仙题，%%% 首先考虑所有格子都是陷阱格的情况，那显然就是一个 阅读全文
posted @ 2021-03-25 19:45
tzc_wk
阅读(70)
评论(1)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P4755) ~~wssb，我紫菜~~ 看到这类与最大值统计有关的问题可以很自然地想到分治，考虑对 $[l,r]$ 进行分治，求出对于所有 $l\le x\le y\le r$ 的点对 $(x,y)$ 的贡献之和。若 阅读全文
posted @ 2021-03-25 19:43
tzc_wk
阅读(132)
评论(0)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/639/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF639E) ~~原来 jxd 作业里也有我会做的题 i 了 i 了~~ 首先 阅读全文
posted @ 2021-03-25 19:41
tzc_wk
阅读(50)
评论(0)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/566/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF566C) 神仙题 %%% 首先考虑对这个奇奇怪怪的 $t^{3/2}$ 进 阅读全文
posted @ 2021-03-25 19:32
tzc_wk
阅读(115)
评论(0)
推荐(0)
摘要：
~~一个炒鸡水的东西哦（（（~~ 大概就是我们要求一个分式 $\dfrac{\sum\limits_{x\in S}f(x)}{\sum\limits_{x\in S}g(x)}$ 的最大值（最小值），我们可以二分这个值，并检验是否可能存在 $\dfrac{\sum\limits_{x\in S}f 阅读全文
posted @ 2021-03-25 18:11
tzc_wk
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号