easy42

摘要： KMP trie AC 自动机 不会啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 现在是 17:05:50，晚上有 FZYA 的课。 展示一下排行榜。 阅读全文

摘要： 写了这么久终于过了，发篇题解记录一下。 第一次写黑题题解，写的不好请见谅。 目录 本题思路 三点定圆 最小圆覆盖 关于最小圆覆盖时间复杂度 回到本题 二分法划分点集 总时间复杂度 最小覆盖双圆问题代码 本题思路 首先，这道题叫做最小覆盖双圆问题，这道题涉及到一个叫做最小圆覆盖的问题。 一个容易想到的 阅读全文

摘要： easy42 的运势 § 大吉 § 宜：学新算法 看一遍就懂了 宜：写洛谷日报 文思泉涌，下笔如有神万事皆宜 你已经在洛谷连续打卡了 225 天 Today is Chinese Exam. P1591 阶乘数码到底哪错了哪错了哪错了哪错了哪错了哪错了哪错了哪错了哪错了哪错了哪错了哪错了哪错了哪错了 阅读全文

摘要： 题目传送门。 输入 #1 3 5 50 65 70 80 90 90 95 100 输出 #1 9 8 7 6 5 3 3 2 1 思路 把问题转化为求一个数在一堆数里的排名。 这时候直接用二分查找，但是二分查找是从小到大，但是这里是从大到小，所以用到一个技巧：把它们都取反。 例如这样： for(i 阅读全文