09 2017 档案

假期的宿舍——二分图模板一个
摘要：因为题目并没有给出自己认识自己的数据，所以需要手动从每一个学生向他的床上连一条边，找这个错误找了一个小时。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<vec 阅读全文
posted @ 2017-09-30 22:42 Darkins 阅读(141) 评论(0) 推荐(0)
上白泽慧音——原来Tarjan 适用混合图，原来String 排字典序的确坑（或者说我的脑袋太水？）
摘要：模板强连通分量，强连通Tarjan 可以直接过，只是题目多了需要字典序比较并输出的需要。然而我偷懒想用String 储存所有计算出的强连通分量，然后sort 一遍输出，结果是提交了三次都是错的。看到别处题解的字典序求法，然后就改对了。 1 #include<algorithm> 2 #include 阅读全文
posted @ 2017-09-28 22:00 Darkins 阅读(193) 评论(0) 推荐(0)
繁忙的都市——一脸茫然，这明明是模板，为何出现在省选
摘要：题目描述说一大堆要求，看着吓人，但是好像都和最小生成树的性质直接就套上了，也就是说，一个模板加个变量统计下就没了。 1 #include<algorithm> 2 #include<iostream> 3 #include<vector> 4 #include<cstdio> 5 using nam 阅读全文
posted @ 2017-09-10 21:40 Darkins 阅读(141) 评论(0) 推荐(0)
数列（洛谷1062）——做过，当时也是灵光一现
摘要：之前看到的是基数仅为三的版本，只有一个输入的。我看数据范围就知道暴力出屎已成必然，而且难敲。然后我拿笔稍微划几笔，突然想到这他妈的每一个幂前边的系数都是一，不就可以把二进制一转完事吗——如下。 1 #include<iostream> 2 #include<cstdio> 3 using names 阅读全文
posted @ 2017-09-10 21:36 Darkins 阅读(119) 评论(0) 推荐(0)
杂务（洛谷1113）——图上动规（吗？）
摘要：奇奇怪怪，本来用的搜索，然后发现先决条件判断错了，然后就有了这东西。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 using namespace std; 5 const int N=16384; 6 int n,r 阅读全文
posted @ 2017-09-10 21:29 Darkins 阅读(149) 评论(0) 推荐(0)
最小函数值（2085）——堆
摘要：无甚可说。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 #include<queue> 5 using namespace std; 6 const int N=65536,INF=0x7fffffff; 7 str 阅读全文
posted @ 2017-09-10 21:27 Darkins 阅读(143) 评论(0) 推荐(0)
Elaxia 的路线——抛弃Dijkstra 吧
摘要：方法是看的题解。大神告诉了我怎样快速判断特定点是否在其它两点之间的最短路上，感激不尽。我自己刚开始打的（屎）Dijkstra 又和从前一样是答案错误，这次少一些，两个。果断抛弃了Dijkstra，用上了辣鸡SPFA，过了。 1 #include<algorithm> 2 #include<iostr 阅读全文
posted @ 2017-09-04 22:41 Darkins 阅读(97) 评论(0) 推荐(0)