摘要：
数论。 如果$x$不唯一，假设存在两个解，较大的为${x_1}$，较小的为${x_2}$。 那么， $\left\{ {\begin{array}{*{20}{c}}{{x_1}\% {c_i} = {x_2}\% {c_i}}\\{{x_1}\% k \ne {x_2}\% k}\end{arra 阅读全文
摘要：
枚举，二分，$RMQ$。 对于一个序列来说，如果固定区间左端点，随着右端点的增大，最大值肯定是非递减的，最小值肯定是非递增的。 因此，根据这种单调性，我们可以枚举区间左端点$L$，二分找到第一个位置${{p_1}}$，使得$\mathop {\max }\limits_{i = L}^{{p_1}} 阅读全文
摘要：
湖南省第十二届大学生计算机程序设计竞赛$H$题 规律，递推。 这种问题一看就有规律。可以按位统计对答案的贡献。即第$1$位对答案作出了多少贡献，第$2$位对答案作出了多少贡献.....累加和就是答案。 先写一个暴力的程序来找找规律： #pragma comment(linker, "/STACK:1 阅读全文