摘要：
A. Graph 题意 对一个任意图，做到下面两件事情之一： 3-染色。 即，给每个点一个1~3的颜色，使得相邻的点颜色不同 删掉一个奇环，使得图仍然连通 图的点，边数 \(n,m\le 3e5\) 做法 先搞一个DFS树来。按照如下规则： 一边DFS一边给点黑白染色。第一个点染白色，然后交替。 对 阅读全文
posted @ 2021-07-20 22:46
Flandre-Zhu
阅读(79)
评论(0)
推荐(0)
摘要：
题意 数一个 \(n\) 个点图的子连通块数，对 \(2\) 取模。即，#（选一个点集的子集，使得它连通）。空集不算。 \(n\le 50\)。对于边 \(u,v\)，\(|v-u|\le 13\) 从数据入手 首先这个对 \(2\) 取模一看就性质很好，它有啥性质呢？ 这个 \(|v-u|\le 阅读全文
posted @ 2021-07-20 07:45
Flandre-Zhu
阅读(84)
评论(2)
推荐(0)
摘要：
由于noi.ac并没有vp的功能，我就只能自己设一个闹表，反正差别不大。 题面 T1 Nim 给定 \(n\)，问有多少个数组 \(a_1,a_2...a_n\)，满足： \(a_i\in[0,2^n)\) \(a\) 数组异或和非 0 \(a\) 数组两两相异 \(n\le 10^7\)，膜 \( 阅读全文
posted @ 2021-07-06 21:33
Flandre-Zhu
阅读(124)
评论(0)
推荐(1)
浙公网安备 33010602011771号