摘要：
感谢orz神·小黑的指导kd-tree就是用来计算若干维空间k近/远点的数(shou)据(suo)结(you)构(hua)建树假设题目是k维的点第deep层就是用deep%k+1维把所有点分为两块取deep%k+1维中位数的点做为当前子树的根节点再把该维比这个点小的点扔到左子树 比这个点大的扔到右子... 阅读全文
摘要：
在CTSC和APIO上好像经常听到生成树计数这东西于是就去看了下论文蒟蒻表示看不懂证n明orz 反正懂用就行了。。生成树计数生成树计数就是给出一种n个点的无向图G 求这n个点的生成树个数G的度数矩阵d[i][j] 当i≠j时d[i][j]=0 否则等于i点的度数G的邻接矩阵a[i][j] a[i][... 阅读全文
摘要：
被群论虐了一个星期终于大概掌握Burnside和Polya了我竟然在去年曾经会过Burnside还写过两篇题解orz果然光写题解还是不够- -so写个专题总结先贴个网址 我的群论的题目都是在这找的：http://www.cnblogs.com/jianglangcaijin/category/536... 阅读全文