摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P2611 题目大意 $r*c$的网格上有$n$个标记点，然后求有多少个矩形包含至少一个标记点。 \(1\leq r,c\leq 4\times 10^4,1\leq n\leq 10^5\) 保证数据随机 解题思路 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF1375F 题目大意 给出$a,b,c$。先手每次指定一个数$k$，然后后手指定一个数字加上$k$，若有相同的数则先手胜利，操作次数超过$1000$后后手胜。后手不能两次操作同一个数。 你选择先手/后手后与交互系统 阅读全文
摘要：
正题 题目链接:https://www.ybtoj.com.cn/problem/532 题目大意 给出$n$个点的一个$Trie$树，定义$S_x$表示节点$x$代表的字符串 求$$max{|LCP(S_x,S_y)|+|LCS(S_x,S_y)|}(x\neq y)$$ （$LCP/LCS$分别 阅读全文
摘要：
正题 题目链接:https://www.ybtoj.com.cn/contest/117/problem/2 题目大意 $n$个人，每人有$a_i$个属于自己的物品。$m$次交换依次进行，每次$x_i,y_i$两个人可以决定拿不拿自己的一个物品进行交换。 求$1$号人最后能拿到最多多少种物品 \(1 阅读全文
摘要：
正题 题目链接:http://www.ybtoj.com.cn/contest/117/problem/1 题目大意 $n$个数的一个序列，给其中的一些数打上标记。 一个标记方案的贡献为$s_1$表示有多少对$L,R$满足区间$[L,R]$都被打上了标记，$s_2$表示标记的数字和。贡献为$s_1- 阅读全文