摘要：
题目大意：给你一个长度为$n$的$01$串，一次操作定义为：选取$3$个等距的元素，使其$0$变$1$，$1$变$0$，要求在$\Big\lfloor \dfrac n 3\Big\rfloor+12$次操作内变为全$0$。输出是否可行以及方案 题解：skip1978的博客讲的十分详细。发现给的操作 阅读全文
摘要：
题目大意：最大全一子矩阵 题解：单调栈 卡点：果然我还是不会单调栈，长宽写错 C++ Code： 阅读全文
摘要：
题目大意：给一个数列，每次询问一个区间内有没有一个数出现次数超过一半。有，输出这个数，否则输出$0$ 题解：主席树，查询区间第$\bigg\lfloor\dfrac{len+1}{2}\bigg\rfloor$大，并判断它出现次数是否大于$\Big\lfloor\dfrac{len}{2}\Big\ 阅读全文
摘要：
题目大意：$NOIPD2T2$宝藏 题解：正常做法：状压DP 。这次模拟退火，随机一个排列，$O(n^2)$贪心按排列的顺序加入生成树 卡点：没开$long\;long$，接受较劣解时判断打错，没判$n=1$的情况 C++ Code： #include <cstdio> #include <cma 阅读全文
摘要：
题目大意：有$n$个重物，每个重物系在一条绳子上。所有绳子系在一起，问绳结最终平衡于何处。 题解：$NOIP$前学学模拟退火，但发现我脸好黑啊。。。 卡点：脸黑 C++ Code： 阅读全文