摘要：
LINK: "礼物" n个物品 m个人 每个人要分得wi 个物品 每个物品互异 分给每个人的物品不分顺序 求方案数。 $n,p\leq 1e9 m\leq 5$ 方案数 那显然是 第一个人拿了w1件物品 方案为组合数 第二个人在第一个人之后拿 由于礼物不分顺序 所以这么做是正确的。 方案数显然为乘法 阅读全文
摘要：
LINK： "数列" 需要动一点脑子 考虑查询 暴力显然不行 考虑把绝对值拆开。 当x=y+ay k 可以发现在满足前两个条件下第三个条件是这样才会被统计贡献。 剩下3种情况分别是 x+ax include include include include include include includ 阅读全文
摘要：
LINK： "战略游戏" 一道很有价值的题目。这道题 一张无向联通图 每次询问给出K个关键点 问摧毁图中哪个点可以使得这K个关键的两两之间有一对不能联通 去掉的这个点不能是关键点 求方案数。 可以发现 当K==2的时候 我们从一个点到另外一个点 能摧毁的必然是关键点 一张无向联通图 如果是关键点的话 阅读全文