摘要：
A. Sleeping Cows 首先一个简单的想法是枚举最小的为匹配的 \(s\)，则限定了 \(s\) 的一段前缀匹配和 \(t\) 的一段后缀匹配其他随意。 这样我们就几乎得到了一个 \(O(n^3)\) 的做法，即 \(O(n)\) 枚举位置，\(O(n^2)\) dp 考虑对于确定的 \( 阅读全文
posted @ 2022-04-03 11:09
syzf2222
阅读(44)
评论(0)
推荐(0)
摘要：
参考资料：xzy's blog，orz xiaoziyao! 对于有边权且边权小的图，考虑拆点 \((i,j)\) 表示还有 \(j\) 步走到 \(i\)，则显然有连边 \((a,0)\to (b,c-1)\) 和 \((i,j)\to (i,j-1)\) CF576D Flights for R 阅读全文
posted @ 2022-04-02 08:30
syzf2222
阅读(65)
评论(0)
推荐(0)
摘要：
更新于 2023.2.20，之前写的很粗糙，补一下。 讲一下原理，类似 DFT 的，我们也希望构造一个 FWT 数组使得卷积可以写作变幻、点积、变幻。 对于 or 卷积，构造 $FWT(F_i)=\sum\limits_{j\subseteq i} F_j$，对于 and 卷积构造 $FWT(F_i 阅读全文
posted @ 2022-03-30 07:17
syzf2222
阅读(214)
评论(0)
推荐(0)
摘要：
A. Remove One Character 容易发现 \(i,j\) 产生贡献当且仅当 \(\forall k\in[i,j],a_i=a_k=a_j\)，于是对于每个连通块分别计算贡献即可。 #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2022-03-30 05:47
syzf2222
阅读(251)
评论(0)
推荐(0)
摘要：
比赛入口 vp 场上做出 ABC，排名一百多，还是有点拉垮。 A. Beautiful Regional Contest 考虑贪心，金牌就选一种，银牌尽可能地少选，铜牌在满足条件下尽可能多选。 #include<bits/stdc++.h> using namespace std; #define 阅读全文
posted @ 2022-01-26 16:57
syzf2222
阅读(98)
评论(1)
推荐(0)
摘要：
[ARC087D] Squirrel Migration 瞎扯：考虑 \(dis(x,y)=dep_x+dep_y-2dep_{lca(x,y)}\)，于是让 \(lca\) 最小即可。 易知如果根节点的最大的子树不超过一半，那么所有的 \(lca\) 都可以在根。如果大于一半呢，递归这棵子树吗？好 阅读全文
posted @ 2022-01-26 10:23
syzf2222
阅读(105)
评论(0)
推荐(0)
摘要：
1. CF1327G Letters and Question Marks 2. CF1363F Rotating Substrings 3. CF1383E Strange Operation 4. CF1394D Boboniu and Jianghu 5. CF1442D Sum 6. CF1 阅读全文
posted @ 2022-01-23 17:28
syzf2222
阅读(132)
评论(2)
推荐(1)
浙公网安备 33010602011771号