摘要：
0.什么是自动机 点我查看 1.实现原理 \(TRIE + KMP\)，详细戳这里 本质：字符串图论 这里重点看代码实现 #include<bits/stdc++.h> #define N 1000005 using namespace std; int T,n; char s[N],t[N];// 阅读全文
posted @ 2024-04-12 22:32
why?123
阅读(26)
评论(0)
推荐(0)
摘要：
继数论和组合之后的第3大数学巨坑 基本概念和符号表述 该部分可参考必修二（人教版）最后一章，本质上是使用集合描述概率 随机事件：满足下列条件的现象 可以在相同的条件下重复进行 实验结果不止一个，且所有结果可以事先预知 实验前不确定出现什么结果 样本空间 \(\Omega\)： 随机试验所有可能结果组 阅读全文
posted @ 2024-03-08 22:29
why?123
阅读(54)
评论(0)
推荐(1)
摘要：
0.位运算 1.概述 用01数字标志状态 2.要求 对象状态只能有两种，例如放/不放，正/反等等 某一项指标的范围很小 3.实际运用 后续\(S_i\)一般表示状态（除特殊说明） 特殊方格棋盘 click 组合：我会！\(n!\) 先考虑所有格子都能放 \(n \leqslant 20\)，可以状压 阅读全文
posted @ 2024-02-28 20:51
why?123
阅读(36)
评论(0)
推荐(0)
摘要：
1.矩阵乘法 说白了就是 c[i][j] = a[i][k] * b[k][j] 2.矩阵快速幂 就是把快速幂中整数乘法换成了矩阵乘法 struct ma { int m[5][5]; }ans,base; ma cal(ma a,ma b) { ma tmp; for(int i = 1;i <= 阅读全文
posted @ 2024-02-19 21:14
why?123
阅读(53)
评论(0)
推荐(0)
摘要：
4.代码 由1.中思路+性质（else），可得代码： void nxt() { n[0] = -1; int k = -1; int j = 0; while(j < t.length()) { if(k == -1 || t[j] == t[k]) { j++,k++; n[j] = k; } e 阅读全文
posted @ 2024-02-18 20:16
why?123
阅读(26)
评论(0)
推荐(0)
摘要：
高斯消元 阅读全文
posted @ 2024-02-17 12:36
why?123
阅读(42)
评论(0)
推荐(1)
摘要：
已看： 小林家的龙女仆（两季） 紫罗兰永恒花园（正片+外传） 游戏人生（正片+zero） 魔女之旅 想要成为影之实力者 （一+二） 在魔王城说晚安 为美好的世界献上祝福（爆炎）（一+二+三+剧场） RE:creator P4118 魔法少女小圆（主线+剧场版） 葬送的芙莉莲 格林童话变奏曲 玛娜利亚 阅读全文
posted @ 2024-02-17 12:35
why?123
阅读(61)
评论(0)
推荐(0)
摘要：
慎用1e9可能会有不幸 不开long long 见祖宗（乱开long long也见） 慎用define 取余题（数据贼大）:先计算，取余完了直接赋回去 t[id].cheng = (t[id].cheng * k2) % m; //t[id].cheng *= k2 % m 会爆炸 将询问区间当成作 阅读全文
posted @ 2024-02-17 12:34
why?123
阅读(21)
评论(0)
推荐(0)
摘要：
LaTeX 注：引理见后面第四部分 1.欧拉函数，欧拉筛及应用 1.欧拉筛： for(int i = 2;i <= N;i++) { if(!vis[i]) pri[++cnt] = i; for(int j = 1;i * pri[j] <= N;j++) { int u = i * pri[j] 阅读全文
posted @ 2024-02-17 12:33
why?123
阅读(41)
评论(0)
推荐(0)
摘要：
注：相关引理,方法证明见于数论+组合后面 1.构造一个只由8组成的数，使得它能被k整除并且长度最小 设答案长度为\(n\) 可得到 $ \frac{8 \times (10^n - 1)}{9} \equiv 0 \pmod k$ 即 \[\begin{cases} 8 \times 10^n - 阅读全文
posted @ 2024-02-17 12:32
why?123
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号