2020年10月23日
图论题瞎做
摘要： 图论题瞎做 “瞎”指的是我做题看不清细节导致调试时间连续翻倍（迫真 点双连通分量，点双树 洛谷P4606 [SDOI2018]战略游戏 题目链接 点双树模板题，两点之间的圆点数量就是割断使得两点不连通的点的数量，然后套一个求最小联通块的套路就行了。 洛谷P4630 [APIO2018] Duathl 阅读全文
posted @ 2020-10-23 17:28 xiaolilsq 阅读(183) 评论(0) 推荐(0)
题解 [SDOI2016]墙上的句子
摘要： 题解 [SDOI2016]墙上的句子 题目链接 题目分析 发现数据范围很小，考虑使用网络流。 首先，对于回文串单词，无论正着读还是反着读都要对答案贡献一，所以先处理所有回文串单词，然后再删除这些回文串单词去考虑其他单词。有了回文串，那么一个单词的字典序要么严格大于它的反串要么严格小于它的反串。 将某 阅读全文
posted @ 2020-10-23 15:15 xiaolilsq 阅读(210) 评论(0) 推荐(0)