摘要:
果然还是分类讨论有疏漏:未考虑到两段移动区间“迎头相撞”的情况,思维要更加缜密 更简洁的做法是,考察周长关于时间的函数,通过三分法找极小值点 两个凹函数的和仍是凹函数,两个凸函数的和仍是凸函数(定义法证明) abs和llabs都可以将long long类型的数取绝对值,其区别在于,若令x=-2147 阅读全文
摘要:
朴素筛法的复杂度为调和级数的复杂度,也就是O(nlogn),对于\(n=10^6\)来说,小常数的O(nlogn)算法完全可以通过,线性欧拉筛法则可以处理\(n=10^7\)的情况 通过新增虚拟根节点,将森林转化为树 本地测试输出\(10^6\)个数需要2s,但OJ评测完全可以通过 记得给f[n+1 阅读全文