随笔分类 - UOJ
摘要：https://www.luogu.com.cn/problem/P4631 http://uoj.ac/problem/415 https://loj.ac/problem/2586 正解貌似是可持久化扫描线……不会告辞。 KD-TREE把圆存下来，每个点存最大覆盖所有圆的矩形。 然后按照题意从大
阅读全文
摘要：http://uoj.ac/problem/30 http://codeforces.com/problemset/problem/487/E https://www.luogu.com.cn/problem/CF487E （洛谷链接可以看中文题面） （不会set的脑瘫患者在此） 题不是很难，圆方树
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3938 http://uoj.ac/problem/88 小q有n只机器人，一开始他把机器人放在了一条数轴上，第i只机器人在ai的位置上静止，而自己站在原点。在这之后小q会执行一些操作，他想要命令一个
阅读全文
摘要：http://uoj.ac/problem/228 参考：https://www.cnblogs.com/ljh2000-jump/p/6357583.html 考虑当整个区间的最大值开方==最小值开方（实质上就是区间开完方后所有数都相等），那么我们开一次方就可以了。 听说有证明如果达到上面的那种情
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4584 https://www.luogu.org/problemnew/show/P3643 http://uoj.ac/problem/204 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3670 https://www.luogu.org/problemnew/show/P2375#sub http://uoj.ac/problem/5 我已经懒得吐槽我有多笨了…… 题目明示先求nxt
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4200 https://www.luogu.org/problemnew/show/P2304 http://uoj.ac/problem/132 小园丁 Mr. S 负责看管一片田野，田野可以看作一
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4197 https://www.luogu.org/problemnew/show/P2150 http://uoj.ac/problem/129 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4198 https://www.luogu.org/problemnew/show/P2168 http://uoj.ac/problem/130 追逐影子的人，自己就是影子。 ——荷马 Alliso
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4651 https://www.luogu.org/problemnew/show/P1173#sub http://uoj.ac/problem/220 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4653 https://www.luogu.org/problemnew/show/P1712 http://uoj.ac/problem/222 在数轴上有 n个闭区间 [l1,r1],[l2,r2
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5285 https://www.luogu.org/problemnew/show/P4424 http://uoj.ac/problem/384 洛谷的题解已经很把思想过程完备地表达出来了：http
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4946 https://www.luogu.org/problemnew/show/P3826 http://uoj.ac/problem/318 题意看原题…… 不得不说是一道十分妙的题，辛酸史放在
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4945 https://www.luogu.org/problemnew/show/P3825 http://uoj.ac/problem/317 题目不粘了。 对于冲突关系很明显是2-SAT，但是注
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4943 http://uoj.ac/problem/315 https://www.luogu.org/problemnew/show/P3823#sub 题面太长自己看吧orz。 参考：洛谷题解。
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3435 https://www.luogu.org/problemnew/show/P3920 http://uoj.ac/problem/55 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4942 http://uoj.ac/problem/314 https://www.luogu.org/problemnew/show/P3822 题面是markdown形式的所以我传不上…… UPD
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3675 https://www.luogu.org/problemnew/show/P3648 http://uoj.ac/problem/104 PS：题面与题解针对于洛谷与uoj版本，bzoj请自
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4071 https://www.luogu.org/problemnew/show/P3644 http://uoj.ac/problem/112 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域
阅读全文
摘要：莫队神题。
……话说uoj有的题为什么bzoj要权限……可能是因为这题bzoj200s吧。
阅读全文