摘要：
数学 半平面交求直线交点函数记忆技巧：$A_1=y_2-y_1,B_1=x_1-x_2,C_1=-B_1y_1-A_1x_1$，然后将$(A_1,A_2)$,$(B_1,B_2)$,$(C_1,C_2)$看成向量，则答案为$(\frac{c*b}{b*a},\frac{c*a}{a*b})$。 直接 阅读全文
摘要：
4016: [FJOI2014]最短路径树问题 Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路 径B为1 阅读全文
摘要：
组合数学的实质还是DP，但是从通式角度处理的话有利于FFT等的实现。 首先推荐$Candy?$的球划分问题集合： http://www.cnblogs.com/candy99/p/6400735.html 以下部分节选自 http://blog.csdn.net/sr_19930829/articl 阅读全文
摘要：
4196: [Noi2015]软件包管理器 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有 阅读全文