摘要:
如何分辨 黑底白条的斑马 和 白底黑条的? 如何知道 自己 是 哪一种? 如何知道 哪一种 更多? 如何知道 哪一种 才是 正常 的? 阅读全文
摘要:
题目大意 有$n$($n\leq 10^9$)个数:$1,2,...,n$,每次操作是随机取一个没被删除的数$x$,并删去$x,x^2,x^3,...$。 求期望几次删完所有数。 题解 可以把问题转换成:有$n$个数,每次操作随机取一个数$x$,若$x$未被标记则标记$x,x^2,x^3,...$并 阅读全文
摘要:
题目大意 有一个$n\times m$的网格,每个位置是黑色或者白色。$k$个操作,每个操作是将一个白格子染黑,操作后输出当前最大的白色正方形的边长。$n,m,k\leq 2\times 10^3$ 题解 发现在每次操作是把白格子变黑,会使答案变小。维护“变小的最大值”听上去不太舒服。考虑把操作全都 阅读全文
摘要:
题意 有一棵$n$($n\leq 10^5$)个点的树,$m$($m\leq 2\times 10^5$)个操作。操作有三种:1.给出$u,v,k$,表示加入一条从$u$到$v$权值为$k$的路径;2.给出$k$,表示删除$k$时刻加入的路径;3.给出$x$,表示询问不经过点$x$的路径的权值最大值 阅读全文
摘要:
题目大意 2 SAT,其中有$d$($d\leq 8$)个点是$3 SAT$。 题解 枚举$d$个点不取三个中(假设三个为$a,b,c$)的哪一个,然后整体变成做$2 SAT$。 注意枚举完不选$a$(即选$b或c$)和不选$b$(即选$a或c$)后,不选$c$(即选$a或b$)已经包含在前两种中, 阅读全文
摘要:
说明 "板板题链接" "这个人" 讲得很清楚 WAWAWAWA 建的边“不完整”,比如当限制是“x为1时y一定为1”时,连x y的边时,忘记连y' x'的边(逆否)。 代码 阅读全文
摘要:
题目大意 有两个长度为$n$的序列$a_1,...,a_n$,$b_1,...,b_n$($a,b\leq n\leq 3\times 10^5$ )。一次操作是选取 $[l,r]$ ,将 $a_l,...,a_r$ 排序。问能否通过若干次操作把 $a_1,...,a_n$ 变得和 $b_1,... 阅读全文
摘要:
"这个人" 讲得很清楚 关键在于把“匹配”转换成“某个式子的值为0”。 include include include include include include include include include include include include include include de 阅读全文
摘要:
题目大意 有一棵$n$($n\leq 1666$)个点的树,有点权$d_i$,点权最大值为$w$($w\leq 1666$)。给出$k$($k\leq n$),定义一个选择连通块的方案的权值为该连通块第$k$大的点权,如果该连通块大小$ include include include include 阅读全文
摘要:
题目大意 "题目链接" 题解 先将$a$排序。 $k$看上去等于怪的血量连续段的个数,但是要注意当存在$a_i+1=a_{i+1}$时,虽然它们之间的连续段为空,但是还要算上;而当$a_m=n$时,最后一段连续段不用算。 考虑进行游戏的过程:设当前最大血量为$p$,正在打出第$q$张亵渎,那么得到的 阅读全文