![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛
komorebi_blc
这个作者很懒,什么都没留下…
展开
-
求组合Cmn
组合Cmn 数量较少 ll dp[2020][2020]; ll C(int n, int k) { if (k == 0 || k == n) return 1; if (dp[n][k]) return dp[n][k]; return (dp[n][k] = (C(n - 1, k - 1) + C(n - 1, k)) % MOD); }原创 2021-10-04 18:56:51 · 142 阅读 · 0 评论 -
建立无向图
建无向图 struct edge { int to; int val; int nxt; } edge[10010]; int head[1100]; int cnt=0; void addE(int u,int v,int val) { edge[cnt].to=v; edge[cnt].val=val; edge[cnt].nxt=head[u]; head[u]=cnt++; } for(int j=head[i]; ~j; j=edge[j原创 2021-10-04 18:52:01 · 175 阅读 · 0 评论 -
筛法求素数
筛法求素数 第一种 bool number[N+1]; int i,j; memset(number,true,sizeof(number)); number[1] = number[0] = false; for(i=2; i<=sqrt(N); i++) { if(number[i]==true) { for(j=i*i; j<=N; j+=i) { number[j]=false; } } }//所有非素数都标记为false,原创 2021-10-04 18:50:15 · 63 阅读 · 0 评论 -
zkw线段树
zkw 线段Tree 1.Java class SegmentTree{ int n; int[] st; public SegmentTree(int[] nums) { n = nums.length; st = new int[2*n]; for(int i = n; i < 2*n; i++) st[i] = nums[i-n]原创 2021-10-04 18:49:12 · 78 阅读 · 0 评论