摘要： 说明 "板板题链接" "这个人" 讲得很清楚 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$张亵渎，那么得到的 阅读全文

摘要： 题目大意 给$n$（$n\leq 2000$）个点$(x_1,y_1),...,(x_n,y_n)$($x,y\leq 998244353$)，求多项式$f(x)$使$\forall i\in [1,n],f(x_i) mod 998244353=y_i$。 题解 结论：$f(x)=\sum\lim 阅读全文

摘要： 题目大意 有$n$($n\leq 10^5$)个数$a_1,...,a_n$（$a\leq 10^{18}$）。有一个图用这个方法生成：若$a_i$按位与$a_j$不为0，则在$a_i,a_j$间连一条无向边。求这个图的最小环，若无环输出 1。 题解 首先发现当有$i,j,k\in[1,n]$满足$ 阅读全文

摘要： 题目大意 有一个串$s$，一开始只知道它的一个前缀。有$q$（$q\leq 10^4$）个操作，操作有两种：1.给一个字符串，表示$s$（$s$总长$\leq 6\times 10^5$）当前未知部分的前缀；2.给一个字符串，问$s$的已知部分中有几个子串和该串相同，询问串总长$\leq 3\tim 阅读全文

摘要： 题目大意 给出$n,k,d_1,...,d_n$($n\leq 5\times 10^5,1 include include include include include include include include include include include include define 阅读全文

该文被密码保护。 阅读全文