TABball
TABball
全部文章
分类
未归档(2)
题解(3)
归档
标签
去牛客网
登录
/
注册
TABball的博客
全部文章
(共5篇)
树上点分治
点分治 树上点分治 其实就是把序列的分治方法移到了树上操作。序列上每个点的后继只有一个,树上可以有很多,我们找一个分支最多的出去,在不考虑常数的的情况下,这种分治方法是非常划算的。 静态分治 关于点分治的思想我不再赘述,很多博客已经讲得很清楚了。 我们实现上面代码,主要为下面几个函...
2019-07-26
1
495
集合并卷积与FMT
首先感谢几篇良心博客的博主,教程写得真的很好。 真正理解快速沃尔什变换/快速莫比乌斯变换(FWT|FMT) (已完结) FMT 与 子集(逆)卷积 集合卷积 我们时常要解决一些与集合有关的卷积问题,像快速傅里叶变换那样,对下标有一些要求和限制。 FWT和FMT可以成为我们解决这类问题的...
Math
2019-07-26
0
557
Fraction Camparision
题意 给两个分数,判断大小。 Code while True: try: x, a, y, b = map(int, input().split())...
2019-07-19
0
427
Random Point in Triangle
题意 有一个三角形,在其中任意选一点P,定义其v为P分割出的三个小三角形中面积最大值,问v期望。 思路 学会了个套路,不会算的话就模拟,答案一定是正比于总面积,计算系数就行了。 一个测试程序: 随机生成一个三角形内部的点。 可以用海伦公式计算出里面的点和三顶点围成的面积。 ...
Geography
Math
2019-07-19
0
481
ABBA
题意 一个长度为2(n+m)字符串只由'A','B'构成,且可以将它分成n+m个子序列,其中n个为AB,m个为BA。问这样的字符串有多少个。 思路 dp dp[i][j]表示到第i个字符,选了j个A,我们判断一下是否合法状态,转移就行了。 到位置i选了j个A,那么也就是说选了i-j个B,我...
dp
2019-07-19
0
562