摘要：
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
閱讀(38)
評論(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
閱讀(27)
評論(0)
推薦(0)
摘要：
高斯消元 閱讀全文
posted @ 2024-02-17 12:36
why?123
閱讀(43)
評論(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號