xixike

emm……NTT 左转去看各位神犇的博客吧 QwQ 这里只贴代码及部分操作的推导过程。 # 首先是喜闻乐见的 NTT 多项式乘法板子 （这个就不解释了） marknamespace NTT{ ll lim, len; inline ll qpow(ll a, ll b){ ll res = 1; while(b){ if(b & 1) res = res * a % mod; a = a * a % mod, b >>= 1; } return res; } inline...

常见的数论函数 恒等函数： I(n)=1I(n) = 1I(n)=1 元函数： ϵ(n)=[n=1]\epsilon(n) = [n = 1]ϵ(n)=[n=1] 单位函数： id(n)=nid(n) = nid(n)=n 除数函数：输出函数用 σk(n)\sigma_k(n)σk​(n) 表示 nnn 的 kkk 次方的的和，即 σk(n)=∑d∣ndk\sigma_k(n) = \sum\limits_{d | n} d^kσk​(n)=d∣n∑​dk。 约数个数函数，即 σ0(n)\sigma_0(n)σ0​(n)，通常用 d(n)d(n)d(n) 表示：...

哈哈输出大样例能得的分都比打了 3.5h 得分高。 # A. 「清华集训 2017」小 Y 和恐怖的奴隶主 期望 dp + 矩阵乘法 看完题之后比较晕，没有想到把 1，2，3 血的怪的数量都记录下来，整个 4 维期望 dp，直接跳过了，有点亏。 设状态 dp[i][a][b][c]dp[i][a][b][c]dp[i][a][b][c]，表示打了 iii 次之后场上 1，2，3 血的怪物分别有 a,b,ca, b, ca,b,c 只。 暴力转移显然会 TLE。 不难发现，总共只有 165 个状态，加上答案状态就是 166 个状态，所以可以编个号，然后压到一维里，使用矩乘加速。 code #...

早就想搭一个自己的博客了，然而本人水平有限，一直没有弄好 QwQ。最近到二南集训，在 yyt 神仙的帮助下耗时一晚上搭建完毕（主要是用了个假的梯子）。 在此感谢 yyt 神仙的大力帮助，以及 rbs 神仙两秒钟搞定 markdownmarkdownmarkdown 渲染问题，baoshuo yyds! 这个博客会不定期更新 OI 相关内容，以及游记等。 之前的博客就不往这里放了，想看更多请到 xixike-cnblogs

# 一级标题 # 二级标题 # 三级标题 # 四级标题 # 五级标题 # 六级标题 sum=∑i=1nai×bisum = \sum_{i = 1}^{n}a_i \times b_i sum=i=1∑n​ai​×bi​ 无序列表 1 无序列表 2 无序列表 3 无序列表 4 有序列表 1 有序列表 2 有序列表 3 有序列表 4 普通引用 行高亮参考链接import java.util.Scanner;...Scanner in = new Scanner (System.in);// 输入 Scan 之后，按下键盘 Alt + “/” 键，Eclipse...