摘要：
题目所谓的序列长度实际上就是各循环节的lcm+1. 所以题目等价于求出 一串数之和等于n，这串数的lcm种数。 由唯一分解定理可以联想到只要把每个素数的幂次放在一个分组里，然后对整体做一遍分组背包就行了。 # include <cstdio> # include <cstring> # includ 阅读全文
摘要：
这是个anti-sg问题，套用sj定理即可解。 SJ定理 对于任意一个Anti-SG游戏，如果定义所有子游戏的SG值为0时游戏结束，先手必胜的条件： 1、游戏的SG值为0且所有子游戏SG值均不超过1。 2、游戏的SG值不为0且至少一个子游戏SG值超过1。 # include <cstdio> # i 阅读全文
摘要：
需要明确的是 对于图的每一个MST，所有的边权排序后的结果都是一样的。 先求出图中的一个MST，对于图中权值和MST中相同的一些边，可以对MST中的边替换形成新的MST，这种替换的条件是和原来的MST的这条边构成的联通性应该是一样的。 可以用dfs找出对于原MST中每个权值的边有多少种选择。最后用乘 阅读全文