07 2022 档案

ABC260 作战总结
摘要：ABC260 作战总结 今后开始写一些模拟赛外的其他比赛的总结（也许有题解？）。 开场点到另一场$\text{ARC}$去了，耽误了点时间，切完前四题发现已经过了$37$分钟了，看来自己读题+写题的速度还有待提高。 $\text{E}$想了一段时间，然后发现可以差分然后尺取法，然后就切了 做$\te 阅读全文
posted @ 2022-07-18 21:11 DCH233 阅读(103) 评论(0) 推荐(0) 编辑
Atcoder CODE FESTIVAL 2016 Grand Final E - Water Distribution
摘要：Atcoder CODE FESTIVAL 2016 Grand Final E - Water Distribution 题目链接：https://atcoder.jp/contests/cf16-exhibition-final/tasks/cf16_exhibition_final_e 洛谷链 阅读全文
posted @ 2022-07-15 15:45 DCH233 阅读(40) 评论(0) 推荐(0) 编辑
[TJOI2019]唱、跳、rap和篮球
摘要：[TJOI2019]唱、跳、rap和篮球 重新拾起许久没有动过的生成函数大坑 Solution 我们套路地设$g_k$表示恰好有$k$个鸡你太美，$f_k$表示钦定有$k$个鸡你太美，那么不难得到$g,f$之间的关系 $$f_k = \sum_{i=k}\binom{i}{k}g_i$$ 由二项式反 阅读全文
posted @ 2022-07-14 21:17 DCH233 阅读(96) 评论(0) 推荐(0) 编辑
模数为奇素数的二次同余方程
摘要：模数为奇素数的二次同余方程 求解二次同余方程$x^2 \equiv n \pmod p$($p$为奇素数) 要求二次同余方程组，就必须先判断方程是否有解，这一部分我懒得写，在此略去。而当$n=0$显然只有$x \equiv 0$一个解。下面讨论$n \not \equiv 0$ 的情况。 此时这个方 阅读全文
posted @ 2022-07-14 16:29 DCH233 阅读(147) 评论(0) 推荐(0) 编辑
「LibreOJ β Round #4」求和
摘要：「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| 阅读全文
posted @ 2022-07-10 22:22 DCH233 阅读(45) 评论(0) 推荐(0) 编辑
2022暑假集训
该文被密码保护。
posted @ 2022-07-07 21:44 DCH233 阅读(3) 评论(0) 推荐(0) 编辑
后缀自动机学习小记
摘要：后缀自动机学习小记 后缀自动机($\text{SAM}$)是处理字符串的利器，它存储了字符串$S$的每一个后缀，并且可识别$S$的每一个子串，且支持在线$O(n)$构建，这里记录了几道练习题。（持续更新） 洛谷P3804 【模板】后缀自动机 (SAM) 一个子串的出现次数其实就是它在后缀自动机中对应 阅读全文
posted @ 2022-07-07 20:48 DCH233 阅读(49) 评论(0) 推荐(0) 编辑
CEOI2020 道路（Roads） Solution
摘要：直接来构造。 考虑扫描线。从左到右扫，考虑当前扫到了一个左端点，我们把这个左端点连到其他点上。 我们可以找到这个点下方离他最近的线段，并且记下每条线段上方在扫描线左侧且最靠右，与这条线段中间没有其他线段的点，然后直接把左端点连到这样的点上就行了。容易证明这样的连发一定是对的。 找线段的过程用一个$\ 阅读全文
posted @ 2022-07-05 11:14 DCH233 阅读(59) 评论(0) 推荐(0) 编辑