https://loj.ac/problem/10083 题目描述 给出一张图，每条边有两个边权，定义其最小路径为不存在一条路径两种边权都小于它的两种边权，求这张图的最小路径的条数。 思路 首先这道题有两类边权，我们考虑把一类边权压入dis数组中，即我们用dis[i][j]表示到达i点，花费费用为j ...
分类：
其他好文 时间：
2019-10-20 19:46:27
阅读次数：
103
int From[maxn],Laxt[maxn],To[maxnG[maxn]; int dis[maxn],S,T,ans; void add(int u,int v) { Next[++cnt]=Laxt[u]; From[cnt]=u; Laxt[u]=cnt; To[cnt]=v; } v ...
分类：
其他好文 时间：
2019-10-19 20:36:33
阅读次数：
129
#$language="VBScript"#$interface="1.0"‘先定义各厂商设备的备份脚本模块‘定义华为脚本内容FunctionHuawei_DIS‘执行discur命令crt.Sleep1000crt.screen.sendChr(13)crt.Sleep1000crt.Screen.Send"system"&Chr(13)crt.Screen.Send"user-inte
分类：
其他好文 时间：
2019-10-16 00:37:03
阅读次数：
198
USACO的快乐农场题目 "题目大意" 求结点1到n的严格次次短路径。 因为不久前刚刚看过了 "最短路计数" 这道题目，所以就想在求最短路的时候，用dis数组记录最短路和次短路，然后就愉快的打完了代码，过了样例，然后50…… 下面是50分代码 然后，我重新想了想我在求最短路的时候的判断，发现50这个 ...
分类：
数据库 时间：
2019-10-13 20:34:15
阅读次数：
113
差分约束系统用于解决N元一次不等式组。 之前感觉学的模模糊糊，现在理得比较清楚后做一个总结。 1.不等式怎么转换 先是a-b ≤ c 对于最短路，有这样的不等式：dis(u) ≤ dis(v) + val(v,u) 变形得：dis(u) - dis(v) ≤ val(v,u)，与a-b ≤ c很相似 ...
分类：
其他好文 时间：
2019-10-10 12:57:42
阅读次数：
114
树剖求lca 第二类Stirling数 倍增+floyd 跑路【G[i][j][logn] 和 dis[i][j]的巧妙定义】 spfa 负环 多组要建图的数据记得mem(head,0),记得初始化cnt[s]=1;,cnt[v] n而不是 =(容斥原理) 欧拉图 考虑：1.连通 2.欧拉图的判定 ...
分类：
其他好文 时间：
2019-10-08 12:33:51
阅读次数：
80
和 "这道题" 几乎一样，把免费的权值改为一半就好了 代码： cpp include define N 4000005 define M 40000005 using namespace std; int n,m,k,u,v,w; struct Edge { int next,to,dis; }ed ...
分类：
其他好文 时间：
2019-10-07 21:38:09
阅读次数：
87
"Problem" 这题的题意是 求一条 经过 起点和终点的 最长路径。且一个点只能经过一次。 我们设定 $dis_{i,j}$ 为 i 到 j 的距离（应该没有重边） 要注意的是 不能用 $Floyd$ 求最长路 这样会挂掉 因为你这样 就没办法保证 点 $i$ 只经过一次 显然是状压dp 我们考 ...
分类：
其他好文 时间：
2019-10-07 11:24:02
阅读次数：
82
题目 : 题意 ：n个点m条有权边，求s到t的最小费用，可以让你免费通行最多k条边 思路 ：分层最短路模板题，跑dijkstra，用dis[i][j]表示到i点且已经免费通行了j条边的最小花费 include using namespace std; typedef long long LL; co ...
分类：
其他好文 时间：
2019-10-06 20:42:50
阅读次数：
128
具体的题解明天写吧 回寝室睡觉了 cpp include define N 400005 define M 2000005 using namespace std; int n,m,S,T; struct Edge { int next,to,dis; }edge[M]; int cnt=0,hea ...
分类：
其他好文 时间：
2019-10-06 00:41:14
阅读次数：
100
