摘要：
线性递推 形如 $$ F_n=\sum_{i=1}^kF_{n i} a_i $$ 通常情况下给出$F_{0\ldots k}$的值。 矩阵快速幂 适用于$k$比较小，$n$非常大的情况。 复杂度$O(k^3logn)$ 特征多项式 用于解决常系数齐次线性递推。 这个可以看做矩阵快速幂的一个优化。 阅读全文
摘要：
CQOI2019(十二省联考)游记 Day ？ 自从联赛爆炸，$THUWC$爆炸，$WC$爆炸（就没有不爆炸的）之后我已经无所畏惧... 听说是考$4.5 h$吗？ Day 1 $ZKX$学长来机房表演$5$分钟$LCT$，他学了这么久的文化课还是这么强啊！然后他又请我们吃火锅，鼓励大家，超好评。 阅读全文
摘要：
Loj 6503. 「雅礼集训 2018 Day4」Magic 题目描述 前进！前进！不择手段地前进！——托马斯 · 维德 魔法纪元元年。 1453 年 5 月 3 日 16 时，高维碎片接触地球。 1453 年 5 月 28 日 21 时，碎片完全离开地球。 1453 年，君士坦丁堡被围城，迪奥娜 阅读全文
摘要：
3146. 「APIO 2019」路灯 题目描述 一辆自动驾驶的出租车正在 Innopolis 的街道上行驶。该街道上有 $n + 1$ 个停车站点，它们将街道划分成了 $n$ 条路段。每一路段都拥有一个路灯。当第 $i$ 个路灯亮起，它将照亮连接第 $i$ 与第 $i + 1$ 个站点的路段。否则 阅读全文
摘要：
3145. 「APIO 2019」桥梁 题目描述 圣彼得堡市内所有水路长度总和约 282 千米，市内水域面积占城市面积的 7%。——来自维基百科 圣彼得堡位于由 $m$ 座桥梁连接而成的 $n$ 个岛屿上。岛屿用 $1$ 到 $n$ 的整数编号，桥梁用 $1$ 到 $m$ 的整数编号。每座桥连接两个 阅读全文
摘要：
3144. 「APIO 2019」奇怪装置 题目描述 考古学家发现古代文明留下了一种奇怪的装置。该装置包含两个屏幕，分别显示两个整数 $x$ 和 $y$。 经过研究，科学家对该装置得出了一个结论：该装置是一个特殊的时钟，它从过去的某个时间点开始测量经过的时刻数 $t$，但该装置的创造者却将 $t$ 阅读全文
摘要：
雅礼集训2019 D7T2 Subsequence 直接贴题解： 平衡树代码： C++ include define ll long long define N 100005 using namespace std; inline int Get() {int x=0,f=1;char ch=get 阅读全文
摘要：
Luogu P3600 随机数生成器 题目描述 sol研发了一个神奇的随机数系统，可以自动按照环境噪音生成真·随机数。 现在sol打算生成$n$个$[1,x]$的整数$a_1...a_n$，然后进行一些询问。 $q$次询问，每次询问i有两个参数$li$和$ri$，sol会计算$\min_{li \l 阅读全文
摘要：
CF 704 D. Captain America "题目链接" 题目大意：给出$n$个点的坐标，你要将每个点染成红色或者蓝色。染一个红色要付出$r$的代价，染一个蓝色要付出$b$的代价。有$m$个限制，每个限制为“第$i$行（或者第$i$列）两种颜色的球数量差不能超过$d$”。 对于第$i$行，有 阅读全文
摘要：
Luogu P2570 [ZJOI2010]贪吃的老鼠 题目描述 奶酪店里最近出现了$m$只老鼠！它们的目标就是把生产出来的所有奶酪都吃掉。奶酪店中一天会生产$n$块奶酪，其中第$i$块的大小为$pi$，会在第$ri$秒被生产出来，并且必须在第$di$秒之前将它吃掉。第j只老鼠吃奶酪的速度为$sj$ 阅读全文
摘要：
【2016NOI十连赛2 2】黑暗 题目大意：定义一个无向图的权值为连通块个数的$m$次方。求$n$个点的所有无向图的权值和。多次询问。 数据范围：$T\leq 1000,n\leq 30000,m\leq 15$ 我们使用用第二类斯特林数转换$n^m$。 $$ n^m=\sum_{i=0}^m\b 阅读全文
摘要：
Loj 2585. 「APIO2018」新家 题目描述 五福街是一条笔直的道路，这条道路可以看成一个数轴，街上每个建筑物的坐标都可以用一个整数来表示。小明是一位时光旅行者，他知道在这条街上，在过去现在和未来共有 $n$ 个商店出现。第 $i$ 个商店可以使用四个整数 $x_i, t_i, a_i, 阅读全文