比赛的时候被J题卡常然后B题自闭最后G题没调完 5题gg 现在补题进度：6/12 A. 题解： 高考数学题，裂项完之后答案就是n！-1 (n!)%n=0,所以就是n-1 E. 题解： 状压DP入门题 G. 题解： 将询问离线处理，然后线段树维护一下最小值，模拟一下每次的过程 左边如果有<=tot的就 ...
分类：
其他好文 时间：
2018-09-01 23:59:51
阅读次数：
532
单调队列 就是保持队列中的元素始终保持单调性，这个数据结构就是单调队列 它的作用就是维护最值、求第一个比i小(大）的数的下标等等 还有个单调栈来着，不过我们可以用一个双端队列就足够了 如果要维护最大值，就用单调递减队列，反之，用递增队列 1、hdu3530 Subsequence 单调队列入门题 这 ...
分类：
其他好文 时间：
2018-08-31 00:34:59
阅读次数：
211
Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12145 Accepted Submission(s): 5851 ...
分类：
其他好文 时间：
2018-08-29 14:38:21
阅读次数：
163
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3944 杜教筛入门题！ 看博客：https://www.cnblogs.com/zjp-shadow/p/8491542.html 写法模仿其他博客的，但很慢啊... 代码如下： ...
分类：
其他好文 时间：
2018-08-20 22:49:56
阅读次数：
172
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 66277 Accepted: 31639 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 ...
分类：
其他好文 时间：
2018-08-19 17:05:47
阅读次数：
155
题目传送门：http://poj.org/problem?id=1579 Function Run Fun Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20560 Accepted: 10325 Description We ...
分类：
其他好文 时间：
2018-08-17 22:24:10
阅读次数：
154
题目传送门：http://poj.org/problem?id=1416 Shredding Company Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6860 Accepted: 3710 Description You ...
分类：
其他好文 时间：
2018-08-17 22:21:10
阅读次数：
178
这算是一道 数位DP 的入门题了吧~~虽然对于我来说还是有点烦~~ 经典起手式不讲了吧，$ans(a,b)\to ans(1,b) ans(1,a 1)$ 我们首先预处理一个东西，用$f_i$表示有$i$位数字的时候，每个数字有几个（注意是和）。若不考虑前导零，则所有数字都是等价的，转移为： $f_ ...
分类：
其他好文 时间：
2018-08-14 22:56:34
阅读次数：
175
传送门：>Here< 题意：给出长度相等的数组a和b，定义他们的和为$\dfrac{a_1+a_2+...+a_n}{b_1+b_2+...+b_n}$。现在可以舍弃k对元素（一对即$a[i]和b[i]$），问最大的和是多少？ 解题思路 01分数规划入门题（并没有学过，看到hy大佬在刷因此也去学了下 ...
分类：
其他好文 时间：
2018-08-12 15:44:37
阅读次数：
132
单调队列入门题 P1440 求m区间内的最小值 题目描述 一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。 输入输出格式 输入格式： 第一行两个数n，m。 第二行，n个正整数，为所给定的数列。 输出格式 ...
分类：
其他好文 时间：
2018-08-10 23:14:15
阅读次数：
164
