裴蜀定理/贝祖定理

1、对于正整数a,b存在整数x,y使得gcd(a,b)=ax+by 2、整数a,b互质的充要条件是存在整数x,y使得ax+by=1

CF1512E Permutation by Sum

这道题用到了贪心的思想。 在最开始我们很容易就能观察到输出-1的情况，即n个数最小和 ＞ s或最大和 < s。 将不满足题意的情况特判后，剩下来的肯定都是有解的。问题就来了，我们该怎么构造解呢？ 首先，直接暴力枚举肯定不行，然后想到是否能动态规划或贪心。这里我们选用贪心的做法。 既然我们会判断n个数的情况是否有解，我们就能判断n-1个数的情况是否有解，就这样往下递推，利用限制条件，从...

找最大区间的两种方法

例题：https://codeforces.com/problemset/problem/279/B 方法一、双指针法 代码实现：https://codeforces.com/problemset/submission/279/309233285 方法二、二分法 代码实现： https://codeforces.com/problemset/submission/279/309...

小函数

1.bit_width()函数：用于计算二进制有几位