QEDQEDQED

摘要： 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 似乎就能做了。 那所以怎么判断一个数是否合法呢 阅读全文

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

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

摘要： 多校A层冲刺NOIP2024模拟赛27终结篇 前言 就一定要让我挂分吗？？？ T1 证出结论后却交了一发错解，成功挂 100。 T2 是不是可以直接贪，直接写。 T2 写完了，tm 怎么也没有大样例？ T3 是不是可以线段树。 T3 是不是不可以线段树。 T4 是不是可以 K-D Tree，但我不会 阅读全文

摘要： NOIP2024加赛8 前言 挂分历程 开T1，T1这么水？ 20分钟写+调直接交。 开T2，T2这么水？ 10分钟读题+拆贡献。 哎，好像可以 \(O(n)\) ？ 哎，好像可以 \(O(n\log n)\) ？ 一小时调完T2。 哎，大样例跑 3s，卡常。 卡了 2h，没卡过。 开 T4，直接把 阅读全文