Keyu Tian's blog

谨以此题纪念我的第一次正式二分答案~ 洛谷【P1661】 扩散 时空限制 1000ms / 128MB 698通过 1.7K提交 Tags： 二分答案 最小生成树 并查集 题目描述 一个点每过一个单位时间就会向四个方向扩散一个距离，如图。 给出多个点的坐标，每个点会扩散成一个块，求所有的块连通的最早时刻。 注意，不一定需要每两个块都直接导通。只要大家都融在一起了就行。...

这是一道很美妙的题… 1100E. Andrew and Taxi Tags：二分答案 拓扑排序 题目描述 给定一个有向图，每条边有一个阈值。 你手上拿了一个值。对于每条边，如果其阈值 $\le$ 你手上的值，你就**可以**把这条边反向（也可以选择放弃） 最小化你手上拿的值，使得你能够让整个图无环。

啊啊啊啊啊啊啊啊啊竟然和tourist分到了一个room！！ 【CodeForces 1119   A-E】 Tags：贪心 二分答案 规律 STL 前缀和 A. Ilya and a Colorful Walk [A] 题意 给定 nnn 个数，每个数都 ∈[1, n]\in [1,\ n]∈[1, n]，求相距最远的两个不相等的数...

第二场春训，谢谢zlc和pmxm学长 qwq！ 【BUAA Spring Practice 02】 Tags：DAG最长路（拓扑排序） 离散化 堆 并查集 平衡树 线段树 Problem A. 搭积木 [A] 题意 给定一个保证正常匹配的小括号序列（长度 ∈[1,100000]\in [1, 100000]∈[1,100000]）。定义得分： ()()() 的得分是...