Plus Ultra！

链接：HDU6582 - Path题意：给出一张含有n个结点、m条边有向图，要求删除边使得 1 -> n 最短路的总长增大（或无法到达），删除的花费即边的长度，问最小花费为多少。分析：很容易想到把最短路全部拎出来建个新图，然后用网络流求最小割。但是比较麻烦的就是跑完最短路以后怎么把 所有的1 -> n 的最短路 都拎出来。看到别人的方法是，分别从点1和点n开始跑两遍最短...

链接：HDU6681 Rikka with Cake题意：给出一个笛卡尔坐标系中左下角坐标为(0,0)(0,0)(0,0)，右上角坐标为(n,m)(n,m)(n,m)的矩形，有K  (≤105)K\;(\le 10^5)K(≤105)条射线，起点在矩形内部，其坐标为(xi,yi)(x_i,y_i)(xi​,yi​)，方向为上/下/左/右（U/D/L/R)U/D/L/...

链接：HDU6625 three arrays题意：给出长度为nnn的两个序列aaa和bbb，对序列内随意排序，a[i]⊕b[i]=c[i]    (1≤i≤n)a[i]\oplus b[i]=c[i]\;\;(1\le i\le n)a[i]⊕b[i]=c[i](1≤i≤n)，这样得到序列ccc，要求得出字典序最小的序列ccc。其中1...

链接：HDU6630 permutation 2题意：给出正整数N&ThickSpace;(2≤N≤105),x,y&ThickSpace;(1≤x&lt;y≤N)N\;(2\le N\le10^5),x,y\;(1\le x\lt y\le N)N(2≤N≤105),x,y(1≤x<y≤N)求有多少种111 ~ NNN的全排列满足下列条件（pip_ipi​代表...

链接：HDU6627 equation题意：解方程：∑i=1N∣ai⋅x+bi∣=C\displaystyle\sum_{i=1}^{N}\left|a_i\cdot x+b_i\right|=Ci=1∑N​∣ai​⋅x+bi​∣=C其中1≤N≤1051\le N\le 10^51≤N≤1051≤ai≤10001\le a_i\le 10001≤ai​≤1000−1000≤...

链接：HDU6621 K-th Closest Distance题意：给出一段长度为n≤105n\le10^5n≤105的序列a1,a2,...&ThinSpace;,an(a≤106)a_1,a_2,...\, ,a_n(a\le10^6)a1​,a2​,...,an​(a≤106)，有m≤105m\le 10^5m≤105次询问：L&ThickSpace;R&Thi...

链接：HDU6638 Snowy Smile题意：给出平面直角坐标系上n(≤2000)n(\le 2000)n(≤2000)个点(xi,yi)(x_i,y_i)(xi​,yi​)，每个点都有一个权值wi&ThickSpace;(−109≤xi,yi,wi≤109)w_i\;(-10^9\le x_i,y_i,w_i\le10^9)wi​(−109≤xi​,yi​,wi​≤109)，选取...

链接：HDU6602 Longest Subarray题意：含有 长度为N的序列 a[1]、a[2]、… 、a[N]（其中 1 ≤ a[i] ≤ C ）连续子序列 a[L]、a[L+1]、… 、a[R]， 对于 1 ~ C的任意一个数，如果出现了，其 出现次数必须 ≥ K（即要求 出现次数 == 0 或 ≥ K）问满足上述条件的最长连续子序列长度为多少？(N,C,K ≤ 105)分析...

链接：HDU6608 Fansblog题意：给出一个质数PPP（109≤P≤101410^9\le P\le 10^{14}109≤P≤1014），找出最大的质数QQQ（Q&lt;PQ \lt PQ<P），并求出Q!mod&ThinSpace;&ThinSpace;PQ!\mod PQ!modP分析：对于101410^{14}1014以内，已知相邻质数的最...

链接：HDU6623 Minimal Power of Prime题意：给出T(≤50000)T(\le50000)T(≤50000)个n(≤1018)n(\le10^{18})n(≤1018)，对nnn进行质因数分解，问分解后质因数的幂最小的是多少?例如：108=22∗33108=2^2*3^3108=22∗33，所以质因数的幂最小是222分析：直接对nnn进行质因数分解的话时间复...

链接： HDU 6579 - Operation题意：给出一段长度为n的序列 a[1] ~ a[n]有以下操作：0 l r ：输出 a[l] ~ a[n] 中的最大异或和1 x ：把 x 加到序列尾，然后令 n = n +1对于操作0：令 l=(l xor lastans) mod n + 1, r = (r xor lastans) mod n + 1, 若 l>r, 则 sw...

链接： HDU6592 - Beauty Of Unimodal Sequence 题意：含有 n 个正整数的序列 a[1]、a[2]、… 、a[n]，找出 最长的单峰序列（先严格递增后严格递减，允许仅严格递增或仅严格递减）。要求分别输出所有最长的单峰序列 字典序最小 和 字典序最大 的序列（按其下标排序，输出时也是输出下标）分析：先预处理得到这两个数组：dec[i]：以 a[i] ...

链接：HDU6609 Find the answer题意：给出一段长度为n的序列w[1]、w[2]、… 、w[n]（1 ≤ w ≤ m），对于任意 i ∈[1, n ]，最少 要令多少 w[j] （其中 j ∈[1, i-1]）变为0，才能使得∑k=1iw[k]⩽m\sum_{k=1}^{i}w[k]\leqslant mk=1∑i​w[k]⩽m分析：对w[i]，先求一下前缀和sum，...

：HDU6578 - Blank题意：有 n (≤100) 个格子，向其中填入 0、1、2、3 这4个数，但是有 m (≤100) 个限制限制 l r x ：表示 l ~ r 的格子内不同的数的个数为x问一共有多少种填入方案？分析：构建 dp[i][j][k][t][cur]：i,j,k,t 分别表示0,1,2,3出现的最后位置，cur表示填到了第 cur 个格子根据已求得的 d...

链接：HDU6581 - Vacation题意：一排车过停止线，给出车的长度 l ，车头到停止线的距离 s，车的最高速度 v 。每辆车都以最高速度v行驶，但是若和前车间距为0时，速度无法超过前车（即会与前车保持一致速度）。现TOM的车（标号为0）前方有n辆车（标号为1 ~ n）。问TOM最少要多久才能到达停止线？注意：即使车过了停止线也仍然在路上（即会阻碍到后面的车）分析：看了题解...

链接：HDU6701 Make Rounddog Happy题意：给出长度为n&ThickSpace;(≤300000)n\;(\le 300000)n(≤300000)的序列a1,a2,⋯&ThinSpace;,an&ThickSpace;(1≤ai≤n)a_1,a_2,\cdots,a_n\;(1\le a_i\le n)a1​,a2​,⋯,an​(1≤ai​≤n)...