随笔分类 - [A] 杂项
摘要：题目 Access Points 给定n个点坐标，编号1~n。让你重新安排这n个点坐标，满足编号小的横纵坐标均小于等于编号大的横纵坐标，同时让每个点偏移的距离平方和最小，输出最小值。 题解 显然，x和y坐标独立，可以分开处理。 问题变成一维问题。因为最终坐标要按照编号从小到大递增。编号连续的点肯定要
阅读全文
摘要：题目链接 J-Tree_2021牛客暑期多校训练营8 (nowcoder.com) 题解 将Toilet-Ares简称为$\rm T$，将Unidentified-person简称为$\rm U$。 在$s$到$t$的路径中，如果离开路径，那么玩家能走的最远距离就是他走进的子树的最远距离。以$t
阅读全文
摘要：题意 Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 123456789123456789。 有时，Alice 会选择一条从 s 到 t 的路径，在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 r， 若 r 与 s 的距
阅读全文
摘要：介绍 非常快地找到凸函数的极值点。 实现&原理 与二分法类似，三分算法先把区间分为长度相等的三段，那么l与r之间就有两个点，分别是：ll=l+(r-l)/3=(2l+r)/3和 rr=r-(r-l)/3=(l+2r)/3。 也可以二分再二分，即mid = (l+r) / 2，mmid = (mid
阅读全文
摘要：本随机用于记录做题中遇到的坑等等。 21.8.9 set, map等stl使用[]运算符时，如果查询的关键字不存在，会自动插入关键字，导致大小会发生变化，容易导致bug。安全使用请用get()。 注意代码空间局部性 20.7.16 倍增格式化不够。后缀数组倍增要用两倍空间，每次排序一次的格式化只格式
阅读全文
摘要：Description 题目大意是求一数列${a_i}\(中有多少区间\)[l, r]$满足$max(a_l,a_{l+1},…,a_r)−(r−l+1)≤k$，且$a_l,a_{l+1},…,a_r$各不相同。 思路 一开始的想法是计算每个点的贡献。例如$a_i$为最大值时，先预处理出它覆盖的最大
阅读全文
浙公网安备 33010602011771号