摘要：
这题做法真多。 做法一：直接圆上撒点，跑最小圆覆盖$O(n B)$,其中B为撒点数。 做法二：先对所有圆心跑最小圆覆盖，然后将最小圆的圆心与输入圆的靠外的交点作为点，跑最小圆覆盖，多迭代几次。复杂度玄学。 做法三：观察到x，y都是可以三分的，三分套三分，$O(n log^2 C)$，C为值域。可能可 阅读全文
摘要：
手写了一个动态申请内存的数组，更准确的说是一个本来应该是块链，最后由于太耗时间了变成数组的东西。 由于太懒了，编译需要用c++11或以上。 两个参数分别是元素类型和块大小S。申请内存以块为单位，很明显如果块大小是$O(n)$那么就是数组，如果块大小是$O(1)$那么就是链表。 各种操作的复杂度跟数组 阅读全文
该文被密码保护。 阅读全文