摘要：
2024.8.1 T1 集合(mex.cpp) 枚举每个数，求他是\(mex\)的概率，就是取完比他小的，比他大的随便取的方案数比上总方案数 code T2 取模(mod.cpp) 有点套路 定义：\(odd\)为奇数，\(even\)为偶数，\(num_{odd}\)或者\(t\)为奇数个数 那个 阅读全文
摘要：
1.基环树 定义：有\(n\)个点和\(n\)条边的图，就是给树连了一条边，此时图中恰好只有一个环 解决这类问题时，通常断环，变成普通的树的问题，然后再特殊处理环 P2607 [ZJOI2008] 骑士 click 断环成树后就跟没上司一样是个树形dp，注意森林，long long就行了，具体细节见 阅读全文
摘要：
//https://images.cnblogs.com/cnblogs_com/blogs/769737/galleries/2232265/o_221024235906_12.jpg //https://images.cnblogs.com/cnblogs_com/blogs/769737/ga 阅读全文
摘要：
后续可能会出以歌姬或者声库或者P主为中心的纪传体史 1.みくみくにしてあげる♪ - ika BV1qx411F7XF 2.メルト - ryo BV17s411b7eh 3.恋は戦争 - ryo BV1vx411c7yM 4.初音ミクの消失 - cosMo（暴走P）BV1XW411A7Ce 5.ワール 阅读全文
摘要：
0.什么是自动机 点我查看 1.实现原理 \(TRIE + KMP\)，详细戳这里 这里重点看代码实现 #include<bits/stdc++.h> #define N 1000005 using namespace std; int T,n; char s[N],t[N];//模式串、文本串 n 阅读全文
摘要：
继数论和组合之后的第3大数学巨坑 基本概念和符号表述 该部分可参考必修二（人教版）最后一章，本质上是使用集合描述概率 随机事件：满足下列条件的现象 可以在相同的条件下重复进行 实验结果不止一个，且所有结果可以事先预知 实验前不确定出现什么结果 样本空间 \(\Omega\)： 随机试验所有可能结果组 阅读全文
摘要：
0.位运算 1.概述 用01数字标志状态 2.要求 对象状态只能有两种，例如放/不放，正/反等等 某一项指标的范围很小 3.实际运用 后续\(S_i\)一般表示状态（除特殊说明） 特殊方格棋盘 click 组合：我会！\(n!\) 先考虑所有格子都能放 \(n \leqslant 20\)，可以状压 阅读全文
摘要：
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 <= 阅读全文
摘要：
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 阅读全文