Akane_Moon

摘要： 从一个 dp 题单点进去的，往 dp 上想了半天，啥都没想出来，看了个题解，发现可以莫反做，于是重新思考。 先考虑无解的情况，很明显，$x \nmid y$ 时，是不存在合法的构造的。往简化的方向走，设 $sum=y \div x$，那么题目可以转化为满足 $\sum_{i=1}^{n}a_i=su 阅读全文

摘要： 每个袋子有 $\left \lceil \frac{m}{2} \right \rceil $ 个奇数编号的球，有 $\left \lfloor \frac{m}{2} \right \rfloor $ 个偶数编号的球，综合一下题意，可以发现此题实际是在求： $$\sum_{i=0}^{n}i^k 阅读全文

摘要： 众所周知，使用 $\text{FFT}$ 求卷积时需要调用三次 $\text{FFT}$，其实两次 $\text{FFT}$ 就可以求出卷积。 朴素使用 $\text{FFT}$ 求卷积的三次调用中，有两次正变换，一次逆变换，因为必须将结果转化为系数表示法输出，所以考虑减少一次正变换。 考虑做一次正 阅读全文

摘要： 传送门 A 清新结论题，可我被罚了两发（ 很明显，操作改变不了第一个和最后一个字母，所以，如果第一个字母与最后一个字母，那这个字符串肯定最终可以回文。 因为是将相邻两个字母变成 AB，所以只要第一个字母是 B，那字符串最后也能变成回文。 注意：如果字符串只有两个字符，那么需要特判。 $Code$ # 阅读全文

摘要： Part 0 前置知识： 整除分块 可阅读这篇日报 板子： for(int i=1,j;i<=n;i=j+1){ j=n/(n/i); ans+=(j-i+1)*(n/i) } 数论函数 $$\mu(x)=\begin{cases} 1 & x=1 \ 0 & \textrm{存在} p^2|x,p 阅读全文

摘要： Day -1919810 收到了消息，听说可能有，但不确定（ Day -114515 考了个期末考，考完就预感寄了，还是没下通知 Day -3 李老师说昨天下通知了，于是开始准备东西，询问了 $lsz$，~~她~~他说带人、脑子、手机、充电线（ 手机充电用电脑USB接口（ Day -2 回校，520 阅读全文

摘要： Day -4~-2(2022.4.11~13) 期中考，因为重感冒寄了。 Day -1 发试卷，大寄。 下午自习课本来打算去机房的，被班主忽悠了半天后没去成。 晚上打算登录下考试系统，却不知道密码/kk 后来 $hkf$ 哥哥告诉了我密码，感谢 $hkf$ 哥哥/bx/bx/bx Day 0 ~~我 阅读全文