文章

密码保护：随想手账

发布于 2019-09-15

无法提供摘要。这是一篇受保护的文章。

NOI2018 退役记

发布于 2018-07-23

菜鸡OIer的退役经历，记给自己看。
NOI是一次历练，更是一次精彩的旅程。

9.7.18 考试小记

发布于 2018-07-09

T1 给定一个nxn的网格，规定(x+y)&1的位置权值非负，否则一定为0，现在可以向图上放L形的石头，同时石头的任意部分 …

27.6.18 考试小记

发布于 2018-06-27

今天开始换湖南的题了，前几天一直在考山东的省队集训，感觉之前题目非常毒瘤而且不给部分分，没有写题解的欲望。 T1 给出一棵n个点的 …

21.6.18 考试小记

发布于 2018-06-21

刚从NEYC回来，才发现好久没写题解了。 T1 维护一个集合，支持插入一个数、删除一个数、全局加x(<=1e9)、查询二进制 …

LOJ 2463 「2018 集训队互测 Day 1」完美的旅行

发布于 2018-06-08

首先，考虑直接DP，显然我们需要求出两个数组：f[i][j]：走一条路，与出来是i，步数为j的方案数；g[i][j]：走若干条路， …

特征多项式求解常系数线性递推

发布于 2018-05-31

给定长为m的数列a，求递推数列\(f(n)=\sum _{i=1}^{m}a_{i}f(n-i)\)的第n项，\(n \leq 1 …

OI Bucketlist | AFO之前要巩固的知识点

发布于 2018-05-28

The Bucklist 数学多项式相关：多项式求逆多项式取模多项式除法生成函数特征方程优化递推 &nb …

LOJ#6053. 简单的函数 Min_25筛

发布于 2018-05-27

Min_25筛可以求一些积性函数的前缀和，复杂度\( O(\frac{n^{\frac{3}{4}}}{ln(n)}) \)。具 …

26.5.18 考试小记

发布于 2018-05-27

OI赛制，部分分给的档次比较多。 T1 给定一个长为n(<=1e6)的序列，每次可以修改一个元素，求每次修改后，给每个数xo …

Narcissus' Blog