kingdom
2023 United Kingdom and Ireland Programming Contest (UKIEPC 2023)
Preface 最坐牢的一集,前3h狂出10题然后最后2h坐牢,祁神写J怒调2h最后喜提MLE 赛后我Rush了个H的做法常数太大又喜提TLE,评价是不如去写E题的模拟退火 A. Assessment Disruption 挺精巧的构造题,刚开始以为是构造数据不卡掉想歪了好久,后面仔细一想还是挺简单 ......
CF613D Kingdom and its Cities
题意 给定一棵树,每次询问给出 \(k\) 个点。 问最少删除多少个 节点 (不能删这 \(k\) 个点) 使得这 \(k\) 个点两两不连通。 Sol 无解的情况是 \(trivial\) 的。 判断是否有相邻的两个关键点就行了。 但是 \(dp\) 是不太 \(trivial\) 的。 设 \( ......
CF685E Travelling Through the Snow Queen's Kingdom
题意 给定一张图,走出当前边的时间为 \(i\)。 \(q\) 次询问,问 \(s\) 是否能在 \(l \to r\) 中走到 \(t\)。 Sol 考虑将边从大到小插入图中。 注意到当前边只能对起点造成贡献。 复杂度 \(O(n \times \max\{n, m\})\) Code #incl ......
T399750 Cell kingdom(Hard) 题解
Link T399750 Cell kingdom(Hard) Qustion 第一天产生 \(1\) 个细胞,之后的每一天,一个细胞都会分裂成 \(8\) 个和自己一样的细胞,每个细胞在第三天都会自爆并且带走当天产生的 \(6\) 个细胞,求第 \(x\) 天有多少细胞 Solution 我们设 ......
Kingdom
> [Kingdom UVA](https://www.luogu.com.cn/problem/UVA1455) 题目描述 平面有 $n$ 个城市,初始时城市之间没有任何双向道路连接。你的任务是依次执行以下任务: `road A B`:在城市 $A$ 和城市 $B$ 之间连接一条双向道路,保证这条 ......
【大联盟】20230714 T1 三分网络(tri) 题解 CF1666K 【Kingdom Partition】
## 题目描述 [here](https://codeforces.com/problemset/problem/1666/K)。 ## 题解 赛时得分:$30/30$,想了很久网络流最后不会。 感觉这题就纯纯对脑洞,因为把题目中的 $2$ 改成 $3$ 就做不了)))不过还是相当有意思的。 考虑如 ......