QEDQEDQED

摘要： T3 世界 / CF1184D2 其实挺有趣的对吧，不过就是少取模导致怒调 3h，你能理解我把 f[i][j] += mod,f[i][j] %= mod; 加上后答案突然变了的绝望感吗？？？？？？？？？ 首先考虑最基本的 60 分做法。 首先说赛时思路（和题解状态不太一样，不过这个做法无法优化。。 阅读全文

摘要： 写的太lj了（ 阅读全文

摘要： CSP-S模拟6 赛时 开 T1，发现还有口，马上口胡主席树，发现根本不可做。 一会儿立即发现重要性质，\(n\) 和 \(m\) 较小数小于 \(\sqrt V\)，直接上一个 \(O(n^2m)\) 就过了。 马上码完直接过。 开 T2，发现是神秘dp，马上想出 \(O(n^2)\) 转移。 迅 阅读全文

摘要： CSP-S模拟5 赛时 开 T1，这啥啊，贪心？我不会啊。 仔细一想发现就是一个 01 背包，于是直接上 bitset 就过了。 T2，这又是啥啊，直接上一个二分图，发现根本不用，直接发现每个点只有一条边，直接取 max 完成。 但是发现质因数分解是 \(O(\frac{\sqrt V}{\ln V 阅读全文

摘要： CSP-S模拟4 逆天场，130获得rnk2 赛时 发现hzoi24A层来就意识到不对劲。 开 T1，这啥？SA？我不会啊。 打算放弃，发现退出神秘结论，观察可以使用AC自动机DP。 果断切掉吗？ 分析一下发现复杂度假了，但是已经过去了近 20 分钟，于是决定不再犹豫，起码能得 70。 果断写，一遍 阅读全文

摘要： 作题摘要（唐石集锦） 网络流 7.15 ～ 7.16 1. Luogu P2472 蜥蜴 算是板子题吧（ 思路： 首先这些石柱的踩踏限制可以看作是流量的上界，让求的最大逃离数量显然就是最大流了。 对于可达的点，都连一条边，边权为...不怼，直接相连不能表示真正石柱的踩踏限制！ 那怎么办？ 可以对于每 阅读全文

摘要： 题解——[省选联考 2020 A 卷] 组合数问题 题目描述 计算 \[\left(\sum_{k=0}^{n}f(k)\times x^k\times \binom{n}{k}\right)\bmod p \]\(1\le n, x, p \le 10^9, 0\le a_i\le 10^9, 0 阅读全文

摘要： 排列组合及组合数取模 Part.1 组合数学 关于加法乘法原理 可以大概理解成计算方案时，互不影响的每一个“步骤”应作乘法，一个“步骤”的每一类“方法”应作加法。（摘自oi-wiki） 排列数 \(A_n^m\) 定义：从 \(n\) 个人中选 \(m\) 个人，这 \(m\) 个人有一定的位置顺序 阅读全文

摘要： 省选联考 2025 题解 本蒟蒻并没有参加 2025 省选 QWQ D1T1 幸运数字 刚开题时发现根本不会，还以为是像去年一样的推式子题。 但仔细想了想，突然发现尽管直接求方案数不方便，但是求一个数是否是合法的似乎比较简单一点。 所以限制特殊性质 A 似乎就能做了。 那所以怎么判断一个数是否合法呢 阅读全文

摘要： 远古存货，格式有问题。 阅读全文