摘要：
题目：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)
浙公网安备 33010602011771号