首先感谢几篇良心博客的博主，教程写得真的很好。 真正理解快速沃尔什变换/快速莫比乌斯变换(FWT|FMT) (已完结) FMT 与 子集(逆)卷积   集合卷积   我们时常要解决一些与集合有关的卷积问题，像快速傅里叶变换那样，对下标有一些要求和限制。 FWT和FMT可以成为我们解决这类问题的有力武器。   FMT   我个人认为，FMT比FWT从原理角度上更好理解。接下来介绍一下快速莫比乌斯变换。   原理   首先我们要证明FMT可以像FFT那样乘来乘去并保证正确性。   证明   对于长度为的序列，我们定义集合并卷积，                                   ...

题意 给两个分数，判断大小。  Code  while True:     try:         x, a, y, b = map(int, input().split())     except:         break     if x * b == a * y:    &nb...

题意 有一个三角形，在其中任意选一点P，定义其v为P分割出的三个小三角形中面积最大值，问v期望。  思路  学会了个套路，不会算的话就模拟，答案一定是正比于总面积，计算系数就行了。   一个测试程序：   随机生成一个三角形内部的点。   可以用海伦公式计算出里面的点和三顶点围成的面积。   然后三者取最大。（计算期望  #include<bits/stdc++.h> using namespace std; typedef long long ll; #ifndef ONLINE_JUDGE #define dbg(x...) do{cout << "\033[33;...

题意 一个长度为2(n+m)字符串只由'A','B'构成，且可以将它分成n+m个子序列，其中n个为AB，m个为BA。问这样的字符串有多少个。 思路 dp  dp[i][j]表示到第i个字符，选了j个A，我们判断一下是否合法状态，转移就行了。   到位置i选了j个A，那么也就是说选了i-j个B，我们知道了A和B分别的个数。   下次再选A，或者再选B，转移到dp[i+1][j]或dp[i+1][j+1]，我们判断这样的状态是否合法，即j的大小不会超过B数量，A与B之差与j、i-j的差的关系。   通过考虑这些因素，将其封装成check   具体见代码。   Code  #include<b...