摘要：
[春季测试 2023] 密码锁 ~~目前这个代码还在卡常阶段（大样例本地 $\tt 3s$），不保证能通过最终的官方数据。~~ 学了新方法，现在只要 $\tt 1.3s$ 啦！ $k=1,2$ 的思路非常简单。 我们考虑 $k=3$，首先显然可以二分答案，然后在 $k=2$ 的时候，我们提到了 $\ 阅读全文
摘要：
NOI 2022 游记 感觉这几天发生了很多事啊，比如见到了很多以前只在网络上见到的，甚至只在网络上膜拜过的人，换到了一些徽章。 前两天发生了什么可以来看看随感。就从 Day -1 开始写起吧。因为写这段话的时候是 Day 1 刚考完，所以啥情感色彩不带了。打算先把自己考试的主线写完再写支线。 Da 阅读全文
摘要：
题意 给出 $n$ 次多项式 $A,B$ 和常数 $C$，求 $A\times B^C$ 的系数对 $n+1$ 取模的结果，其中乘法定义为模 $n$ 意义下的循环卷积。保证 $n$ 能被分为若干不超过 $10$ 的正整数的乘积且 $n+1$ 是质数。($1\le n\le 5\times 10^5, 阅读全文
摘要：
实在不知道标题叫啥了，总不能就 DFT 三个字母吧。是最近把 $\rm DFT$ 的过程自己推了一遍后的浅显理解，以及更快的 $\rm FFT$ 板子。因为转置原理对于实现的优化实在是太多了，所以我也简单学了一下，不过真的啥都不学不懂。 DFT 在干啥 首先我们要知道 $\rm DFT$ 是什么，简 阅读全文
摘要：
又学了一下这东西，发现以前好多理解的不够深刻，于是决定补一篇博客。大概不算入门教程。 本文 \(\operatorname{or,and,xor}\) 表示位运算。 FWT 相关 FWT 类似 FFT，是对序列进行线性变换后，将卷积的计算简化为点积，从而极大减少计算的复杂度。 即假如我们通过某种方式 阅读全文
摘要：
VP 的，写到 \(\rm D\)。有 \(\rm 1h\) 的时间写 \(\rm E\) 最后还是遗憾离场了。想到答案是 \(2^p\)，但一直不会构造方案。 A. Prof. Slim \(t\) 组数据。给出一个长为 \(n\) 的序列 \(a(a_i\ne 0)\)，问能否通过若干次以下操作 阅读全文
摘要：
第一次没看题解写完全部题目祭（虽然问其他人要提示了吧qwq）。罚时 \(+9\) 寄。海底捞月 \(\rm F\) 祭。 A. AvtoBus \(t\) 组数据。给出 \(n\)，求在满足方程 \(4x+6y=n\) 的所有非负整数解 \(x,y\) 中，\(x+y\) 的最小值和最大值，或报告无 阅读全文
摘要：
赛后 vp 的，最后只写到 \(\rm C\)，大概原因是 \(\rm D\) 思路乱了，没有观察到行列分别计算这一点，只是单纯讨论它们对答案的贡献总合。 A. Tokitsukaze and All Zero Sequence \(t\) 组数据。给出一个长为 \(n\) 的序列 \(a\)，可以 阅读全文
摘要：
这几天学了 \(\rm KDTree\)，但我只会两种操作，就是 OI wiki 上的两种操作，然后写了点题，写点东西总结一下初学 \(\rm KDTree\) 的收获。 KD Tree 是个啥 \(\rm KDTree\)，当中的 \(\rm D\) 表示 \(\rm Dimension\)，即维 阅读全文
摘要：
我的同余，就像筛子，全是漏洞。 本文如果不特殊说明，出现的字母均属于 \(\mathbb{N}_+\) 集合。 一些概念 按照从易到难的顺序。 整除与同余。 设 \(a,b(a\ne 0)\)，如果 \(\exist c\)，使得 \(ac=b\)，则称 \(b\) 整除 \(a\)，或 \(a\) 阅读全文