题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6582 题意：删掉边使得1到n的最短路改变，删掉边的代价为该边的边权。求最小代价。 比赛时一片浆糊，赛后听到dinic瞬间思维通透XD 大致做法就是先跑一边最短路，然后再保留所有满足dis[i]+w==d ...
分类：
其他好文 时间：
2019-07-25 16:06:39
阅读次数：
140
服务器时不时爆炸，有点难受。 题目链接：http://acm.hdu.edu.cn/userloginex.php?cid=849 A： 神仙题。不可做题。 B： dp。 C： 推式子题。 D： 边分治。 E： 可以数学推理的题。但是显然打表更快找出规律。对打出来的结果做两次差分即可。 1 /* b ...
分类：
其他好文 时间：
2019-07-24 22:54:52
阅读次数：
268
题目链接 "传送门" 思路 首先我们对$a$正反各跑一边$LIS$，记录每个位置在前一半的$LIS$中应该放的位置$ans1[i]$，后一半的位置$ans2[i]$。 对于字典序最小的方案，我们找到第一个峰值，然后往前遍历。在$i$这个位置，如果它在$LIS$中放的位置是$pos$，那么我们先看当前 ...
分类：
其他好文 时间：
2019-07-24 19:34:45
阅读次数：
175
比赛链接： http://acm.hdu.edu.cn/search.php?field=problem&key=2019+Multi-University+Training+Contest+1&source=1&searchmode=source hdu6582 题意： 删除某些边，让$1$到$n ...
分类：
其他好文 时间：
2019-07-23 13:41:32
阅读次数：
209
补题地址：http://acm.hdu.edu.cn/listproblem.php?vol=56 题号：6578-6590 1001: 1002:线性基 https://blog.csdn.net/Cassie_zkq/article/details/96979461 1003: 1004: 10 ...
分类：
其他好文 时间：
2019-07-23 13:22:36
阅读次数：
83
题意： 给你一个串，现需要你给出一个子序列，满足26个约束条件，$len(A_i) = L_i$ 且 $len(a) = L_i$且满足$L_i$所需的长度小于剩余可添加长度。 官方题解： 代码： cpp include include include include include include ...
分类：
其他好文 时间：
2019-07-23 13:09:54
阅读次数：
261
Vacation "题目传送门" 解题思路 一开始的时候所有车都是是按照自己原来的速度行驶，直到有一辆车x追上前面的那辆车y，此时的变化只有，1.x的速度变为y的速度2.x后面的车追上x的时间变短。所以我们只要利用优先队列，每一次都找到会在最短的时间内追上前面那辆车的x，不断更新这个过程就好了。 以 ...
分类：
其他好文 时间：
2019-07-23 11:23:24
阅读次数：
130
D Vacation 题解：题目给出两个人要去旅行，在他们前面有n辆车,每辆车有长度以及车首部到stopline 的距离以及每辆车的最大速度，后面的车不能超过前面的车。问你他们两个的车首部到达stopline的最短时间。 思路：二分答案，求出最后一辆车停在的位置。 参考代码： #include<bi ...
分类：
其他好文 时间：
2019-07-23 09:52:09
阅读次数：
143
#include<bits/stdc++.h>using namespace std;typedef const long long ll;struct node{ int x,y; int pos;}plane[200020],tubao[200020],stt;int top;int n;lon ...
分类：
编程语言 时间：
2018-08-24 13:15:32
阅读次数：
126
#include<bits/stdc++.h>using namespace std;int n,m;int x,y;int num,cnt;int degree[100007],vis[100007],viss[400040],first[100007];vector<int>jidian,roa ...
分类：
其他好文 时间：
2018-08-23 13:01:25
阅读次数：
154
