latstars的博客

// 题意: 给定N个平面，每个平面有ni个点 // ni个点组成一个凸多边形 // // 然后在N个平面上进行游戏，每次选取一个平面进行 // 在每个平面上可以选择两个点链接一条直线 // 每次选择的点连线不能和已经有的直线相交 // 思路:根据SG定理 // 可以先求出一个平面的SG值，在对所有的平面的SG 值进行异或 // 那么一个平面的SG值 // 由于是凸多边形 //

HDU 4292 Food 图论,网络流,建模题目链接 http://acm.split.hdu.edu.cn/showproblem.php?pid=4292 或者 http://acm.hdu.edu.cn/showproblem.php?pid=4292// author:latstars // time:2016-09-02 19:23:27 // 题目:HDU 4292 // 分类:

参考博客 http://www.cnblogs.com/LyonLys/archive/2013/05/26/hdu_2966_Lyon.html kd-tree的理解可以参见百度百科： http://baike.baidu.com/link?url=tBsrmpSUW9V0qcVCzBCM52ZLqN8s7NaRV89a2DJhU-pOttVq2u29Gw7Rt4CoFL6RN9

FFT+容斥原理Hdu 4093 ( Xavier is Learning to Count )题意：给定一堆牌，牌上有两两不同的数字，要求从中选出p张牌(1<=p<=5)，使得这p张牌两两不同，且从大到小排列之后它们的数字之和为n，然后求出对于每个n（1<=n讲解：首先我们不考虑选出牌的顺序以及每次选出的p张牌可以重复，那么这就是一个组合问题，选出p张牌使得数字之和为一固定值，这里就是使用生成函数