摘要：
"LuoGuP3667" 这题对我来说难的一批(题意理解错三遍,垃圾翻译,还是英文原题面好) 就是给你$2n$个串,要你找一个区间,使得前$n$个串的这个区间不能和后$n$个串中的区间有任何一个相同,求一个最短长度. 这显然可以二分,不过听取了$dalao$的建议,我选择了枚举左端点,二分右端点的方 阅读全文
摘要：
ZROI 958 "ZROI 958" 这题难吗?难! 考场上得分了吗?没. 为啥不得分?菜! 为啥这么菜?不知道...(知道就不这么菜了) 这题显然可以二分答案. 二分最多连续走过多少相同的边. 然后你可以选择拆点转移,也可以选择直接$dis_{0/1,i}$作为状态用最短路转移. 如果你拆点的话 阅读全文
摘要：
ZROI 957 "ZROI 957" 难吗?倒不是很难. 为啥考场上没做出来?菜! 为啥菜?不知道...(知道了就不这么菜了) (灵魂三问.jpg) 那怎么做呢?我们先考虑怎么去找一个好的下标序列. 很简单,贪心即可.那么怎么去找优秀的下标序列呢? 我们发现,贪心得到的下标序列是所有好的序列中字典 阅读全文