夜间模式暗黑模式
字体
阴影
滤镜
圆角

分类:acm

68 篇文章

GoodBye ICPC
2016 心灵之约观光团 2016 浙江大学程序设计竞赛 一等奖 2016 浙江省程序设计竞赛 三等奖 2016 rkmxtxwd 热裤暮夏天下无敌 2016 ACM/ICPC 大连 银牌  36th place. 2016 ACM/ICPC 北京 银牌  29th place. 2017 LeatherClub 广东老乡 2017 ACM/ICP…
2017 CCPC 杭州赛区小结 By ruiker @ LeatherClub
Day 0 上午和shb/lsmll/sfiction/jtjl从玉泉打车去武林广场,然后坐(站)了一万年的地铁,终于到了浙理工。报道之后数次建议jtjl去浙传看看女生都被jtjl拒绝,看起来这个人真的是个基佬。 下午就是热身赛,场地小的爆炸,感觉一个过道都容纳不了两个搞学长。热身赛A题,我们一看三分钟就有人过,肯定是个暴力啊,然后喜获TLE,换了…
2017 ACM/ICPC 西安赛区小结 by ruiker @LeatherClub
lzw视角: http://www.cnblogs.com/vb4896/p/7754224.html   Day -1   一大早和sfiction/zya一起从玉泉出发去机场,前一天上毛概的时候因为台阶太高体重太大,崴了一下脚,走路下楼痛苦异常。星期三和学长们整理模板的时候,发现每个人都要带一大坨模板,lzw甚至还要带一堆数…
后缀自动机
因为我知道后缀自动机的构造是比较难以理解的,所以我想先知道后缀自动机构建出来的东西是什么。 首先后缀自动机构造出来的一定是一个自动机,这个自动机可以接收一个字符串所有的后缀,显然这个自动机是一个DAG图。 然后这个自动机的每个状态代表什么呢?代表结束位置相同的子串,比如ab和aab在aabaab中都在\(3,6\)位置结尾,那么这两个串可以认为在后…
虚树
其实虚树这一套没什么,就是一个板子。主要解决的是给一个树,然后对树上的某个点集搞些什么操作啊询问啊,之类的问题。 就是把原树的dfs序搞出来,然后把要搞的点和lca拿出来,搞一棵新的树,用单调栈来时限,其实就是一个模板。 例题是bzoj 3611 给定一棵树,然后询问一个点集的所有互相之间的路径和以及最长路径最短路径 把虚树建出来,然后就树dp随便…
Shift-and 算法
去年大连的一个题目,当时现场赛的时候就没做出来。赛后出题人说是“经典”的shift-and算法(经典个jb啊?),不过到现在才补,也是挺菜的。 例题是hdu 5972 给一个长度为n的模式子串,子串的每个位置分别可以是一些数字,即一个位置可以被多个数字匹配。再给定一个母串,问子串可以在哪些位置和木串匹配,并且输出匹配成功后的所有子串。 这个shif…
Codeforces Round #417 (Div. 2) E
E. Sagheer and Apple Tree 这场比赛的其余题目都比较无聊,不过这个博弈题倒是很有意思。 然后我仔细看题的时候发现看错题了...md... 如果没看错能不能想出来呢? 因为从根到叶子节点的路径长度奇偶性相同,所以我们可以根据根到某个点的路径长度来进行染色。 奇偶性和叶子节点相同的染成红色,否则染成黑色。 如果某些苹果从红色节点…