摘要： A 分糖果 考虑分类讨论。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\)，则可以发现其中一定存在一个数 \(\bmod n=n-1\)，因此直接输出 \(n-1\)。 否则，选择 \(r\) 的答案一定是最优的，输出 \ 阅读全文

摘要： 做题 CF1527E C 班 day2 PPT 的题 先考虑暴力 DP，然后用支持单点修改，区间查询前缀的线段树优化转移即可； 看题解还有另外一个做法，利用莫队优化决策单调性 DP，大概看了一下，没有去实现； HDU6315 C 班 day 2 PPT 的题 考虑用线段树维护每个点权值加一所需要的次 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： Div2 A / Kids Seating 题目链接 题意简述 给定一个数 \(n\)，要求构造出一个长度为 \(n\) 的数列 \(A\) ，满足对于任意两个数，这两个数两两不互质且互相不为对方的倍数，并满足$1\leq A_i\leq 4\times n$ 。 题解 显然，如果想让这些数不互质， 阅读全文

摘要： A 优秀的拆分 题目链接 题意简述: 给定一个正整数，要求将其拆分成若干个数的和，满足这些数都可以表示为 $2i$ ($1\leq i\leq \log{107}$)。 题解: 我们都知道，任何一个正整数都可以被表示成若干个二的整数次幂的和，如 $12=23+22$，$18=24+21$ 。但是根据 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 快速幂 快速幂所要做的，就是求出 \(a^b\mod p\) 的值。由于 \(b\) 往往很大，以至于超过 $10^7$ ，使得普通的 \(O(n)\) 求幂算法可行度不高，因此要用到快速幂。 快速幂的原理也很简单，就是将 b 逐渐化小，从而做到以 \(O(log_2(n))\) 的复杂度完成: 对 阅读全文

摘要： 9此处列举了一些假人的lg账号 "这一位ts" "d" "y" "这一位AK " "IOI" "唯一dls" 阅读全文