07 2023 档案
摘要：天梯赛使用 OMS 监考系统，需要将参赛队员安排到系统中的虚拟赛场里，并为每个赛场分配一位监考老师。每位监考老师需要联系自己赛场内队员对应的教练们，以便发放比赛账号。为了尽可能减少教练和监考的沟通负担，我们要求赛场的安排满足以下条件： 每位监考老师负责的赛场里，队员人数不得超过赛场规定容量 C CC
阅读全文
摘要：邮递员送信 题目描述 有一个邮递员要送东西，邮局在节点 1 1 1。他总共要送 n − 1 n-1 n−1 样东西，其目的地分别是节点 2 2 2 到节点 n n n。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 m m m 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必
阅读全文
摘要：猫猫和企鹅 题目描述 王国里有 n n n 个居住区，它们之间有 n − 1 n-1 n−1 条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为 1 1 1。 除 1 1 1 号居住区外，每个居住区住着一个小企鹅，有一天一只猫猫从 1 1 1 号居住区出发，想要去拜
阅读全文
摘要：什么是欧拉序列呢？ 欧拉序列就是对一棵树进行深搜，无论是第一次访问还是回溯时候访问，都要将访问的节点的编号记录下来，可以得到一个长度为2n-1的序列，这个序列就是这颗树的欧拉序列 那么我们如何得到这个欧拉序列呢，利用深搜就可以写出这个模板 #include<bits/stdc++.h> using
阅读全文
摘要：染色法是判断图是不是一个二分图的一个比较经典且常用的方法，主要是利用搜索（dfs/bfs），来判断每个点的颜色，如果一个图是一个二分图，那么我们要求其能构成边的两个端点是不同的颜色，也就是将一个图分成两个集合，这两个集合不出现交集，集合内部也不出现构成边的情况 1.利用dfs判断是不是二分图 #in
阅读全文
摘要：买礼物 题目描述 又到了一年一度的明明生日了，明明想要买 B B B 样东西，巧的是，这 B B B 样东西价格都是 A A A 元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第 I I I 样东西，再买第 J J J 样，那么就可以只花 K I , J K_{I,J} KI,J 元，
阅读全文
