摘要：
题面 堆优的dijkstra裸题。 努力把自己的代码写得更好看Ing //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring 阅读全文
posted @ 2017-09-29 16:02
啊宸
阅读(195)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-09-29 15:25
啊宸
阅读(14)
评论(0)
推荐(0)
摘要：
二分图匹配水题。 一开始WA了一发，没注意一题没答上就要滚粗。真残酷啊。 就像Noip后将要滚粗的自己。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #i 阅读全文
posted @ 2017-09-29 08:05
啊宸
阅读(194)
评论(0)
推荐(0)
摘要：
线段树水题。 注意离散，若是两年份中间还有别的未知年份则多加一个点。 然后就是判断很烦，注意读清楚题，条件判断完。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include< 阅读全文
posted @ 2017-09-29 08:05
啊宸
阅读(155)
评论(0)
推荐(0)
摘要：
还说还剩十分钟A一道水题，然后发现和善意的投票一模一样粘个代码过去直接A。。。 装作自己又写了一道题。 题面 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cma 阅读全文
posted @ 2017-09-29 08:05
啊宸
阅读(217)
评论(0)
推荐(0)
摘要：
一道树剖的裸题。 简单的线段树区间合并，比起什么堵塞的交通（心理阴影）。 主要是注意细节，考场上就是注意对拍吧。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<c 阅读全文
posted @ 2017-09-29 08:04
啊宸
阅读(204)
评论(0)
推荐(0)
摘要：
第一眼瞎那啥贪心，然后觉得不太对劲，就滚去看题解，发现是网络流OTZ 模拟Kruskal的过程发现，若<u,v>要在最小生成树中出现，权值则小于<u,v>的边不能让u,v联通，转换成最小割模型，最大生成树同理。 跑两遍最大流。 注意边要建双向的啊，被这点坑死了。然后板子不要瞎那啥乱打。 顺便发现果然 阅读全文
posted @ 2017-09-29 08:04
啊宸
阅读(160)
评论(0)
推荐(0)
摘要：
网络流+二分。 n^3枚举判断每个巫妖可以攻击的精灵，向其连1的边，每个精灵向汇点连1的边。 二分答案，修改源点流向每个巫妖的cap，跑最大流看是否等于精灵数。 恩，看起来没什么毛病。 然后狂WA不止。调了一晚上。拍了大半晚上，发现网上找的拿来拍的程序是个WA的。。。我还能说些什么呢。。 这时候才发 阅读全文
posted @ 2017-09-29 08:04
啊宸
阅读(199)
评论(0)
推荐(0)
摘要：
水题。 把弧长和sum求出，若为奇数显然无解。 从1~n-1枚举，找出一段和为sum/2的段的个数。 ans=tot*(tot-1)/2; //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorith 阅读全文
posted @ 2017-09-29 08:04
啊宸
阅读(151)
评论(0)
推荐(0)
摘要：
莫比乌斯反演。 传送门 阅读全文
posted @ 2017-09-29 08:04
啊宸
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号