摘要:
题目所谓的序列长度实际上就是各循环节的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中每个权值的边有多少种选择。最后用乘 阅读全文