摘要：
CF 选做 阅读全文
摘要：
欢迎来到 @7KByte 的博客
这里是博客代码的缺省源 阅读全文
摘要：
个人感觉难度不如移球游戏。 首先对于 的情况，我们用前面 栈，保持每个栈大小不超过 ，这样每加入一张新牌，如果在前 个栈里出现了，就可以通过第 个栈消掉， 号栈记为特殊栈。 对于 的情况。这是会多出来一种情况，就是前 阅读全文
摘要：
因为每秒只放一个球，所以对于每一个 的对角线最多只有一个球且任意两个球不会相遇，所以我们只用知道第 秒放的球的移动路径即可。等价于需要求出前 个球对地图的影响。 事实上我们只用知道每个位置被经过了多少次，经过次数的奇偶性就是地图的状态。我们记 $f 阅读全文
摘要：
【模板】多项式乘法 板子，基础。 #define N 2097160 inline int ck(int x){return x >= P ? x - P : x; } int t, rev[N]; void ntt(int *a,int op){ rp(i, t - 1)if(rev[i] < i 阅读全文
摘要：
说起 OI，最早接触还是在初一，不过当时不知道 OI 有什么用，纯粹是课余爱好。每个星期大概上 个小时的课，就这样基础 C++ 语法学了快一年。 第一次知道 Online Judge 还是在 18 年的暑假，在 Vijos 上注册了一个账号，这是第一次：记录详情 - Vijos。 通过 Vi 阅读全文
摘要：
往期回顾：NOI2020，NOI2021。 Day 0 在寝室打摆，敲一下板子。 Day 1 八点开考。 第一眼看到有交互题，再一看交互题题面巨长，窒息。 然后看 T1，发现是个非常简单的 DS，接着开 T2。 大概想了一下 T2，感觉是先确定一个贪心策略，然后 DP 求出方案数，返回去写 T1。 阅读全文
摘要：
通信题，小 A 和小 B 迷失在 的方阵中。 方阵是循环的，比如 的右边是 ，上面是 。两人都不知道自己的绝对位置。每一秒钟小 A 可以在他坐标系下的某个点打上标记，然后小 B 询问在他坐标系下 一行 阅读全文
摘要：
这题可以有更简单的建模。 先构造费用流，对于每一天建一个点，第 天记为点 ，下文为方便表述，记 表示从点 连向 容量为 ，费用为 的边。 每天卖出 颗菜，连边 。对于每种蔬菜，第 天有 阅读全文
摘要：
交互题，给定一张 个点无向图，进行 局游戏，每局先初始化一个点 ，选手每次询问一个点 ，返回 到 某条最短路上的某条边。需要在 次操作内求出点 。。 对于一条链的情况，可以直接二分。一棵树的情况可以直接点 阅读全文
摘要：
数位 DP。 定理：我们可以将任意一个数拆分成若干个不相邻的斐波那契数之和。 简单证明一下： 我们从小到大枚举 ，如果 就将 拆分出来。因为 ，所以拆分后一定不会选 $f_{i-1} 阅读全文
