该文被密码保护。 阅读全文
posted @ 2020-10-23 12:04 RiverHamster 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 想法和吐槽 阅读全文
posted @ 2023-06-11 20:57 RiverHamster 阅读(381) 评论(5) 推荐(7) 编辑
摘要: link 由于限制是循环的考虑用连续段容斥。直接容斥的做法是枚举一组限制,并带上 $(-1)^c$ 的系数:某些相邻的三个数必须 $\in 123, 231, 312$,相交的限制会互相影响得到连续段。 直接枚举连续段,设长度为 $i$ 的连续段系数为 $f(i)$,连续段中最后三个数的限制必须选择 阅读全文
posted @ 2022-08-16 19:45 RiverHamster 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 首先~~观察操作次数限制可以猜出~~询问方法应该是选取 $20$ 的所有大小为 $10$ 的子集作为边的编号,在第 $i$ 次问第 $i$ 位上是 $1$ 的边。这样 $u$ 和 $v$ 有边(相隔边数不超过 $1$)当且仅当 $u$ 和 $v$ 在恰好 $10$ 次询问中连通。 直接做不好做,但我 阅读全文
posted @ 2022-08-07 18:08 RiverHamster 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 貌似直接考虑贪心(顺着加)相当困难,考虑费用流,大概就是开一条边允许 $K - L$ 对点可以任意匹配,然后其他必须两两匹配,流 $K$ 的最大权值。 注意到一个点有流了就无法撤回,因此问题就转化成只允许 $K - L$ 组不匹配,每次增加一组权值最大的,贪心维护最优方案。 可以发现,可以任意流时一 阅读全文
posted @ 2022-07-28 23:25 RiverHamster 阅读(55) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-07-20 23:28 RiverHamster 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 比费用流常数小 阅读全文
posted @ 2022-07-19 22:23 RiverHamster 阅读(89) 评论(0) 推荐(2) 编辑
摘要: 未完待填 阅读全文
posted @ 2022-07-11 23:36 RiverHamster 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 计数不包含非平凡值域连续段的 $n$ 元排列个数,对 $1 \dots N$ 分别求。 根据析合树的知识,排列分成几类: $1$ 元 根是合点,有两个以上孩子(有两种顺序) 根是析点,有四个以上孩子 其中情况 3 包含了答案。 设 $4$ 元以上答案的 OGF 是 $F(x)$,$n \ge 1$ 阅读全文
posted @ 2022-07-10 19:32 RiverHamster 阅读(115) 评论(0) 推荐(1) 编辑
摘要: 传递闭包图最大带权独立集 阅读全文
posted @ 2022-07-08 16:42 RiverHamster 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 填 阅读全文
posted @ 2022-07-07 23:30 RiverHamster 阅读(520) 评论(0) 推荐(0) 编辑
摘要: 在元素不大时比暴力背包优! 阅读全文
posted @ 2022-07-06 22:54 RiverHamster 阅读(146) 评论(0) 推荐(4) 编辑
摘要: 结论+数据结构,需要用到单调性 阅读全文
posted @ 2022-05-04 16:34 RiverHamster 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 不用写双 hash 了 阅读全文
posted @ 2022-04-28 11:37 RiverHamster 阅读(171) 评论(0) 推荐(1) 编辑
摘要: \(\newcommand{e}{\mathrm{e}}\) 链接 没有数学基础,不保证讲解严谨性。 根据套路,设 \([x^t]\hat F(x)\) 为 \(t\) 时刻在终点的概率 EGF,\([x^t]\hat G(x)\) 为从终点走 \(t\) 步回到终点的概率 EGF,并将 \(\ha 阅读全文
posted @ 2022-03-01 20:22 RiverHamster 阅读(123) 评论(0) 推荐(0) 编辑
摘要: \(\mathcal O\left(\dfrac{n^3}{\omega}\right)\) (偷懒写法) bitset<N> nvis, G[N]; bool match(int u) { for (int i = (G[u] & nvis)._Find_first(); i != N; i = 阅读全文
posted @ 2022-01-03 16:17 RiverHamster 阅读(155) 评论(1) 推荐(1) 编辑
\