Source -- 各省省选
关注
分享
扫一扫
Object_S
Java C++
展开
-
[JLOI2014]松鼠的新家
题目地址 易错点： 需要使用栈模拟递归 不开O2无法通过 // luogu-judger-enable-o2 #include<cstdio> #include<iostream> #include<stack> using namespace std; const int MAXN=1000010,MAXM=1000010; struct Node...原创 2019-07-13 00:05:11 · 96 阅读 · 0 评论 -
[ZJOI2009]假期的宿舍
题目地址 易错点： 判断必须写全写好. 需要dfs时再dfs，否则会把别人需要的床占掉. #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int MAXN=2000; struct Edge{ int from,to,nxt; }...原创 2019-07-14 11:09:48 · 112 阅读 · 0 评论 -
[HAOI2015]树上操作
题目地址 注意点： 中间值要开long long #include<cstdio> #include<iostream> using namespace std; const int MAXN=1000010,MAXM=1000010; struct Node{ int ls,rs; long long lazy; long long sum; }tr[MA...原创 2019-07-12 05:24:01 · 128 阅读 · 0 评论 -
P2519 [HAOI2011]problem a
题目地址 易错点： 可以将每个人的话转化为一个相同分数段，即[b+1,n-a]。如果某个区段分数的人数超过了区段长度，就有超过区段长度数量的人说假话. #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int N=100010; stru...原创 2019-07-19 08:54:59 · 115 阅读 · 0 评论 -
P2341 [HAOI2006]受欢迎的牛
题目地址 简述： 缩点+判定（性质） 易错点： 缩点后是一个DAG图，那么是明星的点一定不会向其他点连边。 那么就可以判断每个点的出度是否为0，并统计是否只有一个点出度为0. #include<cstdio> #include<iostream> #include<vector> #include<queue> using namespa...原创 2019-07-19 22:21:23 · 95 阅读 · 0 评论 -
P1129 [ZJOI2007]矩阵游戏
题目地址 易错点： 仔细思考可以发现，对角线上都有黑点等价于每一行都有起码一列与之对应。因此，对于每个黑点，将黑点所在行与所在列连边，进行二分图最大匹配即可. #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int MAXN=40010,M...原创 2019-07-22 10:40:45 · 139 阅读 · 0 评论