stoorz

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/888/G 给定 \(n\) 个结点的无向完全图。每个点有一个点权为 \(a_i\)。连接 \(i\) 号结点和 \(j\) 号结点的边的边权为 \(a_i\text{ xor } a_j\)。求这个 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3409 一开始读题了，一下所有 \(m\) 和 \(p\) 与题目中意思对调。 话说，在一个学期共有 \(n\) 个值日班长，其中 A 是第 \(p\) 个值日班长，共有 \(m\) 个值周班长，B 是第 \(q\ 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/1451/E2 Ridbit 有一个隐藏的长度为 \(n\) 的整数数组 \(a\)，想让 Ashish 去猜，注意 \(n\) 是 \(2\) 的整数次幂。Ridbit 允许 Ashish 提出三种 阅读全文

摘要： 题目 题目链接：https://www.ybtoj.com.cn/contest/127/problem/1 \(n,\sum|S|\leq 5\times 10^5\)。 思路 由于每一个 ? 只能填 \(0\) 或 \(1\)，不难想到 2-sat。 将串安装长度排序，把每一个 ? 分别当作 \ 阅读全文

摘要： 题目 题目链接：https://www.ybtoj.com.cn/problem/731 \(n,m,Q\leq 2\times 10^5\)。 思路 考场上写了一发 \(O(Q\sqrt{m}\alpha(n))\) 回滚莫队没卡过去。。。 考虑把询问按照右端点离线，我们对于询问 \([l,r]\ 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/453/C 给一个无向图，n个点m条边，给定一个01序列，如果a[i]=1，要求走到这个点奇数次，否则，要求走到这个点偶数次，请你任选起点，输出满足要求的经过点的序列和序列长度，序列长度不能超过4n。 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4494 小$C$和小$G$经常在一起研究搏弈论问题，有一天他们想到了这样一个游戏． 有一个$n$个点$m$条边的无向图，初始时每个节点有一个颜色，要么是黑色，要么是白色．现在他们对于每条边做出一次抉择：要么将这条边 阅读全文

摘要： 题目 题目链接：https://www.ybtoj.com.cn/contest/125/problem/1 \(n\leq 50000;Q\leq 10^5;a_i,x\leq 40000\)，除了操作编号，其余数据全部随机。时限 \(3.5s\)。 思路 数据随机，考虑乱搞。 首先需要一个线段树 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/590/E 给定 \(n\) 个仅包含 a,b 的字符串，保证它们两两不同。你需要去掉尽可能少的字符串，使得剩下的字符串中不存在某一个串是另一个串的子串。 \(n \le 750\)，\(\sum_{ 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/585/E 有一个包含 \(n\) 个 \(\in [2, 10^7]\) 的整数的可重集合。 要求满足条件的一个元素 \(x\) 和一个集合 \(S\) 的方案数。 条件：\(x \notin S\ 阅读全文