摘要：
Ⅰ.数据结构 1.树状数组 时间复杂度：\(O(n\log n)\) 优点：常数小 缺点：可以维护的内容不如线段树 应用：小常数维护前缀和或单点值 int tr[200005]; void add(int x,int y){while(x<=n)tr[x]+=y,x+=(-x)&x;} int q 阅读全文
posted @ 2025-11-28 21:18
cogimyun
阅读(1134)
评论(2)
推荐(2)
摘要：
~推你谷链接 https://www.luogu.com.cn/article/foylszk1 （求赞喵 \(qwq\)）~ Day -1 询问 zwc2008 要不要复习一下交互题，zwc2008 表示省选并没有考过交互题，所以无需复习。出于严谨的心态，还是看了看猜数的交互模板。 Day 0 去 阅读全文
posted @ 2026-03-13 18:15
cogimyun
阅读(33)
评论(0)
推荐(0)
摘要：
题意简述 有一个大小为 \(n\) 的可重集 \(S\)，要求进行 \(n-1\) 次操作，每次从 \(S\) 中取出两个元素 \(a\) 和 \(b\) 删除，然后将 \(\operatorname{mex}(a,b)\) 加入集合 \(S\)，问 \(S\) 是否可以变为 \(\{0\}\)。 阅读全文
posted @ 2026-03-10 15:48
cogimyun
阅读(1)
评论(0)
推荐(0)
摘要：
题意简述： 一个 \(n\) 点 \(m\) 条边的无向连通图，每个点有权值 \(a_i\)，如果存在边 \((u,v)\) 可以进行操作 \(a_u\leftarrow \min(a_u,a_v)\)，问是否可以将 \(a_i\) 变为 \(b_i\)。 \(n\le 1.5\times 10^5 阅读全文
posted @ 2026-03-10 15:47
cogimyun
阅读(2)
评论(0)
推荐(0)
摘要：
先考虑不存在墙时怎么做，我们可以直接 bfs 搜出所有可以到达的点。接下来，考虑墙怎么处理，根据题意，一个墙 \((i,j)\) 可以变为空地，当且仅当 \(\forall k>i\) 满足 \((k,j)\) 都是空地，于是我们分两类讨论： 在原图上 \(\forall k>i\) 满足 \((k 阅读全文
posted @ 2026-03-10 15:46
cogimyun
阅读(1)
评论(0)
推荐(0)
摘要：
题意 给你一棵 \(n\) 个点的树 \(T\)，边有正负权值，要求切断原树 \(T\) 中的 \(k\) 条边，然后新添加 \(k\) 条权值为 0 的边使其成为一棵新树 \(T'\)，求树 \(T'\) 的直径最大是多少。 题意转化 我们发现切割的操作将树 \(T\) 分为了 \(k+1\) 个 阅读全文
posted @ 2026-01-15 16:04
cogimyun
阅读(9)
评论(0)
推荐(0)
摘要：
Ⅰ.Small Version 复制自己 Small Version 的题解。 我们不妨考虑从大到小添加数字，我们不难发现，对于当前已有的序列 \(A\)，如果现在添加数字 \(i\)，有 \(\forall a_j\in A\ s.t.\ i\le a_j\)，则将 \(i\) 直接放在 \(A\ 阅读全文
posted @ 2026-01-08 07:30
cogimyun
阅读(6)
评论(0)
推荐(0)
摘要：
我们不妨考虑从大到小添加数字，我们不难发现，对于当前已有的序列 \(A\)，如果现在添加数字 \(i\)，有 \(\forall a_j\in A\ s.t.\ i\le a_j\)，则将 \(i\) 直接放在 \(A\) 的尾部必然合法。 接下来考虑将 \(i\) 放在 \(A\) 中间的情况，由 阅读全文
posted @ 2026-01-08 07:29
cogimyun
阅读(9)
评论(0)
推荐(0)
摘要：
我们可以将一个图 \(G=(V,E)\) 转化为它的一颗生成树 \(T=(V,E')\)，那么图中的环必然是由两条树上的链与几条非树边构成的，如下图： 其中粉边即为一个环，但此时这个环是不好求的，因为它包括了两条非树边，对于这种有多条非树边的环，我们将其拆成多个单条非树边的环，如下图中的蓝环与红环： 阅读全文
posted @ 2026-01-08 07:28
cogimyun
阅读(6)
评论(0)
推荐(0)
摘要：
考虑到我们需要对于每次查询 \(S\)，找到一个集合 \(T=\{S_i\in U|S\in pref(S_i)\}\)，其中 \(pref(S)\) 表示字符串 \(S\) 的所有前缀的集合，我们必然可以使用 Trie 树维护，对于每个串 \(S\)，\(S_{|S|-1}\) 在 Trie 树上 阅读全文
posted @ 2026-01-08 07:26
cogimyun
阅读(6)
评论(0)
推荐(0)
摘要：
我们不难发现这个倒三角其实就是一个倒过来的杨辉三角，第一层的第 \(i\) 个数对于底部贡献为 \(\binom{n-1}{i-1}\)，意味着中间贡献大于两边，所以考虑贪心将大的数放在中间，小的数放在两边即可，由于模数 \(mod=10007\) 较小，所以要套上 Lucas 定理计算组合数，时间 阅读全文
posted @ 2026-01-08 07:25
cogimyun
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号