摘要：
矩阵乘法+优化状态，神仙题 %%%%%%%%%%%%%%%%%%%%%%%（真就一晚上只肝一道毒瘤题呗） 阅读全文
posted @ 2021-03-25 22:50
tzc_wk
阅读(78)
评论(0)
推荐(0)
摘要：
线段树标记 pushup 的技巧，类似于 CF1149C 阅读全文
posted @ 2021-03-25 20:48
tzc_wk
阅读(73)
评论(0)
推荐(0)
摘要：
AC 自动机与矩乘结合的套路题 阅读全文
posted @ 2021-03-25 20:15
tzc_wk
阅读(109)
评论(0)
推荐(0)
摘要：
难度中上的矩阵乘法 阅读全文
posted @ 2021-03-25 20:11
tzc_wk
阅读(56)
评论(0)
推荐(0)
摘要：
二分，思维题 阅读全文
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)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/1413/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1413F) 其实是一道还算一般的题罢……大概是最近刷长链剖分，被[某道长 阅读全文
posted @ 2021-03-25 18:07
tzc_wk
阅读(66)
评论(0)
推荐(0)
摘要：
开坑待填 UPD on 2021.3.25：终于学到这个了，之前二月份的时候就说要学来着的？下次争取不做鸽子/xk/xk 长链剖分，顾名思义，就是将树链剖分中重儿子的定义由“大小最大的节点”改为“**子树内深度最深的节点深度最大的节点**”，或者给它一个新定义叫做“深儿子”。和树链剖分一样，我们还是 阅读全文
posted @ 2021-03-25 18:04
tzc_wk
阅读(254)
评论(1)
推荐(0)
摘要：
长链剖分+线段树 阅读全文
posted @ 2021-03-25 18:02
tzc_wk
阅读(50)
评论(0)
推荐(0)
摘要：
长链剖分+直径+找性质，神仙题 阅读全文
posted @ 2021-03-25 18:01
tzc_wk
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号