摘要: 某些问题及其解决方法。 阅读全文
posted @ 2024-01-03 17:32 shyiaw 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 针对对应知识点记录其模板,收纳常见的应用,收纳比较好的题目。 阅读全文
posted @ 2023-12-17 20:19 shyiaw 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 多项式与形式幂级数 多项式:\(A(x)=\sum\limits_{i=0}^{n}a_ix^i\)。 形式幂级数:\(A(x)=\sum\limits_{i\ge0}a_ix^i\)。形式幂级数不用考虑其收敛域。 形式幂级数(多项式)的运算 设 \(A(x)=\sum\limits_{i\ge0} 阅读全文
posted @ 2024-05-02 17:03 shyiaw 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 代码 点击查看代码 int dfn[N], low[N], dfncnt, s[N], in_stack[N], tp; int scc[N], sc; // 结点 i 所在 SCC 的编号 int sz[N]; // 强连通 i 的大小 void tarjan(int u) { low[u] = 阅读全文
posted @ 2024-04-30 00:58 shyiaw 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 集合形式 设 \(S\) 是一个有限集,\(A_1,A_2,\dots,A_n\) 是 \(S\) 的 \(n\) 个子集,则: \(|S-\cup_{i=1}^{n}A_i|=\sum\limits_{i=0}^{n}(-1)^i\sum\limits_{1\le j_1\le j_2\le\do 阅读全文
posted @ 2024-04-18 22:22 shyiaw 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题面 代码 点击查看代码 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define rep(i,a,n) for(int i=a;i 阅读全文
posted @ 2024-02-02 11:26 shyiaw 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题面 代码 点击查看代码 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define rep(i,a,n) for(int i=a;i 阅读全文
posted @ 2024-02-02 11:23 shyiaw 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 与等差数列结合的线段树 阅读全文
posted @ 2024-02-02 11:10 shyiaw 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 【模板】树上启发式合并 dsu on tree。 阅读全文
posted @ 2023-12-18 12:39 shyiaw 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 2023.12.09 阅读全文
posted @ 2023-12-09 02:33 shyiaw 阅读(9) 评论(0) 推荐(0) 编辑