摘要：
比较裸的kd-tree，但是比较考验剪枝。 貌似除了经典的矩形距离剪枝之外， 还必须加个剪枝是某个矩形内的最小价格如果大于价格限制的话，则剪枝。 阅读全文
摘要：
从源点向每个点连接容量为该点人数，费用为1的边， 把原图中的每条边拆成两条，一条容量为1，费用为1，另一条容量为ci-1，费用为1-pi 从每个点向汇点连接容量为该点面包数量，费用为1的边。 跑的费用流为按照乘积跑个最大费用流。 可以取个对数，乘法变成加法， 可以再取个负数，最大费用变成最小费用。 阅读全文
摘要：
http://www.oyohyee.com/post/HDU/5984.html 看这篇吧，懒得写了。 训练时推得的式子有点鬼畜。 阅读全文
摘要：
kill(i,j)表示第i种硬币在第j轮或者之前就死光的概率，它等于(1-pi^j)^num(i) rev(i,j)表示第i种硬币在j轮后仍然存活的概率，它等于1-kill(i,j) 然后对每种硬币i模拟100轮左右，每一轮答案要加上 在j轮后i仍然存活的概率*（在第j轮时其他恰好死光的概率《 这个 阅读全文
摘要：
你随便写一下出来，发现polya原理的式子里面好多gcd是相同的，gcd（n，i）=k可以改写成gcd（n/k,i/k）=1，也就是说指数为k的项的个数为phi（n/k），就很好求了，最后除的那个n直接放到指数上即可，没必要用逆元。 阅读全文
