摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P7324 定义二元操作符 <:对于两个长度都为 \(n\) 的数组 \(A, B\)(下标从 \(1\) 到 \(n\)),\(A\)<\(B\) 的结果也是一个长度为 \(n\) 的数组,记为 \(C\)。则有 \ 阅读全文
posted @ 2021-05-25 19:26 stoorz 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://codeforces.com/contest/1528/problem/D 一张 \(n\) 个点 \(m\) 条边的有向图,第 \(i\) 条边为 \((u_i,v_i,d_i)\)。每一秒所有边到达的点的编号都会加一,也就是第 \(c\) 秒时,第 \(i\) 条 阅读全文
posted @ 2021-05-25 12:27 stoorz 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://codeforces.com/problemset/problem/1528/C 给定两棵大小为 \(n\) 的树,以及 \(n\) 个点,点 \(x,y\) 之间会有连边当且仅当 \(x,y\) 在第一棵树上为祖孙关系,且在第二棵树上不是祖孙关系。 求图的最大团。多 阅读全文
posted @ 2021-05-25 09:53 stoorz 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://codeforces.com/problemset/problem/1528/B 有 \(2n\) 个点在一条直线上,你需要把他们两两配对(可以看作两两连线),一种配对方案是好的当且仅当不存在两条连线它们长度不一样且没有互相包含(也就是对于任意两条连线之间至少需要满足 阅读全文
posted @ 2021-05-25 09:41 stoorz 阅读(175) 评论(0) 推荐(0) 编辑