摘要：
本文密码为该场比赛人数 阅读全文
摘要：
本文密码为该场比赛人数 阅读全文
摘要：
解题报告 注意到一个性质（当然不注意到一般也能想到）： n 越大，能过的题就越少。这是一个单调的性质。 考虑二分这个 n，最大值和最小值分开做都一样的。这里讲最小值。 check 函数很好想，传进去当前二分的 n，然后按题意模拟，获得实际 AC 数，和给定的 AC 数对比一下确定是高了还是低了，然后 阅读全文
摘要：
D. Dyson Box 题意简述 一个二维的格子框，有些格子里面放了正方形盒子，现在给它一个向下 / 向左的重力，求系统平衡后的盒子外框周长。 解题报告 首先向下向左是一样的，这里只考虑向下。 注意到其实每一竖列放哪是一样的，最终都会落到最底部。 将上下的贡献和左右的贡献分开算，上下的贡献就是：这 阅读全文
摘要：
题意简述 给定一颗带边权无根树，定义两个点之间的关联度是两点间最短路径的边权最小值 多次询问，每次询问 \(v\) 和 \(k\)，求有多少个点满足与 \(v\) 的关联度不小于 \(k\)。 解题报告 首先想一个不是很暴力的暴力 对于某一个 \(k\)，因为关联度是边权最小值，所以只加入合法的边（ 阅读全文
摘要：
解题报告 发现这个过程用操作序列描述起来比较清晰 比如一溜乘法操作 1 2 1 2 1 4 1 6 2 3 前四个操作就可以描述成 x = 1 | *2 x = 2 | *4 x = 8 | *6 x = 48 而除法操作就是把对应操作序号删掉，换句话说，把乘数改成 1 x = 1 | *2 x = 阅读全文
摘要：
解题报告 事见过的套路 首先可以发现符合题意的函数对称轴都在二三象限，也就是说这些函数都是在第一象限单增的 所以我们可以知道：\(x = 1\) 时所有的函数都能取到最小值 先把这些值扔进数组里。一会我们挨个输出数组里的最小值，然后把这个值删掉。 可以发现，在输出当前的最小值之后，下一个更大的值要么 阅读全文
摘要：
P1966 解题报告 首先手玩一下样例，可以猜出这样一个贪心的结论： a 中的每个数字都要对应 b 中相同 rank 的数字。 这个数据范围肯定先离散化的，在 rank 代表数字的离散化数组中，原 rank 相同就意味着离散化后的数字相同。于是上面的结论也可以写成： 离散化后的数组 a 一定与离散化 阅读全文
摘要：
原更新日期：2019-01-24 14:54:42 前缀和 + 二分答案 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我 阅读全文
摘要：
原更新日期：2019-01-23 10:22:04 对子连通图的染色 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个 阅读全文