题解

Game Rooms 题解

2020-09-12
题目链接 简要题意 一个 NNN(N≤4000N\le4000N≤4000)层的大楼,每层只有一个游戏室,可以设置一个乒乓球桌或游泳池。第 iii 层有 TiT_iTi​ 个人喜欢乒乓球和 PiP_iPi​ 个人喜欢游泳。 现在要求使每个人...
Read more

Game on Tree 题解

2020-07-18

这题感觉其他的题解写的都不是很清楚(也可能是因为我太弱),导致我并没有看懂。我于是请教了 THU 学长 Mr_Wu,然后他用了 1010{10}^{-10} 秒就切了这道题,并且教会了我。

Read more

Muddy Fields G 题解

2020-03-13

题目链接

首先有一个显然的事实,就是一块木板在延伸到最长的情况下一定是更优的。

Read more

【XR-4】题 题解

2020-02-25

题目链接

说一个不一样的方法,来自Mr_Wu

Read more

BNDSOJ#1034 题解

2020-02-25

题目链接

首先将 aa 数组和 bb 数组从小到大排序,显然顺序不影响答案。

Read more

Intervals 题解

2020-02-24

题目链接

本蒟蒻最近在复习图论,听机房里的大佬说这道题是一道差分约束裸题,就跑过来做了这道题。

简单介绍一下差分约束系统:差分约束系统就是给出n个变量 xix_{i},在m个形如 xixjckx_{i}-x_{j}\le c_{k} 的不等式的约束下,求解所有满足这些不等式的解。

Read more

Machine Schedule 题解

2020-02-24

题目链接

把机器A的n个模式作为n个左部节点,机器B的m个模式作为m个右部节点,每个任务是一条边,连接a[i]和b[i]。由于每个任务需要在A和B之间选一个,所以求这个二分图的最小点覆盖就相当于用最少的模式完成任务。

Read more