题目描述 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1<x2<…<xm) 且（ax1<ax2<…<axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。 任务 给出S序列，给出若干询问。对于第i个询 ...
分类：
其他好文 时间：
2018-05-17 15:23:21
阅读次数：
180
题目描述 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个LL的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个LL的正方形的边要求平行与坐标 ...
分类：
其他好文 时间：
2018-05-14 18:15:19
阅读次数：
149
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入输出格式 输入格式： 一个数N（1<=N<= ...
分类：
其他好文 时间：
2018-04-30 20:28:22
阅读次数：
201
我发现我是越来越傻叉了。。 本机运行死活过不去数据，拍了贼久就是不出错，一怒之下直接交居然A了。。。 我的做法是先把当前行j-k+1~j列的最值用单调队列搞出来 然后再搞一次行的单调队列的最值 ...
分类：
其他好文 时间：
2018-04-21 17:31:34
阅读次数：
212
最长上升子序列有两种递推方式。 1：f [ i ] 表示以第 i 个数结尾的最长上升子序列长度。 2：f [ i ] 表示以第 i 个数开始的最长上升子序列长度。 对于本题，要特别注意对字典序最小的规定。 我一开始以为是得到的数字序列的字典序最小，还记录了前驱和一大堆东西，然而全WA了。 后来才发现 ...
分类：
其他好文 时间：
2018-04-11 15:39:27
阅读次数：
166
这道题用到单调队列以及降维处理。 之前我并没有学过单调队列，第一眼看到直接想法是二维线段树，但是我并不会写二维线段树，而且时间复杂度也很玄乎。 于是补了一波单调队列。 简单说一点。好久了我好像快忘了。 单调队列的作用是求一个滑动区间的最值。 比如对于一个长度为1000的数列，求以每个数开始长度为7的 ...
分类：
其他好文 时间：
2018-04-11 15:38:41
阅读次数：
182
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用小的质数去凑那个数字。 显然比用大质数去凑划算。 因为 对于$x = p1^{q1} p2^{q2} ... pn^{qn}$ x的因子个数等于(q1+1） (q2+1).... (qn+1); 显然 你用的质数越小。 这个指 ...
分类：
其他好文 时间：
2018-03-11 00:14:42
阅读次数：
144
以下证明来自算法竞赛进阶指南 引理一： 答案就是 $[1,n]$ 之间约数个数最多的最小的数。 证明： 记 $m$ 是 $[1,n]$ 之间约数个数最多的最小的数。则 1. $\forall i \in [1,m 1],g(i)2 \times 10^9$。 引理三： 答案必能表示成 $2^{c_1 ...
分类：
其他好文 时间：
2018-03-04 19:57:20
阅读次数：
159
水题？火题？ 关键在于坐标循环边界的确定。 ...
分类：
其他好文 时间：
2018-03-04 14:33:22
阅读次数：
134
