链接 分析：很有意思的一道题目，本菜调了一下午没有调出来，估计是判环过程出了问题，最后还是参照了官方题解。暴力去求解，首先预处理当前位置出洞以后将会进入的下一个位置，然后用回溯法去枚举每一对组合，在进行判环，这题收获还是很大。 1 /* 2 PROB:wormhole 3 ID:wanghan 4 ...
分类：
其他好文 时间：
2017-06-20 18:07:34
阅读次数：
168
Triangle LOVE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3603 Accepted Submission(s): 1416 ...
分类：
其他好文 时间：
2017-06-03 12:52:03
阅读次数：
183
一开始的时候被吓傻了 但一条边异或两次就毫无意义了 所以跑出来的结果是一条路径加若干环 判环用高斯消元就好了 最后把每个环与直接跑路径的结果做比较就好了 不算太麻烦，只是一开始写高斯消元写挂了 还是要多多练习 ...
分类：
其他好文 时间：
2017-05-16 23:20:46
阅读次数：
281
D - Score Attack(最长路 + 判环) Problem Statement There is a directed graph with N vertices and M edges. The i-th edge (1≤i≤M) points from vertex a**i to v ...
分类：
其他好文 时间：
2017-05-15 23:44:33
阅读次数：
313
http://acm.hdu.edu.cn/showproblem.php?pid=4888 加入一个源点与汇点，建图例如以下： 1. 源点 -> 每一行相应的点，流量限制为该行的和 2. 每一行相应的点 -> 每一列相应的点，流量限制为 K 3. 每一列相应的点 -> 汇点，流量限制为该列的和 求 ...
http://acm.hdu.edu.cn/showproblem.php?pid=1317 题意： 给出一个有向图，每到达一个点，都会加上或减去一些能量，我们要做的就是判断从1出发是否能到达n。初始能量有100，行走的途中能量不能小于等于0。 思路： 首先我们用floyd来判断一下1和n之间是否有 ...
分类：
其他好文 时间：
2017-04-05 22:28:31
阅读次数：
261
【BZOJ1040】[ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的 ...
分类：
其他好文 时间：
2017-03-11 11:51:44
阅读次数：
131
Arbitrage Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same cur ...
分类：
其他好文 时间：
2017-01-25 01:01:24
阅读次数：
221
1227. Rally Championship Time limit: 1.0 secondMemory limit: 64 MB A high-level international rally championship is about to be held. The rules of the ...
分类：
其他好文 时间：
2016-10-21 23:50:34
阅读次数：
290
传送门 AC自动机上的各种处理一直让我很迷。一个主要懵逼的点是不清楚对于不存在的字母所对应的方案如何处理。做了两道题大概比较清楚了。 其实对于不存在的字母节点不需要特殊的处理。因为如果累加方案的话，其方案会自动累加到$root$节点。而其fail指针也会自动指向自己。 另外这道题的判环参考了黄学长的 ...
分类：
其他好文 时间：
2016-10-19 01:29:29
阅读次数：
234
