10 2019 档案
摘要: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
阅读全文