摘要：
posted on 2025-03-18 03:44:47 | under | source 题意：有排列 \(p_1\dots p_n\)，接下来提出 \(\frac {n(n-1)}2\) 次询问，每次 \((A_i,B_i)\) 即可得知 \(p_{A_i},p_{B_i}\) 的大小关系。已 阅读全文
posted @ 2026-01-12 20:14
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2023-11-15 00:46:57 | under | source 注：当初 noip 模拟赛的题，赛后听完评讲觉得挺好，遂记之。恰好夏令营时 lby 学长讲到了这道题，所以翻出来水一发题解回顾一下。 巧妙的建模，还需结合贪心。 思路 首先用 \(0/1\) 表示状态，那么 阅读全文
posted @ 2026-01-12 20:14
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-06-14 06:10:04 | under | source 牛牛题。 考虑一对三元组 \(\{x<y<z\}\) 可以怎么移动： 中间向两边跳，两种情况。 两边其一向中间跳，至多一种情况。 注意到这两个操作是互相可逆的，也就是 \(2\) 操作反过来就成了 \(1\ 阅读全文
posted @ 2026-01-12 20:14
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-06-03 13:30:08 | under | source 令块 \(i\) 中的元素分别为 \(a_{i,1/2/3}\)。 假如 \(\forall i,a_{i,1}<a_{i,2}<a_{i,3}\)，那么生成的排列 \(P\) 就是其升序排列。 考虑块内元 阅读全文
posted @ 2026-01-12 20:14
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-06-07 06:02:07 | under | source 记一个点入度 \(i\) 为 \(ru_i\)。 考虑没有边 \(x\to y\) 怎么做，直接拓扑计数是不可行的，可以用父亲表示法，为每个点选择父亲，可以证明，在 \(\rm DAG\) 中瞎选父亲一定构 阅读全文
posted @ 2026-01-12 20:14
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2025-10-14 12:46:15 | under | source 题意：给你一个字符串 \(s\)，每次丢掉左边或右边一个字符，做任意次，将这个过程记下来得到一个字符串序列，求本质不同的序列个数。要求 \(O(n)\) 复杂度。 一开始以为是字符串科技题，实际上直接数数就 阅读全文
posted @ 2026-01-12 20:14
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-05-23 08:13:51 | under | source 数据才 \(n\le 50\)，就肯定有小彩笔暴力乱搞。 比如我。 唯一难点是转化。将其视作一条链，每次选一条边。单调栈求出左边、右边第一个 \(\ge a_i\) 的 \(lst_i,nxt_i\)。那么 阅读全文
posted @ 2026-01-12 20:14
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-06-18 06:19:48 | under | source 拆贡献，考虑 \(f(l,r)\) 会贡献几次，注意到 \(f_k(1,n)\to f(l,r)\) 其实可以反过来视作 \([l,r]\) 区间逐渐扩大 \(k\) 次，最终变成 \([1,n]\) 的过 阅读全文
posted @ 2026-01-12 20:14
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2025-02-26 08:35:27 | under | source 题意：序列 \(a_1\dots a_{len}\) 值域 \(a_i\in [0,m)\)，求满足 \(\prod a_i \bmod m=n\) 的序列个数。\(0\le n<m\le 10^{12}, 阅读全文
posted @ 2026-01-12 20:14
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2025-02-25 03:28:17 | under | source 题意：\(n\) 个点的树，有 \(k\) 头不同的牛分布在不同的点上，可以操作一头牛向相邻点移动，要求不能有牛在相同节点。状态 \(A\) 若可以经过若干次操作到达状态 \(B\) 则它们在同一等价类，对 阅读全文
posted @ 2026-01-12 20:14
Zwi
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号