摘要: Part -1: 参考资料 参考资料1 万分感谢这个大佬,祝他报送清华北大! 本文同步发表于知乎 Part 0: 一些介绍 莫队由莫涛神仙首次提出,是一种区间操作算法。 即便是板子题,难度也很高(差评) 所以,在阅读后文之前,请你先深呼吸,喝杯咖啡,吃点饼干,听听自己喜欢的歌 然后,停止呼吸,放下杯 阅读全文
posted @ 2020-09-20 02:11 SD!LTF 阅读(352) 评论(3) 推荐(3) 编辑
摘要: 题目传送门 思路 这是个板子题,二分图的最小点覆盖 #include <iostream> using namespace std; int e[500][500], n, m, match[500], ans, book[500], cow[500]; int dfs(int u){ for (i 阅读全文
posted @ 2020-09-20 00:56 SD!LTF 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题面传送门 解法: 看到连接字符串,第一反应肯定是比较它们的字典序 假设我们只比较字典序,代码如下: #include <algorithm> #include <iostream> #include <vector> using namespace std; vector<string> s; i 阅读全文
posted @ 2020-09-20 00:47 SD!LTF 阅读(147) 评论(0) 推荐(0) 编辑