2019HDU

首页 > TAG信息列表 > 2019HDU

2019HDU多校赛第九场

1001 Rikka with Quicksort 已知递推式：给出1≤m≤n≤1091\le m\le n\le10^91≤m≤n≤109，求gm(n)g_m(n)gm(n) mod 109+7 先不考虑mmm，暂记为g(i)g(i)g(i) g(i)=i−1+2i∑j=0i−1g(j)i∗g(i)=i(i−1)+2∑j=0i−1g(j)(i−1)∗g(i−1)=(i−1)(i−2)+2∑j=0i−2g(j)g(i)=i-1+

2019HDU多校第六场1009 Three Investigators——杨表

题意给定一个 n 个元素的数列，从前 k 个元素中取5次不下降子序列，求取得的和的最大值（k从1至n）分析考虑将数字 a[i] 拆成 a[i] 个 a[i]，比如 “4,1,2”→“4,4,4,4,1,2,2”，则问题转化为：找到最多 5 个不共享元素的不下降子序列，使得这些子序列包含的元素总量最多。可以证明

2019HDU多校 Round6

Solved:2 05 Snowy Smile (线段树) 题意:2000个物品在坐标上权值有正有负求一个矩阵框起来能获得最大价值题解:离散化坐标后按x从小到大排序这样枚举矩阵的左边界依次按x往这个矩阵添物品那么右边界也出来了　　然后在这个左右区间内用线段树维护纵坐标的最大连续

2019HDU多校Path——最短路最小割

题目给出一个 $n$ 个顶点 $m$ 条边的图，要求阻塞一些边，使得从 $1$ 到 $n$ 的最短路变长，求阻塞的边长度和的最小值，不必保证阻塞后可达。分析很显然，要阻塞的边肯定在最短路图上，先跑一遍单源最短路，求出最短路图。要使最短路变长，肯定要同时切断原有的所有最短路，又要是长度（相当于流量

[补]2019HDU杭电多校第一场A

不要2000，不要1000，只要998，AC带回家红小豆在此真诚求教更快的方法orz 参考：https://www.cnblogs.com/DeaphetS/p/11229389.html 　　场上试图拿数位瞎搞，转移转不动。。　　震惊，竟然是n4的四维dp 　　附赠一份和题解没什么不同但是加了贼快的快读板子才能998ms过的代码_(:з」