cnm毛子的题是正宗内家拳法啊orz（捶地），拼的就是智商，这题我们队想了老半天后缀自动机，掏出各种黑科技无果 题目大意：构建一个自动机可以表达给定的n个串，询问最小的自动机节点树为多少。 解：最裸的自动机其实就是一棵trie，那么我们考虑优化这棵trie，考虑拓扑排序倒过来做，可以发现其实如果两个 ...
分类：
其他好文 时间：
2016-07-07 23:56:55
阅读次数：
204
2016年7月3日02:08:33 树莓派的基本配件已经到齐了，迫不及待的想上手试试。 首先完成的就是装逼用的盒子 安装完成，本来想接到显示器上开机试玩一下，然而发现我的显示器不支持hdmi线Orz 本来想着今天就到这里了，后来在同学的指引下尝试用SSH链接操作树莓派（跟着老司机就是涨姿势） Win ...
分类：
其他好文 时间：
2016-07-03 06:58:02
阅读次数：
194
Portal：http://acm.hdu.edu.cn/showproblem.php?pid=1232 模板题2 DA☆ZE 话说这题跟隔壁的HDU1213有区别吗。。。 话说HDU有中文题orz 话说输入到0为止到底是for(cin>>_;_!=0;cin>>_)还是while(cin>>_) ...
分类：
其他好文 时间：
2016-06-28 23:22:01
阅读次数：
200
基本思路： 首先按照weightA升序排序，然后依次在图中加边，并维护起点到终点路径上weightB的最大值 如果加边过程中生成了环，则删除环中weightB最大的边 由于是无向图，点之间没有拓扑序，所以在建立LCT模型时，可以将原图的边也视为点，这样就转化成了维护路径上的点权最大值（Orz Hzw ...
分类：
其他好文 时间：
2016-06-27 15:10:05
阅读次数：
259
Orz胡伯涛《最小割模型在信息学竞赛中的应用》 建图方法： 设立源点S和汇点T，S和用户（共M个）连边，载流量为满足其要求的获利 T和中转站（共N个）连边，载流量为建立该中转站的费用 每个用户向对应的2个中转站连边，载流量为inf 对该图跑一遍最大流，求出最小割f，(∑Ci)-f就是答案 ...
分类：
其他好文 时间：
2016-06-21 23:58:47
阅读次数：
327
第一次写游记。
Day0
和yzx，hjs一块，早上7点飞机，上了飞机一直睡...醒来后差不多已经降落了。
从机场坐地铁，到北大站。（原来圆明园和中关村都在北大旁边呀）
先去了宾馆，结果前台告诉我们房间还没退出来，由于肚子有点饿，就去对面的KFC填了填肚子。
到了13点房间才空下，把东西放好，睡了会。
起来14点半，去北大报道。
北大好大啊...腿都没劲了orz
找到了理科...
分类：
其他好文 时间：
2016-06-12 02:45:24
阅读次数：
328
常数优化数次后终于卡过去了，感人肺腑。成功get rank last。 orz出题人clj: http://download.noi.cn/T/2014/CCF_CTSC2014.rar 解压密码CCfCtsC2014 orz神犇们的题解以及常数优化技巧: http://blog.miskcoo.c ...
分类：
其他好文 时间：
2016-06-03 17:10:58
阅读次数：
402
這是我收集了一些第三方的 Library，大部份都還沒用過Orz，只是這樣整理以後要用到的時候會比較好找到。 UI UI Design alertView Menu（選單） Side ViewController UICollectionView Segment Control Others 動畫 ...
分类：
其他好文 时间：
2016-05-31 00:55:26
阅读次数：
496
一代神题啊orz（至少是以前年代的神题吧） 块状树 复杂度nsqrtnlogn 真是exciting 还没有卡时限 话不多说直接上代码 （最近解锁了记事本写代码的技能...感觉越来越依赖OJ调试了...啊感觉写代码准确率高了不少qwq） ...
分类：
其他好文 时间：
2016-05-28 23:17:32
阅读次数：
234
此题代码量较大。。但是打起来很爽 原本不用lca做一直wa不知道为什么。。 后来改lca重打了一遍= =结果一遍就AC了orz 题目比较裸，也挺容易打，主要是因为思路可以比较清晰 另：加读入优化比没加快了1.3s。。 ...
分类：
其他好文 时间：
2016-05-28 12:49:37
阅读次数：
187
