摘要：
Codeforces 题面传送门 & 洛谷题面传送门 好题。目前只有代码，没有口胡（因为感觉题解区里唯一一篇题解对着官方题解翻译的痕迹过于明显了） 首先很明显，此题 $f(x)$ 只能通过 DP 求得，因此 DP 套 DP 这一步肯定是逃不掉的，因此此题最大的难点肯定在于 DP 套 DP 这一层状态 阅读全文
posted @ 2022-07-11 10:21
tzc_wk
阅读(81)
评论(0)
推荐(1)
摘要：
洛谷题面传送门 简单分块题，可惜卡了一年的常（ 道理很明显，碰到这种不可 polylog 维护的题肯定需要分块，弱化版可见 P3591 POI2015 ODW。而此题又涉及开根号，那又一个一眼的套路：segment beats，这样做法就出来了：设阈值 $B$，然后。 对于 $k>B$，查询修改都暴 阅读全文
posted @ 2022-07-10 21:53
tzc_wk
阅读(116)
评论(0)
推荐(0)
摘要：
Codeforces 题目传送门 & 洛谷题目传送门 首先很显然发现集合的合法性满足包含单调，因此套个 two pointers 问题就转化为 $\mathcal O(n)$ 次 check 一个集合的合法性。 我们重新审视一下比较两个字符串 $S=x_{k_1}+x_{k_2}+x_{k_3}+\ 阅读全文
posted @ 2022-07-10 17:00
tzc_wk
阅读(73)
评论(0)
推荐(0)
摘要：
Codeforces 题面传送门 & 洛谷题面传送门 一道代码 1k 题，然而我在传引用方面犯了一个智障错误导致我从昨天晚上调到今天早上…… 首先考虑在二类操作对应的 $i,j$ 之间连边，那么显然不会成环，否则可以调整全用 $1$ 类操作不会更劣。证明很 easy。而显然假设 $C$ 为我们连出来 阅读全文
posted @ 2022-07-09 08:36
tzc_wk
阅读(52)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-07-08 15:47
tzc_wk
阅读(5)
评论(1)
推荐(0)
摘要：
Codeforces 题面传送门 & 洛谷题面传送门 114514 年前某培训机构讲的题。最近终于抽着星期天的空补掉了（ 首先碰到这类题目我们可以套路化地想到归纳构造，具体来说我们考虑逐步将一行 / 一列上的元素归位，方便起见如果 $n>m$ 就将最后一行复原成 $(n-1)m+1,(n-1)m+2 阅读全文
posted @ 2022-07-07 18:33
tzc_wk
阅读(44)
评论(0)
推荐(0)
摘要：
洛谷题面传送门 简单题，不知道怎么评到黑的.jpg 首先拆贡献。看到仙人掌套路化分环边和非环边处理。非环边贡献非常 easy，只要两边都有点被选即可。主菜在环边。 每个环显然是独立的。我们假设现在在考虑一个由 $p_1,p_2,\cdots,p_k$ 构成的环，那么我们考虑以这个环为根建树，显然每个 阅读全文
posted @ 2022-07-07 18:00
tzc_wk
阅读(44)
评论(0)
推荐(0)
摘要：
洛谷题面传送门 目前 ZLOJ 上总时限最大的题（ 在下文中，称 $x_i$ 表示 $i$ 点在一维坐标轴上的坐标，这个可以前缀和求出。 碰到这类题，一个套路是二分答案。假设二分到 $mid$，等价于检查是否存在一对点 $(p,q)$ 使得在 $p,q$ 之间加入 $c$ 的边后任意两点 $i,j$ 阅读全文
posted @ 2022-07-07 17:43
tzc_wk
阅读(75)
评论(0)
推荐(0)
摘要：
生成函数处理图计数 + 分连通图和非连通图处理 + 特殊无标号图计数的 trick 阅读全文
posted @ 2022-07-07 17:16
tzc_wk
阅读(51)
评论(0)
推荐(0)
摘要：
洛谷题面传送门 肿么没有人证明复杂度，那我来证一个。 考虑分治，每次像猫树那样处理一个分治区间 $[l_x,r_x],[l_y,r_y]$ 表示当前处理 $x_1,x_2\in[l_x,r_x]$，$y_1,y_2\in[l_y,r_y]$ 范围内的所有询问。处理当前层的询问是好办的，考虑令 $mi 阅读全文
posted @ 2022-07-07 14:29
tzc_wk
阅读(81)
评论(4)
推荐(0)
浙公网安备 33010602011771号