随笔分类 -  图论-二分图

Petrozavodsk Summer 2019. Day 9. MEX Foundation Contest【杂题】
摘要：比赛链接 A. The One Polynomial Man 给定模数 p 和 0∼p−1 的两个集合 U,V，求有多少个有序对 (a,b) 满足： \(f(a,b) = \prod\limits_{z \in V} \left( \frac{(2a+3 阅读全文
posted @ 2024-01-20 10:47 came11ia 阅读(73) 评论(0) 推荐(0) 编辑
The 2022 ICPC Asia-East Continent Final Contest (EC-Final 2022)【杂题】
摘要：炫酷 阅读全文
posted @ 2023-12-22 16:10 came11ia 阅读(234) 评论(0) 推荐(1) 编辑
The 1st Universal Cup. Stage 0: Nanjing (Trial Contest)【杂题】
摘要：补档. 阅读全文
posted @ 2023-12-21 16:36 came11ia 阅读(23) 评论(0) 推荐(0) 编辑
CF1718D Permutation for Burenka【贪心】
摘要：传送门 显然，两个数列相似当且仅当它们的笛卡尔树结构相同。 那么排列 p 给出了 a 所对应的笛卡尔树形态，据此我们容易求出树上每个空位上数的取值范围 [li,ri]。当然如果已经填的数不合法那么一定无解，这个可以先判掉。 然后我们会发现这个也是充分的，因为如果两个位置都满足限制但是 阅读全文
posted @ 2022-09-21 20:03 came11ia 阅读(41) 评论(0) 推荐(1) 编辑
JOISC 2022 乱做
摘要：非传统题不做。 Day1 T1 Jail 给定一棵 n 个点的树，有 m 个人，第 i 个人从 si 出发沿最短路径到 ti，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 ti，且满足任何两个人不同时出现在同一个节点。 \(m \l 阅读全文
posted @ 2022-09-08 13:18 came11ia 阅读(173) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示