提瓦特第一深情
提瓦特第一深情
全部文章
板子
题解(1)
归档
标签
去牛客网
登录
/
注册
提瓦特第一深情的博客
寻找远方的自己,追寻圈外的生命
全部文章
/ 板子
(共6篇)
图的遍历
#include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,e,g[35][35],u; bool f[35]; struct node{ ll l,r; }a[35]; ll cmp(node a...
C++
2023-11-05
0
20
指数取模
2023-08-21
0
17
快速幂
#include<bits/stdc++.h> using namespace std; typedef long long ll; ll ksm(ll a,ll b) { ll ans=1; while(b) { if(b%2==1)//!b&...
C++
2023-08-07
0
28
组合数(%mod)
详见:https://oi-wiki.org/math/number-theory/linear-equation/ ll f[N],g[N],pw2[N]; ll q_pow(ll x,ll y)//快速幂 { ll ans=1; while(y) { i...
C++
2023-08-03
0
28
01和完全背包问题
//01背包: 1.二维: #include<bits/stdc++.h> using namespace std; const int MAXN = 1005; int v[MAXN]; // 体积 int w[MAXN]; // 价值 int f[MAXN][MA...
C++
2023-08-02
0
28
欧拉筛
const ll N = 4e7; ll a[N]; ll b[N]; ll cnt=0; int ols(ll n) //欧拉筛 { a[0]=1; a[1]=1; ll sum=0; ll i,j; for(i=2;i<=n;i++) { if(a[...
C++
2023-07-30
0
18