题意：给出一个n个模式串，一个目标串，问把目标串重新排位最多能产生多少个模式串，可以重叠且所有串只包含A C G T。 n<=10,len[i]<=10 len(s)<=40 Cas<=30 思路：TLE，估计被卡常了 可以将题意理解为重新构造一个ACGT个数都与原目标串相同的新串，则目标串中有用的 ...
分类：
其他好文 时间：
2017-10-06 20:07:20
阅读次数：
181
T1 正解是 建26颗线段树，但是他们有人被卡常了... 还是分块大法好，跑的最快 直接记录下每一个块 26个字母出现次数，再打上升序还是降序的标记 毕竟考试调了两个小时呢23333 #include <cstdio> #include <cstring> #include <cstdlib> #i ...
分类：
其他好文 时间：
2017-10-06 12:29:45
阅读次数：
261
时隔一个月后，终于攻克了二分求K大的难题。。。特此纪念 10.3 好好的树套树模板题怎么没有一份线段树套平衡树的“标准”题解呢。。。虽然这方法比较low，但我还是来贴一发。。。 据说这题常数巨大，若干份线段树套BST的代码都被卡常了 萌新我看到这吓人的通过率不由瑟瑟发抖 于是使出浑身解数，用了一大堆 ...
分类：
其他好文 时间：
2017-10-03 21:07:36
阅读次数：
304
昨天的模拟赛T3是个非常恶心的东东，不过今天获知有人莫队+O3卡常A了== 但是原来OD表示莫队目前没什么用不用学，就没学过，所以昨天无奈不会打 但是今天哼哼，学会了这个新的知识点，而且觉得还是挺好用的啊 毕竟暴力是哪里都能用得上的。。。 所谓莫队，是一个优雅的暴力 解决的问题就是离线区间询问，好像 ...
分类：
其他好文 时间：
2017-09-23 18:56:40
阅读次数：
187
解法1： N^2的暴力程序，卡卡常数就过了。 解法2: 排序后，每段距离的对答案的贡献值是 左边的牛×右边的牛。 ...
分类：
其他好文 时间：
2017-09-15 01:40:40
阅读次数：
317
三种方法： 1.树链剖分（在上一篇代码中已经讲解得很详细，不再一一赘述） 2.Tarjan（慎用！如果题目是按照树剖卡常数的话，则此算法会MLE（空间大小为树剖的两倍）） 有个特别形象的讲解在这里：http://www.cnblogs.com/JVxie/p/4854719.html ...
分类：
其他好文 时间：
2017-09-10 17:36:51
阅读次数：
213
BZOJ题目不完整，看了看题解。发现他们都要取模10，还以为是dp的限制。改了两小时，之后猛然发现。卧槽原本我少了一个取模。 写法1：暴力写法最简单的想法（只要你会背包dp）我在枚举每次不选哪个物品做01背包，时间复杂度 O(N*N*M) 卡一卡常就跑过去了 写法2:在01背包的基础上，再开一个数组 ...
分类：
其他好文 时间：
2017-09-08 20:33:18
阅读次数：
171
转载自：百度知道 1、硬件存在兼容性问题BIOS，设置不正确 重新设置BIOS2、灰尘过多 清理机箱保持内部干燥干净3、msconfig下关闭不必要的程序CPU或内存配置低 （更换CPU添加内存）4、硬盘存在逻辑或物理坏道 （找专业人士检修或更换）5、CPU温度过高 更换大功率风扇 保持室内通风良好 ...
分类：
其他好文 时间：
2017-09-08 12:01:41
阅读次数：
196
树状数组模板题。。。 当然也可以用线段树做，不过线段树的常数较大，如果n再大一些卡常。。。 代码： ...
分类：
其他好文 时间：
2017-09-07 21:23:42
阅读次数：
187
写太丑了被卡常了，先码。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #inc ...
分类：
其他好文 时间：
2017-09-04 19:50:25
阅读次数：
204
