题目描述 LYK在玩猜数字游戏。 总共有n个互不相同的正整数，LYK每次猜一段区间的最小值。形如[li,ri]这段区间的数字的最小值一定等于xi。 我们总能构造出一种方案使得LYK满意。直到…… LYK自己猜的就是矛盾的！ 例如LYK猜[1,3]的最小值是2，[1,4]的最小值是3，这显然就是矛盾的 ...
分类：
其他好文 时间：
2017-11-01 17:01:10
阅读次数：
233
题目说[ai, bi]区间内和点集Z至少有ci个共同元素，那也就是说如果我用Si表示区间[0,i]区间内至少有多少个元素的话， 那么Sbi - Sai >= ci,这样我们就构造出来了一系列边，权值为ci，但是这远远不够，因为有很多点依然没有相连接起来 （也就是从起点可能根本就还没有到终点的路线）, ...
分类：
其他好文 时间：
2017-11-01 16:34:51
阅读次数：
214
分析：这道题和以前做过的模拟赛题很像：传送门. 对于前30%的数据可以直接暴力求，k=1的数据利用线段树求区间最大值,没有修改操作可以用主席树.100%的数据主席树是肯定用不了的，观察到K非常小，可以用线段树来暴力维护. 线段树记录每个区间内的第k小值(1≤k≤10),其它的操作没啥变化，就是pus ...
分类：
其他好文 时间：
2017-11-01 14:48:25
阅读次数：
194
分析：对于前30%的数据直接暴力模拟即可,对于另外30%的数据，因为每次的p是一样的，所以可以用莫队来维护，先离散化一下，再用一个桶统计次数. 100%的做法和之前做过的一道模拟赛题很像,当模数很小的时候分块，否则就暴力修改.其实看到区间操作第一感觉是线段树，但是线段树并不能维护这个,分块维护的信息 ...
分类：
其他好文 时间：
2017-11-01 01:09:50
阅读次数：
232
分析：首先肯定是要用线性筛把素数全部给筛出来的,然后可以维护一个前缀和数组记录1~i个素数的和，对于每一个询问可以从n到1+k枚举它的右端点，然后利用前缀和统计一个长度为K的区间和，看看是不是满足条件.其实这个可以利用二分来加速，然后就做完了. 二分的时候如果有多个条件需要满足，可以拆分开来讨论l, ...
分类：
其他好文 时间：
2017-11-01 01:04:34
阅读次数：
118
1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 KB 分值: ...
分类：
其他好文 时间：
2017-10-31 23:50:35
阅读次数：
223
4009: Doges 题目描述 在一个遥远的地方，住着n只 Doge，它们分别被编号为1到n之间的正整数。 有一天，一个叫 Jrisme 的人来到这里，进行了一些「虐狗」行为。具体的，Jrisme 每次会虐编号连续的一些 Doge。现给出每次虐狗的区间，求最幸运（被虐次数最多）Doge 被虐了多少 ...
分类：
其他好文 时间：
2017-10-31 22:24:38
阅读次数：
515
1、标准的制定过程 a 人员结构：W3C会员公司的成员、特邀专家、W3C工作人员 b 尽管“CSS3”非常流行，但它实际上并没有在任何规范中定义过。它实际上是指一个非正式的集合，包括CSS规范第三版再加上一些版本号还是1的新规范。 2、CSS编码技巧 a 尽量减少代码重复 b 相信你的眼睛，而不是数 ...
分类：
Web程序 时间：
2017-10-31 21:26:48
阅读次数：
168
time模块：时间戳、时间字符串、时间对象以及如何转换 random模块：随机小数、整数、区间，随机列表元素，打散列表 os模块：与操作系统交互的一个接口，os.path操作文件的路径 sys模块：sys.path模块的搜索路径 shutil模块：文件的解压缩模块 xml模块：实现不同语言或程序之间 ...
分类：
编程语言 时间：
2017-10-31 20:06:59
阅读次数：
172
题目链接 A Simple Task 题意 给出一个小写字母序列和若干操作。每个操作为对给定区间进行升序排序或降序排序。 考虑权值线段树。 建立26棵权值线段树。每次操作的时候先把26棵线段树上的所有在该区间内的信息清空。 然后再通过类似计数排序的方式从左往右（或从右往左）依次塞进去。 ...
分类：
其他好文 时间：
2017-10-31 18:54:49
阅读次数：
206
