题目大意：给定一个值E 求起点到终点的最多条路径 使长度之和不超过Ek短路的A*算法……每一个点有一个估价函数=g[x]+h[x] 当中g[x]是从源点出发已经走了的长度 h[x]是从这个点到汇点的最短路首先先在反图上跑一遍SPFA求出每一个点的h[x]，然后将源点的g[x]+h[x]增加堆 每次取...
分类：
其他好文 时间：
2016-01-04 19:42:48
阅读次数：
424
1927: [Sdoi2010]星际竞速Time Limit: 20 SecMemory Limit: 259 MBSubmit: 1576Solved: 954[Submit][Status][Discuss]Description10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一...
分类：
其他好文 时间：
2016-01-02 12:16:38
阅读次数：
272
1941: [Sdoi2010]Hide and SeekTime Limit:16 SecMemory Limit:162 MBSubmit:531Solved:295[Submit][Status][Discuss]Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的i...
分类：
其他好文 时间：
2015-12-18 22:36:45
阅读次数：
238
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1923高斯消元。（bitset好优越啊。。#include#include#include#include#include#include#define rep(i,l,r) for (int i...
分类：
其他好文 时间：
2015-12-17 20:58:44
阅读次数：
420
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1922带限制最短路。每个点真正的dis是max(dis[i],dis[v]),v是其保护点。可以把题目中的保护转化为每个点的贡献。每次扫一边连出的边做最短路把rd为0的点加入队列。再扫一遍自己的贡...
分类：
其他好文 时间：
2015-12-17 19:09:01
阅读次数：
261
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int duin,N,M,next[200010],point[5010],v[200010],next2[200010],point2[5010],v2[20....
分类：
其他好文 时间：
2015-12-15 19:32:11
阅读次数：
275
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1922题面废话真多我就删掉一部分……Description杰森国有 N 个城市，由 M条单向道路连接。神谕镇是城市 1而杰森国的首都是城市 N。你只需摧毁位于杰森国首都的曾·布拉泽大神殿，杰森...
分类：
其他好文 时间：
2015-12-12 18:48:15
阅读次数：
244
和几天前校内的某场NOIP模拟赛T3一模一样...dp(i,j)表示1~i的排列中, 以1~j为开头且开头是下降的合法方案数这种数列具有对称性, 即对于一个满足题意且开头是上升的n的排列{an}, 令bn = n-an+1, 那么{bn}就是一个满足题意且开头是下降的序列dp(i,j) = dp(i...
分类：
其他好文 时间：
2015-09-27 11:12:51
阅读次数：
214
呜啊啊啊啊，选错了题，原以为很简单的优化+剪枝就能过结果牵扯到了一堆数论知识。我的错，贴上我的代码（已经尽量优化了） 1 const maxn=999911659; 2 var n,g,i,j,ans:longint; 3 tem:int64; 4 function pow(g,x:longint)...
分类：
其他好文 时间：
2015-09-15 21:48:28
阅读次数：
177
1927: [Sdoi2010]星际竞速Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1927Description10 年一度的银河系赛车大赛又要开始了。作为全银河...
分类：
其他好文 时间：
2015-09-09 13:07:15
阅读次数：
250
