摘要： 首先有一个定理：齐肯多夫定理：任何整数可以分解成若干个不连续的斐波那契数之和 斐波那契博弈游戏规则：一堆个数为n的石子，游戏双方轮流去石子。要求 1）先手不能一次取完所有石子 2）之后每次可以取的石子数介于1-对手刚取的石子数2倍之间 定理：如果n不是斐波那契数，那么先手必胜，如果n是斐波那契数，那 阅读全文

摘要： 问题一：有n堆物品各若干，两人轮流从某一对取任意多物品，规定每次至少取一个，多者不限，最后取光者胜利 用（a,b,c）表示局势，若a xor b xor c==0,那么（a,b,c）为奇异局势，面对奇异局势必败。若（a,b,c)为非奇异局势，则只要将c变为a xor b即变成奇异局势 若a1 xor 阅读全文

摘要： 水题 阅读全文

摘要： 这题用尺取法是怼不出来的。。。 一开始看到区间和等于k的幂，并且有负数，首先想到将前缀和排序后用尺取法，但因为排序后的前缀和次序是乱的，只适用带绝对值的情况（poj2566），所以无法做。 看了题解后发现其实是个简单的dp 阅读全文

摘要： 很好的题目，单调栈上的宽度如何求 题解：https://blog.csdn.net/baidu_35643793/article/details/64440095 单调队列和单调栈都是去除没有用的数据，对于本题来说，当一个高度小于前面高度时，那么前面的高度就没用了，因为此时后面柱体宽度拓展的限制条件 阅读全文

摘要： 题目很长，有点恶心，但实际上是个单调队列 没搞出来，题解 https://blog.csdn.net/lvshubao1314/article/details/46910271 阅读全文

摘要： 思路：求每个人的左使者就是从左到右把每个人加入到单调队列中去，加入时最后一个出队的就是那个最大的小于这个数的数 求右信使同理 由于本题的单调队列队头不需要出队，所以其实是一个单调栈 阅读全文

摘要： 比较裸的单调队列 先求前缀和，枚举所有结束位置1~n+k即可 阅读全文

摘要： /* 二维上的尺取，外层循环枚举j轴上的可能，内层在i轴上尺取即可 O(N^3) */ #include #include #include #include using namespace std; #define maxn 305 int r,c,kk,sum[maxn][maxn]; char mp[maxn][maxn]; int main(){ while(scanf("... 阅读全文

摘要： 尺取+枚举，推出公式以后就是一个枚举加尺取 但是这题的尺取不是对一个值尺取，而是在一个区间内，所以固定左边界，尺取右边界即可 阅读全文