题目大意：有n个馒头排成一排，初始时颜色为0，进行m次染色，第i次将(i*p+q)mod n到(i*q+p)mod n的馒头全部染成颜色i，求最后所有馒头颜色。n<=10^6 m<=10^7 分析：nm很大不能线段树，可以考虑用并查集，我们发现每个馒头可能会被染色多次，但只有最后一次染色能决定它的最 ...
分类：
其他好文 时间：
2016-11-13 16:45:12
阅读次数：
213
A. Passage 枚举两个点，看看删掉之后剩下的图是否是二分图。 B. Files list 按题意模拟。 C. Graph optimization 将所有1类限制的边加入，分块bitset判定限制2是否都满足即可。 时间复杂度$O(\frac{nm}{64})$。 D. Housing pa ...
分类：
其他好文 时间：
2016-11-10 03:05:19
阅读次数：
298
问题如下： var num = 1; var obj={ num : 8, nm : (function(){ this.num *=2; return function(){ return this.num *=2; } })() } var dbl = obj.nm; obj.nm(); obj ...
分类：
Web程序 时间：
2016-11-10 02:30:01
阅读次数：
205
题目描述 Description 在小松宿舍楼下的不远处，有PK大学最不错的一个食堂——The Farmer’s Canteen（NM食堂）。由于该食堂的菜都很不错，价格也公道，所以很多人都喜欢来这边吃饭。The Farmer’s Canteen的点菜方式如同在超市自选商品一样，人们从一个指定的路口 ...
分类：
其他好文 时间：
2016-11-09 22:06:16
阅读次数：
149
2016-11-09试题解题报告 By shenben 本解题报告解析均为100分解题思路。 T1 模拟即可。 我怕极限数据5000(n,m)*100000(k)。 如果用二维数组。空间勉强撑住，时间上够呛。 因此用2个一位数组分别代表行和列。 这样每次修改是O(1)的。 查询是O（nm）(只查询一 ...
分类：
其他好文 时间：
2016-11-09 21:58:12
阅读次数：
230
转：http://blog.csdn.net/stpeace/article/details/47089585 一般来说， 搞linux开发的人， 才会用到nm命令， 非开发的人， 应该用不到。 虽然nm很简单， 但是还是有必要写几句， 聊表心意。 nm不是ni ma的缩写， 当然， 也不是ni m ...
分类：
系统相关 时间：
2016-11-09 20:07:29
阅读次数：
371
涉及到的函数：for in int（） enumerate（返回值不接受字符串类型 后面要加“:”） 上面虽然把enumerate从1开始显示，但是本质上还是从0开始赋值 在第6行 inp_nm中减1，OK了。 ...
分类：
编程语言 时间：
2016-11-04 02:01:36
阅读次数：
152
1. size_t fread(void * ptr, size_t size, size_t nmemb, FIFE *stream); size_t fwrite(const void *ptr, size_t size, size_t nmemb, FILE * stream); 返回的是nm ...
分类：
系统相关 时间：
2016-11-03 01:46:16
阅读次数：
257
生活大爆炸版石头剪刀布 直接模拟即可。 联合权值 一开始无脑枚举，因为只需要dfs1层，感觉完全不虚，结果被菊花树卡得只有70分，于是怒水一发树形dp。 飞扬的小鸟 一开始打了个nm²加队列乱搞可以获得85分的高分哦！正解背包。 ...
分类：
其他好文 时间：
2016-10-21 01:03:47
阅读次数：
177
sam格式很精炼，几乎包含了比对的所有信息，我们平常用到的信息很少，但特殊情况下，我们会用到一些较为生僻的信息，关于这些信息sam官方文档的介绍比较精简，直接看估计很难看懂。 今天要介绍的是如何通过bam文件统计比对的indel和mismatch信息 首先要介绍一个非常重要的概念--编辑距离 定义：... ...
分类：
其他好文 时间：
2016-10-19 19:15:53
阅读次数：
209
