DCH233

摘要： [HNOI2013]数列 直接推很帅，可惜我不会。 不难发现，若知道第一天和最后一天的差值为$d$，则只需算出中间$k-1$天增长为$d$的方案数即可，假设增长为$d$的方案数为$h_d$，那么答案就是 $$ \sum_{i=d}^n (n-d) f_d=n\sum_d f_d + \sum_d d 阅读全文

摘要： ABC260 作战总结 今后开始写一些模拟赛外的其他比赛的总结（也许有题解？）。 开场点到另一场$\text{ARC}$去了，耽误了点时间，切完前四题发现已经过了$37$分钟了，看来自己读题+写题的速度还有待提高。 $\text{E}$想了一段时间，然后发现可以差分然后尺取法，然后就切了 做$\te 阅读全文

摘要： Atcoder CODE FESTIVAL 2016 Grand Final E - Water Distribution 题目链接：https://atcoder.jp/contests/cf16-exhibition-final/tasks/cf16_exhibition_final_e 洛谷链 阅读全文

摘要： [TJOI2019]唱、跳、rap和篮球 重新拾起许久没有动过的生成函数大坑 Solution 我们套路地设$g_k$表示恰好有$k$个鸡你太美，$f_k$表示钦定有$k$个鸡你太美，那么不难得到$g,f$之间的关系 $$f_k = \sum_{i=k}\binom{i}{k}g_i$$ 由二项式反 阅读全文

摘要： 模数为奇素数的二次同余方程 求解二次同余方程$x^2 \equiv n \pmod p$($p$为奇素数) 要求二次同余方程组，就必须先判断方程是否有解，这一部分我懒得写，在此略去。而当$n=0$显然只有$x \equiv 0$一个解。下面讨论$n \not \equiv 0$ 的情况。 此时这个方 阅读全文

摘要： 「LibreOJ β Round #4」求和 易得所求式为 $$ \sum_{T=1}^{n}\lfloor\frac{n}{T}\rfloor\lfloor\frac{m}{T}\rfloor\sum_{d|T}μ^2(d)μ(\frac{T}{d}) $$ 我们有如下结论 $$ \sum_{d| 阅读全文

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

摘要： 后缀自动机学习小记 后缀自动机($\text{SAM}$)是处理字符串的利器，它存储了字符串$S$的每一个后缀，并且可识别$S$的每一个子串，且支持在线$O(n)$构建，这里记录了几道练习题。（持续更新） 洛谷P3804 【模板】后缀自动机 (SAM) 一个子串的出现次数其实就是它在后缀自动机中对应 阅读全文

摘要： 直接来构造。 考虑扫描线。从左到右扫，考虑当前扫到了一个左端点，我们把这个左端点连到其他点上。 我们可以找到这个点下方离他最近的线段，并且记下每条线段上方在扫描线左侧且最靠右，与这条线段中间没有其他线段的点，然后直接把左端点连到这样的点上就行了。容易证明这样的连发一定是对的。 找线段的过程用一个$\ 阅读全文

摘要： Solution 考虑从$(x_1,y_1)\(走到\)(x_2,y_2)$满足只改变一次方向，则容易求出先向南走当且仅当 \[ \frac{a_{x_1} - a_{x_2}}{x_1 - x_2}<\frac{b_{x_1} - b_{x_2}}{x_1 - x_2} \] 我们思考，没有用的行 阅读全文