07 2023 档案

摘要:# 数论 ## Part1 线性筛 ```cpp int p[N],n,k,q,cnt; bool vis[N]; void init(){ for(int i=2;in)break; if(i%p[j]==0){ vis[i*p[j]]=1; break; } vis[i*p[j]]=1; } } 阅读全文
posted @ 2023-07-29 18:20 EnderWave 阅读(48) 评论(1) 推荐(1)
摘要:# DS ## 前言 把所有学过的ds整合一下,不然太难受惹qwq ## Part1-树状数组 ```cpp #define lowbit(x) (x&-x) int n,m,c[N],a; void add(int x,int k){ while(x> 1); if (ch[p] != 1) { 阅读全文
posted @ 2023-07-18 12:12 EnderWave 阅读(198) 评论(0) 推荐(0)
摘要:# 组合数学(新坑,雾~) ### 前言 * 《组合数学》读书笔记。。。 * 保证有空就补 * 有问题或者有意见欢迎评论 ## 1.组合问题 ### 棋盘的完美覆盖 * **m×n棋盘有b格牌(1×b)完美覆盖当且仅当b或者是m的一个因子或者是n的一个因子** ### 幻方 * 1,2...$n^{ 阅读全文
posted @ 2023-07-01 21:53 EnderWave 阅读(97) 评论(4) 推荐(0)