摘要：
ARC143 B: 可以发现不可能有两个格子同时不合法，会使共用的两个位置大小关系互斥。 直接容斥。 C: 显然先 $\bmod (X+Y)$ ，然后简单分析结果， $X>Y$ 的情况 First 和 Second 打反痛失 30 min 。 D: 题意就是最小化不在环内的边数和点数，要求给每条边定 阅读全文
摘要：
最近在书上看到了这样一道题。 （2010年高联一试）已知函数 $f(x) = ax^3 + bx^2 + cx + d (a \not = 0)$, 当 $0 \le x \le 1$ 时，$|f'(x)| \le 1$ ，试求 $a$ 的最大值。 解答： $f'(x) = 3ax^2 + 2bx 阅读全文
摘要：
关于退役后再回来体验一场。 严格的说 WC 才是最好的退役赛，即使当时与金牌失之交臂了，现在不过是怀揣着念旧的心思再来体验一场， 想着“实力到不了，至少把流程走完吧，无愧这些年的奋斗”。 然后非常现实地发现四个月让我水平下降了不止一点。 主要在考试技巧和码力两方面弱了。 考试技巧的衰弱主要体现在时间 阅读全文
摘要：
先看个题 若实数 $a,b,c,d$ 满足 $a \ge c \ge b \ge d > 0$, 则 $S=\frac{b}{a+b} + \frac{c}{b+c} + \frac{d}{c+d} + \frac{a}{d+a}$ 的取值范围是？ 解答过程： 先求上界， $$ \begin{ali 阅读全文
摘要：
猝不及防 这是这几天关于退役一事最大的感受。 我也只能用这个词形容了。 就是那种计划都写好了结果一环崩而全局碎的感觉。 有时会在想，造成我退役的原因是什么？ 考试时的心态，是一直都没有调整过来的，我以为都高二了一定会有巨大改善了，没想到问题更严重。 影响心态的最大因素，应该是考前的 hxy 和 lh 阅读全文
摘要：
应该是八年前吧，我小学三年级的时候，我哥找 XC 要了个 OJ 账号，尝试向我展示这个二进制的世界。当时的心情已经消失在记忆中了，大约是一些新奇、惊讶之类的感受，现在无从回忆，只记得学了没几天就没有继续，停下的原因也不太记得，现在想来也许没能理解语法的繁琐吧 $\smile$ 。印象最深的是 “给出 阅读全文
摘要：
分析贡献，子序列内部贡献和对外面的贡献分开算。 取下标为 $i_1 , i_2 , \cdots , i_k$ 的子序列，设 $d_i = \sum_{j=1}^{i-1} [p_j>p_i] - [p_j<p_i>]$ ， 则外部贡献为 $\sum d_{i_1}$ 。 内部贡献为 ${k \ch 阅读全文
摘要：
枚举 $\gcd$ ，对除 $\gcd$ 后互质的数对求贡献。 从大到小枚举 $a_i$ ，那么对于 $x < z < y$ ，且 $(x,y)=1$ ，那么 $z$ 和 $y$ 都不会在余下的数中产生有价值的贡献。 那么维护一个栈，每个数只会进一次出一次。 为了保证复杂度，需要知道当前栈内是否有与 阅读全文
摘要：
显然贪心，给每个点填上它能取得的最大点。 对 $a$ 从小到大排序，维护每个位置对应后缀可用值的个数 $f$。 给 $x$ 填数相当于它右侧减少 $siz_x$ 个可用值。 查询最大可用值相当于求一段前缀的 $f$ 都 $> siz_x$ ，线段树上二分即可。 需要将父亲填充的数去掉。 #inclu 阅读全文
摘要：
题目大意： 给出正整数 $n$ 和序列 ${A_i}$ ，定义 $f_k(x) = f_{k-1}(x) \bmod a_k , f_0(x)=x$ ，求 $\max_x{\sum_{i=1}^n f_k(x)}$ 。 $n \le 2 \cdot 10^5 , A_i \le 10^{13}$. 阅读全文
摘要：
ARC122E 题目大意： 重排序列 ${a_i}$ ，使前缀 $\operatorname{lcm}$ 递增。 限制最紧的一定是最后一个数，因此从后往前放数。 考虑如何判断一个数是否能作为结尾。 显然有 $$ \gcd \left(\operatorname{lcm}_{j \not = i} { 阅读全文