文文殿下's Blog

摘要： SAM裸题。这道题卡空间。要小心数组别开炸了。 cpp include include typedef long long ll; const int maxn = 2e7+20; int par[maxn],mx[maxn],tr[maxn][4]; int cnt=1,last=1; inlin 阅读全文

摘要： "题目链接https://www.luogu.org/problemnew/show/P2408" SAM裸题，大力求就行了 cpp include include typedef long long ll; const int maxn = 2e5+20; int par[maxn],mx[max 阅读全文

该文被密码保护。 阅读全文

摘要： 关于NTT 和FFT 一模一样（躺倒 模板程序 cpp include include include typedef long long ll; const int g(3),p(998244353); inline int exp(int a,int b,int p) { if(b =1; } 阅读全文

摘要： 多项式 定义 形如$A(x)=\sum_{i=0}^{n 1} a_i x^i$的式子称为多项式。 我们把$n$称为该多项式的次数界。 显然，一个$n 1$次多项式的次数界为$n$。 运算法则 设$A(x)$和$B(x)$为多项式，且次数界分别为$n$,$m$。则有： $A(x)=\sum_{i=0 阅读全文

摘要： Day 1 本段更新于 2018年11月8日23:26:44 今天还在机房里面，无所事事吧。上午睡了一上午，出去理了一下发，花了20块钱 QAQ。 下午来到机房，复习了一下exgcd的东西。 发现自己网络流好久没写了，洛谷群里又在讨论网络流，稍微有点慌QAQ 以为自己什么都准备好了，临近NOIp才发 阅读全文

摘要： KMP算法 KMP算法是一种字符串匹配算法，他可以在O(n+m)的时间内求出一个模式串在另一个模式串下出现的次数。 KMP算法是利用next数组进行自匹配，然后来进行匹配的。 Next数组 Next数组表示一个前缀的最长proper的长度。 简单地讲，$S[1 \sim next[i]] = S[n 阅读全文

摘要： . 二进制状态压缩动态规划 对于某些情况，如果题目中所给的限制数目比较小，我们可以尝试状态压缩动态规划。例如，题目中给出数据范围$n发现规律 利用规律 AC. 改变DP对象 这道题，如果$H,Wy$的路径条数，也就是上面那个式子，我们可以通过预处理阶乘的方法，那么对于每个$W$我们可以O(1)求，但 阅读全文

摘要： 初探并查集 并查集(Disjoint Set)是一种优美的数据结构，它擅长动态维护若干交集为空的集合，并且支持快速合并两个集合以及查找某个元素所在的集合。 然而这只是并查集所能做的一点微小的工作，文文对并查集的理解是“一种能够在线维护不同个体之间不可删除的关系并将其传递给之后加入的个体的优美的数据结 阅读全文

摘要： 下载程序 ： https://files.cnblogs.com/files/Syameimaru/wifi.rar 打开config.ini 修改相关信息，然后运行程序。 运行成功后，打开网络和共享中心，点击左侧更改适配器设置。 进入适配器设置就会发现多出了一个网卡为“Microsoft Virt 阅读全文