摘要:
题目:P2371 [国家集训队]墨墨的等式 同余最短路的固定套路:排序,选最小的,在它的剩余系下跑spfa,注意把0去掉,否则会喜提0分。。。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #define it re 阅读全文
posted @ 2019-10-20 22:25
kylin_xy
阅读(177)
评论(0)
推荐(0)
摘要:
题目:CF1203D2 Remove the Substring (hard version) 昨天初赛才考的。。今早就做到了原题!!我可能缺欧皇,总是碰到考完就做到原题或者考前看过原题的情况。。 就设s2[1~pre[i]]为s1[1~i]的子序列,s2[suf[i]~m]为s1[i~n]的子序列 阅读全文
posted @ 2019-10-20 11:30
kylin_xy
阅读(132)
评论(0)
推荐(0)
摘要:
题目:CF1202D Print a 1337-string... 很巧妙的构造题呢。 很显然我们只需要一个1。我们把数列写成1337777333333777777这种形式,就是133k个7n个3m个7,有2个3和(k+m)个7就会产生(k+m)的贡献,有n个3和m个7就会产生(n-1)*m的贡献。 阅读全文
posted @ 2019-10-20 11:03
kylin_xy
阅读(86)
评论(0)
推荐(0)