Darkins

摘要： 我刚开始也不知道为什么就想到肯定是缩了点后把一个新点（原图中的强连通分量）的权值赋为它所含的所有点的权值之和，没有想着去推，纯粹是题目的名字启发我这么去干的……之后用SPFA 求最大路径，然而我连的全是无向边，导致答案错误了四个点，发现错误后觉得，之前的代码居然还对了六个点才是最让人震惊的。 1 # 阅读全文

摘要： 小道消息，据说NOIP 2017 的六个题是三位（前？）国家队大神出的，所以难度很有可能贼高，并且可能出现网络流，所以慌慌张张地来打了个Dinic 模板，但愿汝佳所说“在大多数比赛中已经完全够用了”是对的。 1 #include<queue> 2 #include<vector> 3 #includ 阅读全文

摘要： 题目大意，每个点到它所连接的第一个点的距离为0，后面的为1，求起点到终点最短路。我也不知道为什么这么一个水题我要写篇博文。 1 #include<queue> 2 #include<vector> 3 #include<iostream> 4 #include<algorithm> 5 #inclu 阅读全文

摘要： 因为所求的最优解不关乎到达目的地时的血量，所以我们只需考虑能否到达和如何取到最优解这两个问题。如果用贪心之类的方法，可以想象这个题目会变得无比复杂，所以我们换一种思路想想。题目要求的是在能够到达奥格瑞玛的情况下，一路上所花费的过路费的最大值的最小可能值。我们可以想象，如果给定一个过路费的最大值Max 阅读全文

摘要： 先预处理每两只猪构成的抛物线可以打到的猪。然后枚举当前状态是多打一头猪还是多打一条抛物线。开始因为把手写abs 写成了return x>0?x:-1; 而无法正常预处理，盯着代码看了一个早上，实际上问题根本不在后面计算部分。 #include<iostream> #include<cstring> 阅读全文

摘要： 因为题目并没有给出自己认识自己的数据，所以需要手动从每一个学生向他的床上连一条边，找这个错误找了一个小时。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<vec 阅读全文

摘要： 模板强连通分量，强连通Tarjan 可以直接过，只是题目多了需要字典序比较并输出的需要。然而我偷懒想用String 储存所有计算出的强连通分量，然后sort 一遍输出，结果是提交了三次都是错的。看到别处题解的字典序求法，然后就改对了。 1 #include<algorithm> 2 #include 阅读全文

摘要： 题目描述说一大堆要求，看着吓人，但是好像都和最小生成树的性质直接就套上了，也就是说，一个模板加个变量统计下就没了。 1 #include<algorithm> 2 #include<iostream> 3 #include<vector> 4 #include<cstdio> 5 using nam 阅读全文

摘要： 之前看到的是基数仅为三的版本，只有一个输入的。我看数据范围就知道暴力出屎已成必然，而且难敲。然后我拿笔稍微划几笔，突然想到这他妈的每一个幂前边的系数都是一，不就可以把二进制一转完事吗——如下。 1 #include<iostream> 2 #include<cstdio> 3 using names 阅读全文

摘要： 奇奇怪怪，本来用的搜索，然后发现先决条件判断错了，然后就有了这东西。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 using namespace std; 5 const int N=16384; 6 int n,r 阅读全文