这两天比较颓废，没有训练的欲望，因此来写写科技。 前置知识：生成函数、快速傅里叶（数论）变换。 问题的引出 常系数齐次线性递推问题：给定 f1∼k，a0∼k−1，对于数列 a 的第 n≥k 项，其满足递推式： an=∑i=1kfian−i求数列第 n...

全部补完计划 Todo List D5T4 D7T4 D8T4 D10T3 D10T4 D11T3 D11T4 D13T4 D14T4 W1D1 (0804) 模拟赛。 T1 做 T2 观察发现斐波那契数列作为不定方程的系数，对其施以【二元一次不...

浮点精度 double 的理论精度约为 10−15。 在实际使用时，假设值域为 w，那么其要求的精度误差至少为 w−2。 距离：分别过点 (109,1) 和 点 (109+1,1) 的正比例函数的斜率差值约为 10−18，这时使用 double 进行...

Xor Shift 是一种有用的哈希、随机算法。 123456ull shift(ull x){ x ^= x << 13; x ^= x >> 7; x ^= x << 17; ...

D1T1 这也是题？ D2T1 考虑挖掘题目的性质。容易发现： 当序列中出现 110 时，设其中 0 的下标为 k，答案就是所有 110 的 n−k+1 的最大值。特别地，如果序列中没有 110，但是出现了 101，那么答案为 1。 又因为要支持区间...

「精选模拟赛」#6 P4141 首先是跑出【所有物品都在时】的方案数。 然后，由于计数背包具有可删性，我们可以直接对 dp 数组分别执行一遍【删除某个元素】的操作（就是把加入元素的循环顺序，符号换一下）。 abc362_e 首先，按照点序列，我们计算...

「精选模拟赛」#2 2028C 维护前后缀 abc207_e 直接 dp 1731E 利用 φ(x) 函数可以计算出：[1,n] 中互质对有 (∑i=1nφ(i))−1 个。进而，容易得知 [1,n] 中 gcd 为 x 的数对一共有 (∑i=1⌊n...

Mathjax Testing Hello, world! x=−b±b2−4ac2a正文 今天心血来潮决定修缮一下博客，于是把之前在国内跑的很慢的 Next 主题博客换成了 hexo keep，不再使用 Gridea。所以在这里记录一下我的折腾过程...

在 Netlify 博客上的前注 にまで，搬过来之后 mathjax 炸大锅了。 如果你真的想要阅读本文章，请前往我的洛谷专栏查看。 以后我可能会修一下，但是现在太懒了所以没修。 UPDATE: 修好了！让我们祝贺！ 原文 由于是【入门】，比较追求通...

Day 0 上午学校模拟赛。 预言：隔天成绩是今天模拟赛的0.618倍。 只有三道题！怎么都是USACO的题！ T1看上去很不能优化。略过。 T2看上去很难打的贪心。略过。 T3好像很板的图论，决定了！倒序开题！ 赛场T3的cmp会退化复杂度。 机房...