OopsOops - 博客园

蓝桥杯2022省赛H题 - 扫描游戏 math

摘要： -51 33 2 #include <bits/stdc++.h> #define dbg(x) std::cerr << #x << "=" << x << "\n" using i64 = long long; struct node { i64 x, y, w; int id, circle, 阅读全文

posted @ 2022-07-19 12:44 OopsOops 阅读(350) 评论(0) 推荐(0)

P3959 [NOIP2017 提高组] 宝藏 --状态压缩dp,dfs

摘要： #include <bits/stdc++.h> #define dbg(x) std::cerr << #x << "=" << x << "\n" using i64 = long long; constexpr int N = 15; int n, m, lim, ans = 2e9, G[N 阅读全文

posted @ 2022-07-15 23:17 OopsOops 阅读(68) 评论(0) 推荐(0)

P2024食物链 - 种类并查集datastructure

摘要： #include <bits/stdc++.h> #define dbg(x) std::cerr << #x << "=" << x << "\n" using i64 = long long; constexpr int N = 100005; int fa[N * 3]; int find(i 阅读全文

posted @ 2022-07-15 12:15 OopsOops 阅读(29) 评论(0) 推荐(0)

City - 并查集路径压缩与按秩合并 datastructure

摘要： #include <bits/stdc++.h> using i64 = long long; #define dbg(x) std::cerr << #x << "=" << x << "\n" struct node{ int u,v,w; }; int fa[100005], rank[100 阅读全文

posted @ 2022-07-15 11:34 OopsOops 阅读(32) 评论(0) 推荐(0)

P1892团伙 -- 并查集datastructure

摘要： #include <bits/stdc++.h> using i64 = long long; int fa[1000005],b[1000005]; int find(int x){ return (fa[x] == x ? x : (fa[x] = find(fa[x]))); } void m 阅读全文

posted @ 2022-07-14 20:24 OopsOops 阅读(25) 评论(0) 推荐(0)

数独填充 -- dfs,bitmasks

摘要： #include <bits/stdc++.h> using i64 = long long; struct node { int x,y,row,col,grid,vis[3]; node():x(0),y(0),row(0),col(0),grid(0){ memset(vis,0,sizeof 阅读全文

posted @ 2022-07-13 18:31 OopsOops 阅读(38) 评论(0) 推荐(0)

P1025 数的划分 --dp,dfs

摘要： 1 #include <bits/stdc++.h> 2 using i64 = long long; 3 using namespace std; 4 #define repk(i,s,t,k) for(int i = s; i <= t; i += k) 5 #define rep(i,s,t) 阅读全文

posted @ 2022-05-11 14:45 OopsOops 阅读(29) 评论(0) 推荐(0)

E. 喝饮料 -- math,dp

摘要： 1 #include <bits/stdc++.h> 2 using std::cin; 3 using std::cout; 4 using i64 = long long; 5 constexpr int N = 1e3 + 5; 6 constexpr int P = 998244353; 7 阅读全文

posted @ 2022-04-21 20:25 OopsOops 阅读(29) 评论(0) 推荐(0)

F. 多项式化简 --combinatorics,implementation

摘要： 1 #include <bits/stdc++.h> 2 using std::cin; 3 using std::cout; 4 using i64 = long long; 5 const int N = 100; 6 __int128 C[N][N]; 7 template<class T> 阅读全文

posted @ 2022-04-21 18:28 OopsOops 阅读(58) 评论(0) 推荐(0)

D.统计子区间乘积 -- dp

摘要： 1 #include <bits/stdc++.h> 2 using std::cin; 3 using std::cout; 4 using i64 = long long; 5 const int N = 1e5 + 7; 6 int a[N]; 7 int dp[N],ep[N]; 8 int 阅读全文

posted @ 2022-04-20 11:05 OopsOops 阅读(47) 评论(0) 推荐(0)

导航

公告

2022年7月19日

2022年7月15日

2022年7月14日

2022年7月13日

2022年5月11日

2022年4月21日

2022年4月20日