摘要:
一些常用的网站 阅读全文
摘要:
E 题目大意: 个人,每个人初始在第组,有一个力量值。需要调整某些人到其他组去,使得每个组的力量值相等。若能,求出最少调整的人数。若不能,输出。\(n\leq 100,1\leq b_i,\sum b_i \leq 1500,a_i\in\{1,2, 阅读全文
摘要:
勤快的博主又更博了! 阅读全文
摘要:
SG函数 适用范围 两人、轮流操作 信息公开透明 没有随机因素 有限步内必然结束 不存在平局 决策集合为空的游戏者输(即不能操作者输) 可以将每个局面中的元素单独分析,元素之间不会有依赖关系(即一次可以选两个元素等) 策梅洛定理:对于这样的一个游戏,任何一个局面先手或者后手其中之一必然存在必胜策略 阅读全文
摘要:
Description Solution P2476 注意到每个位置要填一种颜色,要求是不能有相邻的颜色。于是我们设为前缀和,表示用前种颜色填了前个位置,恰有组相邻位置同色的方案数。再枚举$x 阅读全文