4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2 ...
分类：
其他好文 时间：
2017-10-20 20:20:40
阅读次数：
156
题目大意: 有两个字符串, 现在要你选择一个区间[ l , r ], 要求这个区间内部两个串不相同的位置小于等于p%, 求这个区间最长是多长. 设dp[ i ]表示以i为结尾的满足条件的最长串长度是多少. 然后我们观察一下转移条件, 我们可以发现, 需要满足的条件是(sum[ i ]-sum[ j ...
分类：
其他好文 时间：
2017-10-20 18:40:18
阅读次数：
125
#!/usr/bin/python# 这一节学习的是python中的字符串操作# 字符串是在Python中作为序列存在的, 其他的序列有列表和元组# 1. 序列的操作S = 'Spam' # 定义了一个序列print(len(S)) # 获取序列的长度print(S[0]) # ... ...
分类：
编程语言 时间：
2017-10-20 18:39:41
阅读次数：
215
目录 1、序言 2、daterangepicker使用说明 3、daterangepicker参数详解 内容 1、序言 之前偶然发现，date类型的插件中daterangepicker这个无论是样式还是功能都是我比较满意的，但是唯一的不足就是官网的说明文档不是太详细，所以在这里我将有区间的datep ...
分类：
其他好文 时间：
2017-10-20 12:02:33
阅读次数：
204
/** * 以startDate为开始日期，计算时隔days天之后 的日期区间 * @param startDate 开始日期 * @param days 时间间隔天数 */ function getDateInterval(startDate, days) { var start; var end... ...
分类：
Web程序 时间：
2017-10-20 12:00:03
阅读次数：
145
序列dp 先开始想了一个类似区间dp的东西...少了一维 dp[i][j][x][y]表示当前有i个人，j个男生，男生和女生的后缀最大差是x，女生和男生最大差是y，x,y>=0,转移详见代码，注意x-1<0时也可以转移，只不过要和x-1取max，因为负数没有意义，我们可以一个不选，这样最大差永远是> ...
分类：
其他好文 时间：
2017-10-20 11:02:05
阅读次数：
170
n<=3e5的数列，m<=3e5个操作：把第x个数修改成y，或询问从x到y这个区间能否构成公差z的等差数列。 二逼做法：考虑一个序列在什么情况下才能构成公差z的等差数列。 首先，最大值和最小值的差是z*(y-x)。 其次，相邻两数的差的gcd是z。 再者，没有重复的数字。 前两个比较好搞，线段树，第 ...
分类：
其他好文 时间：
2017-10-20 10:06:29
阅读次数：
131
1） 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行 示例： 分析 快速排序的时间主要耗费在划分操作上，对长度为k的区间进行划分，共需k-1次关键字的比较。 最坏情况是每次划分选 ...
分类：
编程语言 时间：
2017-10-19 21:14:23
阅读次数：
315
1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很 ...
分类：
其他好文 时间：
2017-10-19 19:37:52
阅读次数：
181
今天考的是DP的专题。今天总共可以拿到的分应该是160分，因为考试状态的原因只拿了60分。 T1: 是一个比较裸地区间DP，然后你只需要处理一下区间这左右两头就好了。但因为没有处理让k>n的时候退出，最后40分RE了。 //T1比较严重的情况就是在查错的时候一个字符打错查了半天.......无语 T ...
分类：
其他好文 时间：
2017-10-19 16:01:24
阅读次数：
158
