Hugh_Locke

摘要： 自从我在博客上留下了qq之后，不时会有热心网友来询问我关于算法竞赛的经验。由于每次我都会想到哪儿说哪儿，导致遗漏一些比较关键的信息，所以我试图总结一些问的频率比较多的问题， 同时我也希望在我还尚未远离算法竞赛这个圈子的时候，对我两年来短暂的职业生涯做一些总结。 首先，我必须声明，以下的仅能作为一位即 阅读全文

摘要： P3065 [USACO12DEC]第一!First! 建立trie树，对于每个字符串的每个字符，容易想到必定小于他的兄弟字符，用拓扑排序判断是否有冲突即可 P4070 [SDOI2016]生成魔咒 求S每个前缀有多少本质不同的子串 可知SAM每次加入一个字符后增加的本质不同的字符串是新增的结点ma 阅读全文

摘要： P1831 杠杆数 是否说出正解： × 显然是个数位DP，但是感觉无从下手，事实上可以做18次数位dp，每次枚举支点，就可以算出每个数的力矩，取出力矩为0的作为贡献即可 #include <map> #include <set> #include <ctime> #include <cmath> # 阅读全文

摘要： 考量到银川赛区的综合因素，赛前给队友立下flag 所以说啊 我们前四场都喊着保银争金，结果差一点金了，这场喊着保金冲出线，结果差一点出线了(雾) 事实上从正式赛来看，本场也确实是我队建队以来发挥的最好，合作的最默契的现场赛了，自从上场哈尔滨去世导致我队被银牌四杀之后，我们就一直试图从队内配合，队内交 阅读全文

摘要： 连续打了四块银牌，CCPC的Au无望 差不多还有两个月就退役了，两年来已经数不清打了多少现场赛了，职业生涯打到这个地方，再多拿一块CCPC的银确实除了遗憾也写不出什么感想来了，只希望打完后面两场ICPC能拿块金，再多的感想可能都得放到退役记里边去了 关于这场比赛就做不出什么评价了，不可否认题的质量还 阅读全文

摘要： 临近比赛 写题也写不了多少了 不如来口胡一下题 嘴上过了就试过了 P4042 [AHOI2014/JSOI2014]骑士游戏 一开始就想到全部扔进队列之后SPFA玄学松弛，觉得会T想了半天别的做法，一看题解竟然就是SPFA，觉得可以练手结果写了写发现暴力又好写，如果不开O²甚至需要加register 阅读全文

摘要： 数列a由n个数字组成，下标从1到n，进行q次操作。操作有两种：1.将ai中的数字x改为y，i∈[l,r]；2.求∑ai，i∈[l,r]。比如，将11984381中的8改为4，就变为了11944341。再将4改为1，就变为了11911311。1≤n≤105，1≤q≤105，1≤l≤r≤n，1≤ai≤1 阅读全文

摘要： 前：时隔一年又来了秦皇岛，这次吸取了上一次订宾馆的教训，换了一家网上看起来挺好看的宾馆，然后刚进门我就傻眼了。 DAY1. 早上三点半起来赶上海飞秦皇岛的飞机，一上飞机我就睡着了，醒过来的时候发现昨晚通宵的jls已经打开了电脑，果然真正的神仙都是不需要睡觉的 热身赛比较快乐，签完到之后发现D是枚举答 阅读全文

摘要： 题意： 操作1.修改一个点的颜色（黑白互换） 操作2.询问所有黑色点之间最远距离 点分树：当我们可以形如点分治一样的统计答案，即每次确定一个重心，然后计算他们子树之间的贡献和得出答案的时候 我们可以将每个区域的重心作为其所有子树的重心的父亲，构成一颗新的树，显然这棵树的深度不会超过logn 每次对于 阅读全文

摘要： 摸了一整场的鱼，签了个到，做了个FFT还忘记初始化赛后才发现 B.00:16:52 solved by hl 很显然前缀和搞搞就行了，但是卡O(N),要O(M) #include <map> #include <set> #include <ctime> #include <cmath> #incl 阅读全文