题目大意：给定一个数轴上n个点，每个点有一种颜色，一共k种颜色，求一个最短的区间，包含所有k种颜色
卡了一段时间0.0 一开始想二分答案啥的 后来发现数据范围太大写不了0.0 后来去找题解才发现尼玛真巧妙
维护一个堆 将每种颜色的第一个珠子加入堆 然后不断把最左侧的珠子取出，加入该种颜色的下一个 同时更新ans
果然这么大数据范围还是要用堆这种常数小的数据结构啊0.0
我手写了堆却开了ST...
分类：
其他好文 时间：
2014-10-21 17:48:09
阅读次数：
241
用chrom浏览器下载了linux版的jdk，发现文件后缀是.gz，没看过这玩意，一打开，还是一个.gz文件，原本以为是新文件后缀呢，那个百度google啊。。。。最后都没发现有这方面的资料啊。。。。。 最后，折腾了好久，无果！ 就把.gz文件改成.tar.gz后缀了。。。。。尼玛。。。一打开，jdk文件出现了。。。。。靠！
真坑啊。。。。
ps：做个笔记，分享给后来人，免...
分类：
其他好文 时间：
2014-10-17 10:17:35
阅读次数：
162
题目大意：给定n张卡牌和m个置换，求等价类个数
数据保证这m个置换加上自身置换后构成一个置换群
BZOJ坑爹0.0 这么重要的条件不给出来尼玛怎么做
Burnside引理……昨晚为了做这题硬啃了一晚上白书0.0 都快啃吐了0.0
Burnside引理：一个置换群下的等价类个数等于所有置换的不动点个数的平均值
没有接触过群论的建议去啃白书…… 网上的东西看不懂的
最后那个除法要用乘法逆元...
分类：
其他好文 时间：
2014-10-17 09:24:04
阅读次数：
261
题目大意：可修改的区间第k小
这个主席树卡了我两天。。。切掉Count On A Tree 之后我就一直认为带修改的主席树是树状数组套可持久化线段树。。。其实我被误导了。。。
尼玛带修改的主席树和可持久化线段树毛关系都木有啊！！！
那就是动态的权值线段树啊啊啊啊啊啊啊！！！
好吧这里给不明白主席树的孩纸一些简介：
1.外层树状数组
2.里层线段树
3.线段树动态开节点。仅此而...
分类：
其他好文 时间：
2014-10-15 14:06:00
阅读次数：
284
最近在用Nginx发布多个站点测试，使用了87、88端口，88端口访问正常，87端口就怎么也访问不了，点击更多，提示错误代码：ERR_UNSAFE_PORT不安全的端口？尼玛就只靠端口就能解决不安装问题了？不想修改浏览器设置的就改用其它端口吧，搜索了一下，Firefox也有类似的端口限制；如果非要使...
分类：
其他好文 时间：
2014-10-15 11:53:10
阅读次数：
236
现在的女生真TM会装，昨晚和几个同事KTV小聚，最后走的时候女神说她喝醉了，要我送她回家，我说你TMD喝果汁也会醉？！幸亏我机灵，要不今晚又耽误我玩游戏了。 上次和一美女约我去一风景区爬山，尼玛山还没爬呢，...
分类：
其他好文 时间：
2014-10-13 19:03:27
阅读次数：
210
小米2s升级到miui 39.0后，其他貌似没有问题，但是发现wifi不稳定了，很多app都进不去，优酷视频也看不了。怎么破？网上找了很久，很多人说刷机，这小米尼玛我数据线链接了电脑竟然没有任何提示，各种软件都下遍了，手机助手用wifi连电脑也不行~快要放弃的时候，突然发现了一个以前没注意的好地方。...
分类：
移动开发 时间：
2014-10-08 17:47:55
阅读次数：
186
很久没有做BC了，这次又是悲剧，1002到死都是WA，题目意思误解了，而且最后还忽略了一个问题就是如果len==1 && str[0] == '-' 的情况。。悲剧致死。HDU 5058 - So easy ( 这尼玛真的so easy )我直接用了set，然后遍历。。后来发现，，，，集合直接相等不...
分类：
其他好文 时间：
2014-10-06 01:57:49
阅读次数：
300
