随笔分类 -  图论-优化建图

摘要:期末考. 阅读全文
posted @ 2023-07-05 13:33 Elma01 阅读(89) 评论(0) 推荐(0)
摘要:[PA 2022] Wielki Zderzacz Termionów 有 $n$ 个球,每个球有 A、B 或 C 三种颜色。开始时你将每个 C 涂成 A 或 B。之后的每次操作,你可以选择相邻的两个 A 合并为一个 B,或选择相邻的两个 B 合并为一个 A。求将 C 涂色的方案数,满足你能够通过若 阅读全文
posted @ 2023-05-04 14:58 Elma01 阅读(624) 评论(0) 推荐(1)
摘要:传送门 A Abbreviation code /* 最黯淡的一个 梦最为炽热 万千孤单焰火 让这虚构灵魂鲜活 至少在这一刻 热爱不问为何 存在为将心声响彻 */ #include <bits/stdc++.h> using namespace std; vector <string> vr; in 阅读全文
posted @ 2022-10-05 17:03 Elma01 阅读(89) 评论(0) 推荐(0)
摘要:非传统题不做。 Day1 T1 Jail 给定一棵 \(n\) 个点的树,有 \(m\) 个人,第 \(i\) 个人从 \(s_i\) 出发沿最短路径到 \(t_i\),每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 \(t_i\),且满足任何两个人不同时出现在同一个节点。 \(m \l 阅读全文
posted @ 2022-09-08 13:18 Elma01 阅读(199) 评论(0) 推荐(0)