摘要:公告 这个 Blog 于 2019.12.21 正式开始使用。 之前的博客请出门右转链接: \(\Large\texttt{my blog}\) \(:)\) 备注 友链:WYCdalao | XJQdalao | GJYdalao 阅读全文
posted @ 2019-12-21 17:08 stoorz 阅读(223) 评论(3) 推荐(1) 编辑
摘要:题目 题目链接:https://codeforces.com/problemset/problem/429/E 有若干区间 \([l_i,r_i]\),你需要把每一个区间染上黑色或白色,使得最后每一个数字被染成黑色次数与被染成白色次数的差的绝对值不超过 \(1\)。 \(n\leq 10^5\)。 阅读全文
posted @ 2021-03-07 21:52 stoorz 阅读(1) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://codeforces.com/problemset/problem/888/G 给定 \(n\) 个结点的无向完全图。每个点有一个点权为 \(a_i\)。连接 \(i\) 号结点和 \(j\) 号结点的边的边权为 \(a_i\text{ xor } a_j\)。求这个 阅读全文
posted @ 2021-03-07 20:17 stoorz 阅读(1) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P3409 一开始读题了,一下所有 \(m\) 和 \(p\) 与题目中意思对调。 话说,在一个学期共有 \(n\) 个值日班长,其中 A 是第 \(p\) 个值日班长,共有 \(m\) 个值周班长,B 是第 \(q\ 阅读全文
posted @ 2021-03-05 15:11 stoorz 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://codeforces.com/problemset/problem/1451/E2 Ridbit 有一个隐藏的长度为 \(n\) 的整数数组 \(a\),想让 Ashish 去猜,注意 \(n\) 是 \(2\) 的整数次幂。Ridbit 允许 Ashish 提出三种 阅读全文
posted @ 2021-03-05 13:11 stoorz 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.ybtoj.com.cn/contest/127/problem/1 \(n,\sum|S|\leq 5\times 10^5\)。 思路 由于每一个 ? 只能填 \(0\) 或 \(1\),不难想到 2-sat。 将串安装长度排序,把每一个 ? 分别当作 \ 阅读全文
posted @ 2021-02-28 17:22 stoorz 阅读(2) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.ybtoj.com.cn/problem/731 \(n,m,Q\leq 2\times 10^5\)。 思路 考场上写了一发 \(O(Q\sqrt{m}\alpha(n))\) 回滚莫队没卡过去。。。 考虑把询问按照右端点离线,我们对于询问 \([l,r]\ 阅读全文
posted @ 2021-02-27 17:00 stoorz 阅读(1) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://codeforces.com/problemset/problem/453/C 给一个无向图,n个点m条边,给定一个01序列,如果a[i]=1,要求走到这个点奇数次,否则,要求走到这个点偶数次,请你任选起点,输出满足要求的经过点的序列和序列长度,序列长度不能超过4n。 阅读全文
posted @ 2021-02-27 09:59 stoorz 阅读(2) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P4494 小$C$和小$G$经常在一起研究搏弈论问题,有一天他们想到了这样一个游戏. 有一个$n$个点$m$条边的无向图,初始时每个节点有一个颜色,要么是黑色,要么是白色.现在他们对于每条边做出一次抉择:要么将这条边 阅读全文
posted @ 2021-02-26 23:18 stoorz 阅读(2) 评论(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 阅读(1) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://codeforces.com/problemset/problem/590/E 给定 \(n\) 个仅包含 a,b 的字符串,保证它们两两不同。你需要去掉尽可能少的字符串,使得剩下的字符串中不存在某一个串是另一个串的子串。 \(n \le 750\),\(\sum_{ 阅读全文
posted @ 2021-02-26 16:54 stoorz 阅读(2) 评论(0) 推荐(0) 编辑