DCH233

摘要： 学了非常久的模拟费用流 阅读全文

摘要： 奇怪的函数 考虑暴力，每次查询$O(n)$扫所有操作，修改$O(1)$ 这启发我们平衡复杂度，考虑分块。 观察题目性质，可以发现，经过若干次操作后得到的结果一定是一个关于$x$的分段函数，图像分为三段，且第一段和第三段斜率为0，中间斜率为1。那么只需要简单地记下拐点的坐标就可以表示这个函数。 简单分 阅读全文

摘要： 拉格朗日插值优化DP 模拟赛出现神秘插值，太难啦！！ 回忆拉格朗日插值是用来做什么的 对于一个多项式\(F(x)\)，如果已知它的次数为\(m - 1\)，且已知\(m\)个点值，那么可以得到 \[F(k) = \sum_{i=1}^{m} y_i \prod_{i \neq j} \frac{k- 阅读全文

摘要： ARC144 D - AND OR Equation Solution 首先可以猜测和答案仅和每一个二进制位以及$f(0)$有关系，不妨把按位$\operatorname{AND}$和按位$\operatorname{OR}$对应到集合的运算上去，那么 $$f(A + B) = f(A \cup B 阅读全文

摘要： 2022“杭电杯”中国大学生算法设计超级联赛（6）- 1011 Find different 比赛时队友开摆，还剩半个小时，怎么办？？ ~~当然是一起摆~~ Solution 看到这个题没多少时间了，没时间细想了，$\text{DP}$貌似不可行，一看这个东西就很置换群，火速上$\text{Burn 阅读全文

摘要： [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$ 的情况。 此时这个方 阅读全文