LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格(1,1)代表的地方，而机房所在的第三实验楼处于东 ...
分类：
其他好文 时间：
2019-07-30 21:25:44
阅读次数：
81
Find the answer "题目传送门" 解题思路 要想变0的个数最少，显然是优先把大的变成0。所以离散化，建立一颗权值线段树，维护区间和与区间元素数量，假设至少减去k才能满足条件，查询大于等于k的最少数量即可。 代码如下 ...
分类：
其他好文 时间：
2019-07-30 20:11:55
阅读次数：
166
2019 Multi University Training Contest 3 1004. Distribution of books 考虑二分答案，设当前二分出来的是$x$。 设$f_i$表示前$i$个能分成最多的段数，使得每一段和都$\leqslant x$。 转移显然，枚举一个$j$，若$s ...
分类：
其他好文 时间：
2019-07-30 18:50:23
阅读次数：
143
Monkey and Banana A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, an ...
分类：
其他好文 时间：
2019-07-30 16:02:03
阅读次数：
98
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6609 题目大意：给定一个含有n个数的序列，还有一个m，对于每个i（1<=i<=n)求出最少需要将前i-1个数中的多少个数改成0，才能使得前i个数的和小于m 解题思路：很容易想到，我们应该将比较大的数变为 ...
分类：
编程语言 时间：
2019-07-30 15:29:39
阅读次数：
134
题意： 给你一个1e9-1e14的质数P，让你找出这个质数的前一个质数Q，然后计算Q！mod P 题解： 1e9的数据范围pass掉一切素数筛法，考虑Miller-Rabin算法。 米勒拉宾算法是一种判断素数的随机化算法，由于其随机性，它不能保证总是正确的，但其对于一个素数，总会返回素数的结果，对于 ...
分类：
其他好文 时间：
2019-07-30 15:29:24
阅读次数：
116
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1717 Problem Description Ray 在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了起来，很快他就完成了，但他又想到一个问题，如何把一个循环小数化成分数呢? 请你写一个程 ...
分类：
其他好文 时间：
2019-07-30 14:11:25
阅读次数：
197
当一个数字，从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象，就被称作 Valley Number。它可以递增，也可以递减，还可以先递减再递增。在递增或递减的过程中可以出现相等的情况。 比如，1，10，12，212，32122都是 Valley Number。 121，12331，2121 ...
分类：
其他好文 时间：
2019-07-30 13:04:24
阅读次数：
65
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6609 题意：给你一个长为n(2e5+7)的数字序列和一个数字m（1e9）,对从1开始的每段区间分析（1-1,1-2...1-n），要求区间和小于m，你可以将每段区间除右端点的数置为0，每段区间输出已经将 ...
分类：
其他好文 时间：
2019-07-30 12:53:43
阅读次数：
73
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=849 思路： f(i)表示长度为i的随机排列作为参数的返回值期望 整理得， 则递推可求得f(i)，最后答案为： ...
分类：
其他好文 时间：
2019-07-30 10:56:02
阅读次数：
102
