08 2021 档案
摘要：Description&&Data Constraint Solution 首先我们可以求出每个点距离最近的岩石的距离，来判断能否走到这个点。 同时因为机器人可以放置在任何一个起始位置，所以对于每个不是岩石或者起始点的点，可以求出它到最近的起始点的距离，来表示初始机器人走到那个点的时间。 但走的时候
阅读全文
摘要：Description&Data Constraint \(1\le K\le 2\times 10^5\)。 Solution 首先建议去做一下银组的弱化版：P7299 [USACO21JAN] Dance Mooves S。 银组的做法是： 记录 $K$ 次交换后每个点的位置，初末位置连边，则
阅读全文
摘要：Description&Data Constraint Bessie 最近收到了一套颜料，她想要给她的牧草地一端的栅栏上色。栅栏由 \(N\) 个 \(1\) 米长的小段组成（\(1\le N\le 2\cdot 10^5\)）。Bessie 可以使用 \(N\) 种不同的颜色，她将这些颜色由浅到深
阅读全文
摘要：Description&Data Constraint Bessie 位于一个由 $N$ 个编号为 $1\dots N $ 的结点以及 \(2N\) 个编号为 $1\cdots 2N$ 的传送门所组成的网络中。每个传送门连接两个不同的结点 \(u\) 和 \(v\)（\(u≠v\)）。可能有
阅读全文
摘要：Description&Data Constraint 农夫约翰合牛国（The United Cows of Farmer John，UCFJ）将要选派一个代表队参加国际牛学奥林匹克（International bOvine olympIad，IOI）。 有 \(N\) 头奶牛参加了代表队选拔。她们
阅读全文
摘要：Description&Data Constraint \(1\le n\le 15,1\le a,b,c\le 10^8\)。 Solution 看到 \(n\le15\)，显然状压，考虑将一个长方体分成 6 个（3 个也行），分别以不同的 \(a,b,c\) 作为长、宽和高。 设 \(f_{s,
阅读全文
摘要：Description&Data Constraint 在秦腾进入北京大学学习的第一个学期，就不幸遇到了前所未有的教学评估。 在教学评估期间，同学们被要求八点起床，十一点回宿舍睡觉，不准旷课，上课不准迟到，上课不准睡觉……甚至连著名的北大三角地也在教学评估期间被以影响校容的理由被拆除。这些“变态”规
阅读全文
摘要：Description&Data Constraint A国有 \(n\) 个城市，编号为 1 到 \(n\)，任意两个城市之间有一条路。shlw闲得没事干想周游A国，及从城市 1 出发，经过且仅经过除城市 1 外的每个城市 1 次（城市 1 两次），最后回到城市 1。由于shlw很傻，他只愿意走一
阅读全文
摘要：Description&Data Constraint 一年一度的高考结束了，我校要拍集体照。本届毕业生共分 \(n\) 个班，每个班的人数为 \(A_i\)。这次拍集体照的要求非常奇怪：所有学生站一排，且相邻两个学生不能同班。现在，安排这次集体照的老师找到了你，想问问你一共有多少种方案。方案数可能
阅读全文
摘要：Description&Data Constraint 在艾泽拉斯的无尽之海里，有着一群不为人知的由各个种族的冒险者统治的岛屿，这些岛屿都很庞大，足以在上面建造许多的城市，城市之间有一些单向道路连接。 有一天，QYQ无意中发现了这些岛屿，并且发现在每个城市的地下都或多或少埋藏着一些装备、金币、宝物…
阅读全文