题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6635 题意是说一开始所有数都冻结，第i秒会解冻第ki个数，求每秒状态下的最长上上升子序列长度。 这种题一想添加操作就不好实现，所以干脆反着来，想删除操作。 从第n秒开始往前遍历，每次都会冻结一个数，这时 ...
分类：
其他好文 时间：
2019-08-19 21:02:34
阅读次数：
99
Rikka with Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Pro ...
分类：
其他好文 时间：
2019-08-19 18:47:13
阅读次数：
76
http://acm.hdu.edu.cn/showproblem.php?pid=6659 题意：给你d,x，让求满足f(d,n)=n的最大n(n<=x)，其中f(d,n)表示数字d在从1到n的数中出现的总次数。 思路：网上真的是有一种神仙思路（找规律，推公式），显然如果f(d,x)=x那么答案就 ...
分类：
其他好文 时间：
2019-08-19 13:19:51
阅读次数：
105
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6630 题意为求出1-n，n个数的全排列中有多少种方案满足第一位为x,第n位为y，且相邻数字绝对值之差不超过2。 我们可以预处理d数组，定义d[i]表示1-i个数的全排列中以1为第一位，i为第i位且相邻数 ...
分类：
其他好文 时间：
2019-08-18 18:00:30
阅读次数：
118
题目链接：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
题意 总共有 $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
Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Two integers are said to be ...
分类：
其他好文 时间：
2019-08-15 21:10:45
阅读次数：
89
中规中矩的一场。 题目链接：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=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
