摘要：
测试地址：Lanterns题目大意：有N个灯和M个开关，每个开关控制若干个灯，开启开关会改变所有其控制的灯的状态，一开始所有灯都不亮，每个开关最多开启一次，问有多少种可能方案使所有灯达到某种状态？做法：经典的求解异或方程组的问题。列N个方程，有M个未知数，组成一个系数... 阅读全文
摘要：
测试地址：Lanterns题目大意：有N个灯和M个开关，每个开关控制若干个灯，开启开关会改变所有其控制的灯的状态，一开始所有灯都不亮，每个开关最多开启一次，问有多少种可能方案使所有灯达到某种状态？做法：经典的求解异或方程组的问题。列N个方程，有M个未知数，组成一个系数... 阅读全文
摘要：
测试地址：排序做法：首先我们知道，如果存在一个长度为k的可行操作序列（就是用了k个操作使原数列排好序），将它操作的顺序随意变换都是一个可行的序列，那么其对答案的贡献为k!。于是我们从小到大搜索操作，当搜索到第i种操作时，表示我们已经处理完前i-1种操作了。将原数列分成... 阅读全文
摘要：
测试地址：排序做法：首先我们知道，如果存在一个长度为k的可行操作序列（就是用了k个操作使原数列排好序），将它操作的顺序随意变换都是一个可行的序列，那么其对答案的贡献为k!。于是我们从小到大搜索操作，当搜索到第i种操作时，表示我们已经处理完前i-1种操作了。将原数列分成... 阅读全文
摘要：
测试地址：星际战争做法：注意到答案具有单调性，答案比某一个点大时都有可行解，比这个点小时都没有可行解，于是可以二分答案，转变为判定性问题：在某一个时间t内能否消灭所有敌人？再看这个题目的模型，注意到在时间t内一个武器最多能够削减(t*攻击速度)个单位的装甲值，我们要做... 阅读全文
摘要：
测试地址：星际战争做法：注意到答案具有单调性，答案比某一个点大时都有可行解，比这个点小时都没有可行解，于是可以二分答案，转变为判定性问题：在某一个时间t内能否消灭所有敌人？再看这个题目的模型，注意到在时间t内一个武器最多能够削减(t*攻击速度)个单位的装甲值，我们要做... 阅读全文