随笔分类 - 其他
摘要：正题 题目链接:https://loj.ac/p/6564 题目大意 给两个序列$a,b$求它们的最长公共子序列。 \(1\leq n,m,a_i,b_i\leq 7\times 10^4\) 解题思路 无意间看到的一个$bitset$科技。 首先设$f_{i,j}$表示$a$串匹配到第$i$个$b
阅读全文
摘要：正题 题目链接:http://noi.ac/problem/2007 题目大意 $n$个格子排成一排，每个格子有一个$0/1$和一个颜色。开始每个格子都是$0$，$q$次操作取反一个颜色的所有格子的$0/1$，然后询问$1$的格子构成的连通块数量。 \(1\leq n,q\leq 10^5\) 解题
阅读全文
摘要：正题 题目链接:https://www.ybtoj.com.cn/contest/116/problem/2 题目大意 $n$个点，$x$坐标递增，第$i$个点向第$j$个点连边。 开始一个人在点$s$，他会向他看到过的$y$坐标最大的点的方向走（两个点之间能够看到当且仅当它们之间没有边或者点）。
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF461D 题目大意 $n*n$的网格需要填上$x$或$o$，其中有$k$个格子已经固定，求有多少中填写方案使得每个格子的四周都有偶数个$o$。 解题思路 约束条件相当于一个格子周围的异或和都为$0$，也就是对于任意
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P3507 题目大意 $n$个数字的一个序列$a$，对于每个位置$i$求一个$p_i$使得对于任意$j$满足 \(p_i+a_i-\sqrt{|i-j|}\geq p_j\) 解题思路 化简一下发现我们是需要求出$ma
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4929 题目大意 $n*m$的矩形有$0/1$，要求选出若干行使得每一列有且仅有一个$1$。 解题思路 精确覆盖问题指的是一个集合$S$和它的若干个子集集合$T$，要求选出$T$的一个子集使得里面的集合元素刚好覆盖
阅读全文
浙公网安备 33010602011771号