SFWR已经AFO啦 最终取得了csp2019山东rk135，241pt的成绩 虽然没有想象的那么好，但有个省一也是对自己努力的回报吧。 高考加油！ 【游记会在高三党的空闲时间写的 Read More
posted @ 2019-12-13 22:44
SFWR
Views(179)
Comments(0)
Diggs(0)
LCA倍增+大眼观察 #include<bits/stdc++.h> using namespace std; int n,m,a,b,ne,c,head[1001000],fa[501000][26],d[501000]; struct node{int nxt,v;}eg[1001000]; v Read More
posted @ 2019-11-14 11:20
SFWR
Views(85)
Comments(0)
Diggs(0)
复习一下树的直径，多次dfs求解 #include<bits/stdc++.h> using namespace std; int n,m,a,b,ne,c,tpo=1,tp=1,head[405000]; long long ans,d[205000][2],dl[205000]; struct Read More
posted @ 2019-11-14 09:36
SFWR
Views(84)
Comments(0)
Diggs(0)
#include<bits/stdc++.h> using namespace std; int n,m,a,b,c,ne,tot,head[100008*30],ch[100008*30][3];long long val[100008*30],ans=-1; struct node{int nx Read More
posted @ 2019-11-14 07:01
SFWR
Views(128)
Comments(0)
Diggs(0)
复习一下scc #include<bits/stdc++.h> using namespace std; const int bw=1000001; int head[bw],head2[bw],low[bw],rd[bw],vist[bw],f[bw],nc[bw],vd[bw],dfn[bw], Read More
posted @ 2019-11-13 22:01
SFWR
Views(113)
Comments(0)
Diggs(0)
给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 学习一下三分法 #include<bits/stdc++.h> using namespace std; const double dbs=0.000001; double l,r,num Read More
posted @ 2019-11-13 07:05
SFWR
Views(140)
Comments(0)
Diggs(0)
lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用 Read More
posted @ 2019-11-12 21:21
SFWR
Views(82)
Comments(0)
Diggs(0)
八中还是清新 比较水的一个并查集二分 #include<bits/stdc++.h> using namespace std; struct node{int a,b,c,d;}num[200000]; int f[200000],n,m,k; int find(int x){if(f[x]==x) Read More
posted @ 2019-11-11 21:49
SFWR
Views(93)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号