昆仑

摘要： 今天考试是真的难 我fo了 每道题都有思路 但是 每 道 题 都 没 有 搞 粗 来！！！ 我恨 这道题是一道dp 我已经接近正解了讲真 但是考场上全在想T2T3了 生气 首先有一些很明显的性质 1.第$i$列与第$i + k * n$列的棋子数量一定是一样的 否则无法保证任意一个$n * n$的矩 阅读全文

摘要： Description Input 第一行是用空格隔开的二个正整数，分别给出了舞台的宽度W（1到10^8之间）和馅饼的个数n（1到10^5）。 接下来n行，每一行给出了一块馅饼的信息。由三个正整数组成，分别表示了每个馅饼落到舞台上的时刻t[i]（1到10^8秒），掉到舞台上的格子的编号p[i]（1和 阅读全文

摘要： P2144 [FJOI2007]轮状病毒 P2144 [FJOI2007]轮状病毒 P2144 [FJOI2007]轮状病毒 题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道，如图 阅读全文

摘要： P1477 [NOI2008]假面舞会 P1477 [NOI2008]假面舞会 P1477 [NOI2008]假面舞会 题目描述 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。 今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编 阅读全文

摘要： 这道题就是维护两个优先队列 之前做过一道很像的题目 这道题是维护两个队列 上面一个队列表示的是还未买进来的东西 另一个是后悔队列 先说他是怎么做的 每次遇到一个元素 将他与两个队头作差 选择差更大的 如果是上面更优 那么就将上面队列队首弹出 表示一定会选择它 他会做出贡献 然后再将这个新元素压入下面 阅读全文

摘要： P2324 [SCOI2005]骑士精神 P2324 [SCOI2005]骑士精神 P2324 [SCOI2005]骑士精神 题目描述 输入输出格式 输入格式： 第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间 阅读全文

摘要： bzoj1306 CQOI2009 这道题就是一个爆搜 然后剪枝很多 很不容易卡过去了 代码 JSOI2015 洛谷P4171 一道$2sat$裸题啊 对于昨天才搞过$2sat$的本蒟蒻十分友好了 将每个食材拆成两个点 一个表示做汉菜 一个是满菜 根据约束条件$(i, j)$ 连边$(-i, j), 阅读全文

摘要： 题目描述 小A 和小B 决定利用假期外出旅行，他们将想去的城市从 1到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi​，城市 i 和城市 j 之间的距离 d[​i,j] 恰好是这两个城市海拔高度之差的绝对值，即d[​i,j]=∣Hi​ 阅读全文

摘要： Description Barney lives in country USC (United States of Charzeh). USC has n cities numbered from 1 through n and n - 1 roads between them. Cities an 阅读全文

摘要： 题意翻译 一棵树有n个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和。 题目描述 You are given a rooted tree with root in vertex 11 . Each vertex is coloured in some colour 阅读全文