TABball

分类

未归档(2) 题解(3)

/ 注册

全部文章（共2篇）

集合并卷积与FMT

首先感谢几篇良心博客的博主，教程写得真的很好。真正理解快速沃尔什变换/快速莫比乌斯变换(FWT|FMT) (已完结) FMT 与子集(逆)卷积集合卷积我们时常要解决一些与集合有关的卷积问题，像快速傅里叶变换那样，对下标有一些要求和限制。 FWT和FMT可以成为我们解决这类问题的...

Math

2019-07-26

0 714

Random Point in Triangle

题意有一个三角形，在其中任意选一点P，定义其v为P分割出的三个小三角形中面积最大值，问v期望。思路学会了个套路，不会算的话就模拟，答案一定是正比于总面积，计算系数就行了。一个测试程序：随机生成一个三角形内部的点。可以用海伦公式计算出里面的点和三顶点围成的面积。 ...

Geography Math

2019-07-19

0 590