摘要：
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
阅读(49)
评论(0)
推荐(0)
摘要：
Codeforces 题面传送门 & 洛谷题面传送门 一道代码 1k 题，然而我在传引用方面犯了一个智障错误导致我从昨天晚上调到今天早上…… 首先考虑在二类操作对应的 $i,j$ 之间连边，那么显然不会成环，否则可以调整全用 $1$ 类操作不会更劣。证明很 easy。而显然假设 $C$ 为我们连出来 阅读全文
posted @ 2022-07-09 08:36
tzc_wk
阅读(48)
评论(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
阅读(38)
评论(0)
推荐(0)
摘要：
洛谷题面传送门 简单题，不知道怎么评到黑的.jpg 首先拆贡献。看到仙人掌套路化分环边和非环边处理。非环边贡献非常 easy，只要两边都有点被选即可。主菜在环边。 每个环显然是独立的。我们假设现在在考虑一个由 $p_1,p_2,\cdots,p_k$ 构成的环，那么我们考虑以这个环为根建树，显然每个 阅读全文
posted @ 2022-07-07 18:00
tzc_wk
阅读(35)
评论(0)
推荐(0)
摘要：
洛谷题面传送门 目前 ZLOJ 上总时限最大的题（ 在下文中，称 $x_i$ 表示 $i$ 点在一维坐标轴上的坐标，这个可以前缀和求出。 碰到这类题，一个套路是二分答案。假设二分到 $mid$，等价于检查是否存在一对点 $(p,q)$ 使得在 $p,q$ 之间加入 $c$ 的边后任意两点 $i,j$ 阅读全文
posted @ 2022-07-07 17:43
tzc_wk
阅读(55)
评论(0)
推荐(0)
摘要：
生成函数处理图计数 + 分连通图和非连通图处理 + 特殊无标号图计数的 trick 阅读全文
posted @ 2022-07-07 17:16
tzc_wk
阅读(46)
评论(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
阅读(68)
评论(4)
推荐(0)
摘要：
通过二分图建模将点匹配转化为边匹配 + 分析合法条件 + 分析连边性质 + 树形背包解决，神仙题 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 阅读全文
posted @ 2022-06-15 21:20
tzc_wk
阅读(79)
评论(0)
推荐(0)
摘要：
UOJ 题面传送门 首先，看到这道题要我们“构造”出一组解，我们有可能会被其带偏认为这是一道“策略构造题”，也就是 CF/AT 上许多思维题的类型。但是稍微理智地分析一下就会发现此题根本没有什么策略可言，使用贪心的思路貌似也有巨大多反例，因此我们开始不断怀疑这是一道“算法构造题”。而这题 $l_i\ 阅读全文
posted @ 2022-06-13 22:37
tzc_wk
阅读(233)
评论(0)
推荐(0)
浙公网安备 33010602011771号