- 博客(21)
- 收藏
- 关注
RSS订阅原创 2021牛客多校9
J注意到除了右转，场上只能同时开两个灯。先假设为所有的车都单独亮灯，再考虑如何分配可以节约时间。将可以同时通过的车连边，如果匹配上，则说明两辆车可以同时走，因此一对匹配表示节约1秒。看起来这是一个非常暴力的做法，但是由于总点数不超过4∗4∗1004*4*1004∗4∗100，且是稀疏图，因此不妨大胆尝试匈牙利。这题的做法和前几天那场二分图类似，但是建模稍微不明显一点点。#include <algorithm>#include <iostream>#include <c
2021-08-15 14:47:41
123
原创 2021牛客多校6
补补题H Hopping Rabbit[扫描线]J Defend Your Country[图论]H Hopping Rabbit[扫描线]前队友曾经和我提过扫描线求面积并，当时尝试去学了然而并没有学会。这道题其实比一般的求面积并要简单，不需要离散化。#include <algorithm>#include <iostream>#include <cstdio>#include <cstring>#include <vector>u
2021-08-03 18:15:27
92
原创 2021牛客多校3
这一场是把前两场的图论都出完了么B Black and white[图论]C Minimum grid[图论]F 模拟B Black and white[图论]这道题曾经校赛出过一个很类似的，散播弗兰三三的花瓣啥的，当时学长给的标答是并查集，牛逼队友也快乐地用并查集排个序就过掉了这题#include <cstdio>#include <algorithm>#define int long longconst int MAXN = 5e3 + 5;int n,
2021-07-26 11:58:16
121
原创 2021牛客多校2
又双在卡题I 模拟J GCDK 栈[思维]最近是不是中了什么一题调半天的咒啊。。I 模拟擅长在模拟题里写出巨大的丑东西#include<iostream>#include<queue>using namespace std;const int N = 20;int v1[N+1][N+1],v2[N+1][N+1];// node pre[N+1][N+1][N+1][N+1];//,pre2[N+1][N+1];char m1[N+1][N+1],m2[N+1]
2021-07-22 19:40:42
83
原创 二分图博弈[2020CCPC长春H - Combination Lock ]
概念结论：如果起始点在最大流里，那么先手必胜否则先手必败。2020CCPC长春H这道题卡常#include<iostream>#include <cstring>#include <cmath>#include <map>#include <vector>#include <algorithm>#include <set>#define int llusing namespace std;type
2021-06-12 20:30:47
258
原创 2018宁夏邀请赛 补题
A为什么搜不到题解显然状压dp就行，但是没有想到很简便的处理三维二维的做法。F. Clever King最大权闭合子图裸题，直接dinic，要开longlong#include<iostream>#include <cstring>#include <cmath>#include <map>#include <vector>#include <algorithm>#define int llusing names
2021-05-29 21:55:51
103
1
原创 面向对象期中复习
二级指针 int n,m; int **mat; cin>>n >> m; mat = new int*[n]; for(int i = 0; i < n; i++){ mat[i] = new int[m]; for(int j = 0; j < m; j++){ cin >> mat[i][j]; } } for(int i = 0; i < n; i++){ for(int j = 0; j < m; j+
2021-05-21 21:10:27
67
原创 树形DP解题记录
树形dp写了15天了，整理一下（突然想起鸽了基环树没学）目录树形DP模板基础习题上司舞会P1122 最大子树和CF161D Distance in Tree计数树上背包二叉苹果树选课有线电视网换根DP一道简单题[CF708C Centroids](https://www.luogu.com.cn/problem/CF708C)yxq题单CF697DCF 486DNOIP货车运输树形DP树上的DP模板不存在的基础习题上司舞会https://www.luogu.com.cn/problem/P
2021-05-15 16:31:27
99
原创 模拟题合集(更新ing)
目录表达式求值+字符串表达式求值+字符串input3329strjvcOpadfk48Ifjoqwoqejrinsert copy 1 find 2 1 2 2 2print 2reset add copy 1 find 3 1 3 copy 2 find 2 2 2 3print 3insert a 3 2printalloveroutputOp29adfk48358329strjvcOp29adfk4835a8几个string库的函数str.substr(st
2021-04-28 16:28:59
57
原创 反转
1维#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 25;int a[N][N]; int cnt[5] = {0,0,0,0,0};void flip(int id,int f){ if(id == 1 ){ a[f][1] = a[f][1] ^1; a[f][2] = a[f][2] ^1; cnt[f]++
2021-03-04 16:35:13
73
1
原创 Round2
这里写目录标题F.双端队列(数据结构)F.双端队列(数据结构)一个两边都能操作的队列可以通过O(1)O(1)O(1)实现队列reverse操作，可以O(n)O(n)O(n)解决本题。要手打。struct deque{ int buffer[N<<1]; int head=N,tail=N-1; bool rev; bool empty(){ return tail<head; } int size(){ return tail-head+1; }
2021-02-03 22:56:01
1789
原创 尺取 解题记录
"常用技巧精选"尺取法POJ2739(+筛质数)POJ2100二级目录三级目录尺取法POJ2739(+筛质数)链接一个数 被连续质数相加得到 的方案数#include<iostream>using namespace std;const int N = 1e4 +5;int vis[N],prime[N];void Prime(){ for (int i = 2;i <= N; i++) { if (!vis[i]) {
2021-02-02 13:39:05
70
原创 二分 解题记录
POJ3258我真的是写bug能手，二分说崩就崩调了好久最后还是面向题解。。#include <iostream> #include <string>#include <algorithm>using namespace std;const int N = 5e4 + 5;const int inf = 0x3f3f3f3f;int L,n,m;int dis[N],tmp[N];bool judge(int x){ int cur = 0, cn
2020-12-26 22:51:10
108
原创 CF1643补题记录
B和上海那题异曲同工的构造题补图真是个好东西#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=55;int t,n;int a[N];int main(){ int t; cin>>t; while(t--){ vector<int>ans1,ans2; cin>>n; ll sum1=0,sum2=0,sum=0;
2020-12-23 18:37:45
81
原创 ICPC南京
发现简单题打了很久很久于是就没时间写稍微中等一些的题目了基 础 不 牢K签到要几个就左移前几位L模拟签到后来好好补题了，这玩意我们在场上打了3小时，而且wa了5发#include<bits/stdc++.h>const int N = 1e5 +5;const int INF = 1e9+5;using namespace std;int a[N],b[N];set<int> s,sb;int t,n,m;void test(){ for(auto I
2020-12-22 17:39:04
158
原创 离散作业
#include <bits/stdc++.h>using namespace std;const int N = 2e2 + 5;int vis[N],a[N][N],link[N],cnt,n,t;int dfs(int x){ for (int i = 1; i <= n ;i++) { if (!a[x][i]||vis[i]) continue; vis[i] = 1; if (link[i] == 0 || dfs(link[i])) {
2020-12-16 21:42:29
176
原创 2020ICPC上海
G#include <bits/stdc++.h>using namespace std;#define ll long longll n;ll a,b;int main(){ cin >> n; ll a = n/3, b = n% 3; ll sum = (n - 3 +b)*a/2; //cout << sum << endl; sum += (a*(a+1)); cout << sum ;}M队友打的，听说
2020-12-14 17:34:34
190
3
原创 数论 常用知识点复习(预习
分数取模利用费马小定理a^（p-1）≡1（mod p）则 ab-n ≡ ab(p-n-1) mod pb(p-n-1)用快速幂取模得出例如CF1452D最后答案是f(n)/2n对998244353取模 ans = f[n]*qpow(2,mod-n-1,mod)%mod;完整代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int mod = 998244353 ; con
2020-11-28 22:38:33
135
原创 数论 解题记录
POJ2429给两个数的gcd和lcm，输出满足条件的使得a+b最小的a和b对lcm/gcd=ab这个数来讨论，枚举。找到sqrt(ab)周围第一个满足条件的a和b就好然鹅，dfs。。除了dfs外都是大数分解模板注意，prime_factor内存的是无序的所有质因子，如36存的是 3 2 2 3有序去重套个set就好力#include <iostream>#include <cstring>#include <cstdio>#include <c
2020-11-14 17:27:17
109
原创 最小生成树 白书解题记录
POJ1258#include <iostream>#include <algorithm> using namespace std;int mp[105][105],fa[200500];struct edge{ int u,v; long long w;}e[200500];int n;int find(int x){ return fa[x]==x?x:fa[x]=find(fa[x]);}void join(int x,int y){ int f1
2020-11-11 15:12:18
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人