题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6624 题意为求最小的b满足$a*b^{-1}\equiv x(modp)$. 把式子化简一下： $a\equiv b*x(modp)$ $a=b*x-p*y$ $\because 0<a<b$ $\th ...
分类：
其他好文 时间：
2019-08-18 17:26:21
阅读次数：
69
学习内容：网络流 今日完成题数（不包含多校）： 今日看书情况：无 学习算法的总结 有上下界的网络流 和 最小费用可行流 今日做题总结 总结 今日心得： https://blog.csdn.net/forever_dreams/article/details/81879277 https://blog ...
分类：
其他好文 时间：
2019-08-16 21:13:43
阅读次数：
78
题意 总共有 $n$ 层楼，在第 $i$ 层花费 $a_i$ 的代价，有 $pi$ 的概率到 $i+1$ 层，否则到 $x_i$($x_i \leq 1$) 层。接下来有 $q$ 次询问，每次询问 $l$ 层到 $j$ 层的期望代价。 分析 这种期望具有可加性，因此，维护一个前缀和 $sum[i]$ ...
分类：
其他好文 时间：
2019-08-15 21:11:02
阅读次数：
83
"cf题面" Time limit 2000 ms Memory limit 262144 kB 解题思路 看见这题觉得贪心可做，那就贪吧。（昨天真是贪心的一天，凌晨才被这两道贪心题虐，下午多校又来，感觉我现在比赛时候想贪心就是瞎猜，猜出一个结论就想办法hack，想不出hack就交上去，然后WA，然 ...
分类：
其他好文 时间：
2019-08-15 19:42:41
阅读次数：
98
中规中矩的一场。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=855 C： 定义函数f(d,k)为数字d在数字k中出现的次数。给定d和x，找到尽量大的k使得k<=x且f(d,k)==k。 很诡异的一题，最好的做法仍然是打表找规律。 ...
分类：
其他好文 时间：
2019-08-15 01:01:58
阅读次数：
130
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6667 思路：求个sum总和，另外再设个变量s=sum； for循环遍历过去 第i个的时候 他可以喝h=min（a【i】，sum-b【i】）杯奶茶 ， 每次用s减去喝掉的 当s<0的时候代表没有足够的可以 ...
分类：
其他好文 时间：
2019-08-14 22:01:38
阅读次数：
91
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 大意为给你两个数组a和b，对应位置异或得到c数组，现在可以将a,b数组从新排序求c数组，使得字典序最小。 大致的做法就是用两个数组中的数字二进制 建两颗字典树，同时记录每个位置的个数。然后在两颗字 ...
分类：
其他好文 时间：
2019-08-14 21:59:45
阅读次数：
96
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6628 题意为求字典序第k小的差异数组，差异数组p满足p[i]=a[i+1]-a[i]。 头铁的爆搜，因为差异数组的范围为[1-n,n-1]，所以爆搜的时候可以先将原数组每位+n,记录数字出现的上下界，最 ...
分类：
其他好文 时间：
2019-08-14 21:57:28
阅读次数：
107
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6629 题意求字符串的每个后缀与原串的最长公共前缀之和。 比赛时搞东搞西的，还搞了个后缀数组...队友一说扩展kmp我都自闭了，这不就是扩展kmp的第一步，求原串的每个后缀与原串的最长公共前缀嘛。 需要注 ...
分类：
其他好文 时间：
2019-08-14 21:41:14
阅读次数：
93
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意： 给你两串数 a串,b串，让你一一配对XOR使得新的 C 串字典序最小。 思路： 首先这边有两个问题： 1. 我要怎么知道这两个数配对是最优的：一开始我也不明白（以为选择会有后效性），其实很 ...
分类：
其他好文 时间：
2019-08-13 22:48:10
阅读次数：
91
