文章分类 - 原神启动
摘要：A 考虑每个细菌的移动方式为一条链加一个环，且最多有 \(4\) 种在陷阱上的方式。\(4^K\) 枚举所有情况，暴力解方程即可。 使用 exgcd 合并两个同余方程。 B 设 \(g\) 为 \(m\) 的原根，\(x \equiv g^{X} \pmod {\varphi(m)}\)，\(y \
阅读全文
摘要：给定 \(n\) 和 \(k\)。有 \(n\) 个初始为 \(0\) 的变量，进行 \(k\) 次操作，每次选一个数加上 \(1\)。求最大值的期望。 不会生成函数，呜呜。 记 \(F_m(x) = \sum_{i=0}^m \dfrac{x^i}{i!}\)，我们大概需要求 \([x^k]\su
阅读全文
摘要：神人专题。全都是我不会的我去。 正好我这几天要整理一下构造题的思路，就这样吧。 后面加一些我之前看到的东西。 A 构造技巧 1：按照一定的顺序依次确定每一位。 很容易转化成若干个连续段，并通过操作确定整个序列的第一个 \(\texttt B\) 和最后一个 \(\texttt B\) 的位置。 本题
阅读全文
摘要：参考了宋佳兴的集训队论文。感谢 zzz，如果进集训队了算你一份。 其实啥都不懂，所以可能有很多错的地方。 通用优化方法 循环展开 int 类型求和 直接写的瓶颈是，指令之间的跳转太多，以及指令之间的依赖关系。 比如 ffor(i,1,n) sum+=a[i]。可以选择把循环进行展开，以及通过某种方式
阅读全文
摘要：A 基础贪心题。 分析几个性质： 有用的线段是一组极大的、互不包含的，且不包含任何一个 \(a_i\) 的线段的子集。并且很容易排序几次将其求出。 每个 \(a_i\) 经过的点的集合一定是一条线段。且最优情况下，所有线段互不相交（有公共点）。 设每条有用的线段左边紧邻的 \(a_i\) 为 \(L
阅读全文
摘要：听从 tby 教导，做一些 abc_ex 的题。 唉如果我做过我就不加进去了。☆表示我觉得要补代码而不是完全口胡的题。 ABC213H Tag：多项式，DP。 唉本来不想做多项式题的。不过这个太简单了。 设 \(dp_{u,t}\) 为走到 \(u\) 用了 \(t\) 的时间。 对 \(t\) 这
阅读全文
摘要：UPD 0524：我更了很多，但是不想放上来了。 感谢萌熊。按 tby 给的难度排，虽然我感觉这个难度不太靠谱。 先口胡吧，代码没写的可能会补。 P5610 Tag：简单线段树。 忽略 \(x=1\) 之后，暴力找到所有的 \(x \mid a_i\) 并且 \(a_i \leftarrow \fr
阅读全文
摘要：Solution 洛谷题解满了，发博客园。 显然其充要条件是：对于每个 \(1\) 到 \(n\) 中的数 \(i\)，\(\sum_{a_j \le i} a_j \ge i\)。 这时候你已经可以获得 \(60\) 分了，随便进 2022 的安徽 A 队了。（可能还需要 T4 上点手法才能进前二
阅读全文
浙公网安备 33010602011771号