摘要：题意 给定长度为$n$的序列${c}$，判断是否存在一个图，与$i$相邻的边权和为$c_i$，$i,j$之间的边边权不能超过$i\oplus j且为整数$ 做法 显然，若$c_i$ is odd无解 构造二分图，源点向左边$i_1$的点连容量为$c_i$的点，右边$i_2$向汇点连容量为$c_i$的 阅读全文

摘要：挑几道有意思的讲一下 B 将?换成$0/1$插到trie里面，建两棵tire，一棵表示子树是否有被选的（内向），一棵表示祖先是否有被选的（外向） D 这题很有意思啊 将两种操作定义为睡觉与工作 首先假设先全部选睡觉的，令其价值为$s_i$，那么将睡觉的调整为工作，价值为$e_i-s_i$ 令连续$k 阅读全文

摘要：题意 给定一张$n$个点$m$条边的无向图。每个顶点有一个颜色，要么是黑，要么是白。我们想进行一些操作，使得最终每一条边的两个端点都是不同的颜色。每一次操作，你可以将一条边的两个端点交换颜色。求最少的操作次数和具体的操作方式。$n\leq 500$ 做法 黑白染色 原来是黑色的$i$：$S\long 阅读全文

摘要：题意 有 n 个神奇宝贝，有 a 个普通球和 b 个超级球，对没只神奇宝贝，使用普通球有 p[i] 的概率抓获，使用超级球有 q[i] 的概率抓获，普通球和超级球对每个神奇宝贝只能用一次，可以即使用普通球又使用超级球，求抓获的神奇宝贝数量的最大期望值 做法 最大费用流，双源点 $s1\longrig 阅读全文