题目链接：hdu 5972 Regular Number 题意： 给你一个字符串，现在让你输出该字符串所有的合法子串。 合法子串定义为：对应位置的字符合法。 对应位置的合法字符会给你。 题解： 据说这是一个名字叫做Shift-And算法。其实就是一个bitset优化的字符串匹配。 这里我将它写成板子 ...
分类：
编程语言 时间：
2017-10-10 21:53:58
阅读次数：
220
原题链接 发现进位或退位时，会有连续的一段1变成0或连续的0变成1，然后在后面产生一个进位或退位。于是我们只需要一颗线段树支持区间赋值，查询左边第一个1/0，以及单点查询值。可以把a按二进制拆开去修改，复杂度是O(nlognloga)的，这样好像过不去。 于是我的做法是在线段树的每个叶子节点存32位 ...
分类：
其他好文 时间：
2017-10-10 21:51:24
阅读次数：
174
练习基础排序（笑 鏼爷论文题，写法看论文。 s.lower_bound(l)比lower_bound(s.begin(),s.end(),l)快了不知道多少。。。。改完还是擦着时限过的。 ...
分类：
编程语言 时间：
2017-10-10 20:29:52
阅读次数：
234
一、jQuery 实现 ajax 二、jQuery.ajax([options]) 详解 参数说明 -- 回调函数 beforeSend、error、dataFilter、success、complete( 当请求完成之后调用这个函数 ) -- 数据类型 dataType /* 我们必须确保网页服务 ...
分类：
编程语言 时间：
2017-10-10 16:32:47
阅读次数：
222
题目大意： 一个网格图，路径样式如下 求最小割 思路： 数据太大，不能直接最小割，而这个图是个平面图（显而易见） 于是我们可以对偶图 所谓对偶图，就是把平面图的每个块看做是一个点，如图： 然后spfa跑一遍最短路就好了 1 #include<iostream> 2 #include<cstdio> ...
分类：
其他好文 时间：
2017-10-09 22:34:04
阅读次数：
167
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2761 直接暴力。 ...
分类：
其他好文 时间：
2017-10-09 22:26:32
阅读次数：
91
本章介绍了线程并行，并给出四个例子。长向量加法、波纹效果、点积和显示位图。 长向量加法（线程块并行 + 线程并行） ? 有三个地方和上一章的单线程块并行不同，分别是 tid = threadIdx.x + blockIdx.x * blockDim.x; ； tid += blockDim.x * ...
分类：
编程语言 时间：
2017-10-09 14:15:14
阅读次数：
247
20171001 上： T1 T2 T3 下 T1 T2 T3 ...
分类：
其他好文 时间：
2017-10-09 10:57:37
阅读次数：
158
题目描述 自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子… ...
分类：
其他好文 时间：
2017-10-08 14:48:12
阅读次数：
147
codeforces679 D. Bear and Chasehttp://blog.csdn.net/Ezereal/article/details/52743686D Bear and Chase O(n^3) 暴力首先 ，枚举第一次放BCD地方 然后枚举罪犯离BCD的距离 然后枚举一下第二次方 ...
分类：
其他好文 时间：
2017-10-08 12:56:56
阅读次数：
155
