摘要：
2024.7.9 T1 题面 Alice 和 Bob 在玩一个游戏：有一个由正整数组成的集合 \(S\)，两人轮流从中选数，Alice 先手。每次一个人可以从当前集合中选一个数 \(x\)，把 \(x\) 以及 \(x\) 的所有在集合中的因数从集合中删除，注意 x 必须在集合中。当一个人无法选数（ 阅读全文
posted @ 2024-10-25 09:31
lupengheyyds
阅读(120)
评论(0)
推荐(0)
摘要：
2024.7.11 T1 题面 \(1\le n\le 10^6\) 题解 排序后贪心选择后缀 T2 题面 给定序列 \(a_{1\sim n},b_{1\sim n}\) 对 \(b\) 区间加，维护 \(\sum_{l=1}^n\sum_{r=l}^n(\sum_{i=l}^ra_i)\time 阅读全文
posted @ 2024-10-25 09:31
lupengheyyds
阅读(14)
评论(0)
推荐(0)
摘要：
2024.7.10 T1 题面 请构造一颗有 \(a\) 个度数为 \(1\) 的点与 \(b\) 个度数为 \(3\) 的点的树，无解输出 \(0\) \(a,b\le 200\) 题解 先满足 \(3\) 度点，再满足 \(1\) 度点即可 T2 题面 给定一个 \(n\) 个点 \(m\) 条 阅读全文
posted @ 2024-10-25 09:31
lupengheyyds
阅读(19)
评论(0)
推荐(0)
摘要：
一些条件，都要满足 为什么容斥问题会有一套专门的计算方法？ 其实容斥问题是一种常见子集答案总和的信息，常见的求解方法为DP。 在求解过程中往往需要利用之前已经有了的信息，尝试整体转移，以优化时间复杂度。 容斥模板 子集反演 设 \(f(S)\) 表示恰好选集合 \(S\)，\(g(S)\) 表示至少 阅读全文
posted @ 2024-10-25 09:08
lupengheyyds
阅读(143)
评论(0)
推荐(1)
浙公网安备 33010602011771号