Clear Dreamer

一直认为很高深的东西其实也并不很难。以下内容部分来自qy大神的ppt，同时结合了自己的理解。但理解还不是很深，需要继续研究。开头首先什么是傅里叶变换：傅立叶变换能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合。【摘自百度】 注意三角函数的特点！这一点要用到。OI中常用的是离散傅里叶变换，并用FFT加速卷积计算。多项式的表示点值表示法给出N+1个不同的x代入A(

运算性质(A+B) mod C = (A mod C + B mod C) mod C (A-B) mod C = (A mod C - B mod C) mod C (A * B) mod C = (A mod C) * (B mod C) mod C对于负数的处理(A-B) mod C=(A%C-B%C+C)%C 加C，使答案在0..C-1内乘法取模若C较大，则容易乘的结果超出long

以下代码中的定义： mindiv[i]:i的最小质因子 phi[i]:欧拉函数i的值 mindivq[i]:i的最小质因子的个数 d[i]:i的约数个数 sumd[i]:i的约数和 miu[i]:莫比乌斯函数i的值 inv[i]:i在mod n意义下的乘法逆元标准筛法欧拉筛法，可以保证每个数只被自己最小的质因子筛去，时间复杂度O(n) 两种等价实现 易于理解版：void solve

语法\ 转义字符，将一个具有特殊功能的字符转义为一个普通字符，或反过来 ^ 匹配输入字符串的开始位置 $ 匹配输入字符串的结束位置 * 匹配前面的零次或多次的子表达式 + 匹配前面的一次或多次的子表达式 ? 匹配前面的零次或一次的子表达式 {n} n是一个非负整数，匹配前面的n次子表达式 {n,} n是一个非负整数，至少匹配前面的n次子表达式 {n,m} m和n均为

介绍Modern UI for WPF 是一个WPF界面框架，它在Github（链接）上开源，在VS中可以从Nuget中找到，外观如下：一些东西主区域基于自定义Frame的导航，右上角的Logo是Path路径信息来描述的，不过通过修改项目的源代码可以支持Image（其实就是把类型从Path改成ImageSource）。项目中的配置文件定义了一些公共字符串，如yes，no等。可以在这里改成中文（其实更

定义给定字符串S, S 的后缀自动机（SAM）是一个能够识别S 的所有后缀的自动机一些记号trans(s,x)：状态s走x转移到达的状态reg(s)：状态s能接受的状态，即trans(s,str)属于end的所有str功能识别后缀：trans(init,str)属于end识别子串：trans(init,str)!=null朴素实现将所有后缀加入Trie树即可，但这样节点数是n^2的。一堆

NOI竞赛环境 NOI Linux 一些小技巧：调出终端：Ctrl + Alt + T 输入输出重定向：./app < data.in > sol.out执行一个程序：./appname编译一个CPP：g++ source.cpp -o app -O2进入子目录：cd ChildFolderName回到父目录：cd ..比较两个文件：diff a.out b.out

博客转移至：Liang's Blog新博客定位内容较广。此博客仍会不定期更新，但内容将专一化。New Start, But Never End.