摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P4494 小$C$和小$G$经常在一起研究搏弈论问题,有一天他们想到了这样一个游戏. 有一个$n$个点$m$条边的无向图,初始时每个节点有一个颜色,要么是黑色,要么是白色.现在他们对于每条边做出一次抉择:要么将这条边 阅读全文
posted @ 2021-02-26 23:18 stoorz 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.ybtoj.com.cn/contest/125/problem/1 \(n\leq 50000;Q\leq 10^5;a_i,x\leq 40000\),除了操作编号,其余数据全部随机。时限 \(3.5s\)。 思路 数据随机,考虑乱搞。 首先需要一个线段树 阅读全文
posted @ 2021-02-26 17:15 stoorz 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://codeforces.com/problemset/problem/590/E 给定 \(n\) 个仅包含 a,b 的字符串,保证它们两两不同。你需要去掉尽可能少的字符串,使得剩下的字符串中不存在某一个串是另一个串的子串。 \(n \le 750\),\(\sum_{ 阅读全文
posted @ 2021-02-26 16:54 stoorz 阅读(138) 评论(0) 推荐(0) 编辑