摘要:
强连通分量(scc) 缩点 建新图 找入度为0的点 大功告成 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
就是欧拉回路加上字符串处理啦,不知道为何洛谷上难度会提高/省选- 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
就是欧拉回路裸题啦。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
这题是判断欧拉回路是否存在。 并查集加上判断每个点的度数是否为双数。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
作为提高组的题,肯定不能像普及组那样一句话题解了。 D1T1——生活大爆炸版石头剪刀布——打个表模拟(好吧,还真是一句话) #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespac 阅读全文
摘要:
T1珠心算——暴力模拟 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; inline int read(){ int t=1,num=0;char c=get 阅读全文
摘要:
我随机跳题,跳到了这题,乍一看,不就博弈论吗,题目明明白白的告诉了我们。 诶.........丧啊。。。不会。。。。。。。 万般无奈,看了一下题解,是一个叫做威佐夫博弈的东西。 然后百度一下,盯着半天,终于会了,你们也可以百度哦。百度写得足够详细了。 本文由Yzyet编写,网址为www.cnblog 阅读全文
摘要:
为了做noip2013的火柴排序,特地练了一下逆序对的求法。 逆序对的求法,若要nlogn,有2种,一种就是用归并排序的思想。另一种,就是线段树或者树状数组。 这里,我采用了第一种。 #include<iostream> #include<cstdio> #include<algorithm> #i 阅读全文
摘要:
作为D1T2的这题,做法的确挺巧妙的。 首先,我们发现: 对于a1<a2, b1>b2 则 (a1-b1)^2+(a2-b2)^2>(a1-b2)^2+(a2-b1)^2 自己拆开推一下就知道了。。 然后我们对数据进行离散化。把b数组的元素映射到a里。 由于我们需要求,使映射完的结果不下降,需要调换 阅读全文
摘要:
这题的做法就像题目说的那样。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define ll long long inline ll read(){ l 阅读全文