HownoneHe的博客

DescriptionWYF为了保证他自己能够吃到足够多的牛排，来补充自己的脑力，所以他建了两个补给站，坐标分别为(ax,ay),(bx,by)。他有n个休息地点，第i个休息地点的坐标是(xi,yi)。每个补给站都有一个补给半径，当一个休息地点在以一个补给站为圆心，该补给站的补给半径为半径的圆中时（包括在圆周上），那个休息地点就会获得补给。现在有m个询问，每个询问会给出第一个补给站的补给半径r1和第

Description The solution不错的题目，不错到感动至极。。。 懒癌发作，不想想太多了。。 脑力劳动，疲惫至极， 神志不清，食欲不振 好像身体被掏空。。。 咦？扯远了。。。(⊙﹏⊙)b。。。o(╯□╰)o。。。题解献上对于100%的数据，可以通过二分答案，每次二分的值为a，将整个序列 中大于等于a的值变为1，小于a的值变成0。这样序列中只有0和1，对于每 一次部分排

DescriptionHYSBZ 开学了！今年HYSBZ 有n 个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi 个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班，并做出了如下要求：1.分班必须按照学号顺序来，即不能在一个班上出现学号不连续的情况。2.每个学生必须要被

Description维护一个长度为n的序列，该序列支持Q个操作： ①将第L到R个数加上x ②询问L到R之间第k小个数是什么。Solve看到实现时间7000ms，嘿嘿，果断分块打法。~~大呼：分块大法好这题因为有区间加操作，直接用数据结构难以维护区间 K 小值。但是可以用 分块解决此题。最简单的方法是每个块维护原块和排序后的块，询问时二分答案， 话说这时间复杂度有点玄学啊。。汗。。(⊙﹏⊙)

Description 小轩轩是一位非同一般的的大农(lao)场(si)主(ji)，他有一大片非同一般的农田，并且坐落在一条公路旁（可以认为是数轴），在他的农田里种的东西也非同一般——不是什么水稻小麦，而是妹子。 在小轩轩的细心培育下，他的大片农田都要结出妹子啦！但是他的农田分布实在是太广阔了，他担心自己的妹子会令路过的人想入非非，于是他想要把所有农田上的妹子都集中到一个仓库里面，贮存起来。可是

【问题描述】 Candy 打算出去玩，出去玩肯定要选地方对不对，但是稀有和 XL 对景点的评价明显不 一样！ 所以，Candy 很纠结地决定把这些景点按照评价来分个组。一共有 N 个景点，每个景点 有 Ai 表示稀有的评价值，Bi 表示 XL 的评价值，可能存在 Ai=Aj、Bi=Bj。 首先，Candy 觉得一个景点 i 优于另一个景点 j 当且仅当 Ai>Aj 而

Description Input Output Sample Input样例输入1： 3 2 4 0 -10 8 -2 -2Sample Output样例输出1： 4 Data Constraint The Solution先n^2枚举矩形的左右两边l,r，然后在行上找最值即先确定两边，再处理行。我们可以得到前i行l~r的总和。记为si我们可以用前缀和来弄。如果si

Description邪恶的707刚刚从白垩纪穿越回来，心中产生了一个念头：我要统治人类！ 但是统治人类是很庞大且复杂的一个工程，707尝试了洗脑，催眠，以及武装镇压都没能成功地统治人类，于是她决定从科学上对人类的基因进行研究从而达到他的目的。 707获取了人类的基因信息并尝试对基因进行实验。他发现可以把人类的基因看做一个只包含小写字母的字符串，并定义从头开始任意长度的基因为“源