摘要： 如何分辨 黑底白条的斑马 和 白底黑条的？ 如何知道 自己 是 哪一种？ 如何知道 哪一种 更多？ 如何知道 哪一种 才是 正常 的？ 阅读全文

摘要： 题目大意 有$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$张亵渎，那么得到的 阅读全文