摘要：
似乎是第一次做这个样子的容斥题。 给定一棵树，把每条边染成黑色或白色，有 \(m\) 个限制，限制了 \(u\to v\) 的路径上必须有至少一个黑色，求方案数。 “至少有一个”这是一个很难求的条件，所以可以反过来。 可题目和我以前做过的容斥题目都不一样，它反了后不是全部不满足的，而是至少有一个不满 阅读全文
posted @ 2021-07-29 16:46
Acfboy
阅读(113)
评论(0)
推荐(0)
摘要：
妙啊！充分说明了猜结论的重要性 把 \(a\) 重新排列使选出若干个位置，新数组中这些位置的和于元素组不同，没有重复元素。 看到 \(n \le 22\) 就开始想，肯定是非多项式复杂度的做法，想着从一个开始慢慢往里放，像个办法保证和前面的所有组合的差都不为相反数。可是没法证明任何正确性或错误性。 阅读全文
posted @ 2021-07-29 14:17
Acfboy
阅读(43)
评论(0)
推荐(0)
摘要：
这伞兵题目花了我两个小时？！ 求积是平方数的给定数组子序列个数。 注意到数据范围 \(a_i \le 70\)，那么就只有 \(19\) 个质数，可以记录每一个质数。 又因为积只关心所有质因数的个数的奇偶性，所以把它们对 \(2\) 取模，那么就可以愉快地状压了。 但还是有点不对， \(n\) 有 阅读全文
posted @ 2021-07-29 10:40
Acfboy
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号