摘要：
吐槽一下名字，泼辣的肉。。OwO 我们知道分解出一个整数的所有质因子是O(sqrt(n)/ln(n))的 但是当n=10^18的时候就显得非常无力的 这个算法可以在大概O(n^(1/4))的时间复杂度的情况下把n分解成p*q 递归分解就可以得到质因子了，跑得非常快 做法是这样的，考虑利用生日悖论 设 阅读全文
摘要：
在八十中听lyd讲了一些奇怪的东西 (至今不理解小伙伴们为什么要去听弦图和三维凸包 不过线性基还是很有用的 因为比较简单，所以飞快的把所有题目都刷完了OwO 在东北育才听邹雨恒学长讲了一道很不错的题目，然而一直找不到提交地址 至今没找到，sad story。。 貌似当初还坑了一道HEOI的题目OwO 阅读全文
摘要：
动态凸包就是可以支持动态插入点，维护凸包信息的一类问题 又考到了，又被炸飞了(然而其实弱的连凸包性质都看不出来 注意只能支持动态插入点，而不支持动态删除和插入 不过删除的话如果不强制在线反过来就是插入啊OwO 不是很喜欢水平序的动态凸包，因为要维护上下两个凸壳好烦 所以就学了一发极角序 大概做法是以 阅读全文
摘要：
所谓斯坦纳树，就是一类使关键点联通的最优化问题OwO 考试的时候被考了一发，然后就被炸飞了(然而不知道为什么其他人都会 所以就做了点题目 首先裸的斯坦纳树是这样的 设f(i,S)表示当前在第i个点，关键点联通状态为S的最优代价 转移有两种： 第一种是合并两个联通块，f(i,S)=max{f(i,T) 阅读全文