- 博客(5)
- 收藏
- 关注
RSS订阅原创 基础版快速傅里叶变换FFT
作者最近刚学了一点点基础版本的FFT，由于怕日后忘记，方便自己查看故写此文章。然后因为作者也是刚学的FFT，文中有什么描述错误的地方也望大家帮忙指出。
2025-12-24 19:09:26
317
原创 强连通分量Kosaraju算法为什么一定要跑反图？
其实并不用担心这种情况，因为我们在访问强连通分量C之前，一定是由B中的点搜过来的，那么我在vector当中将C中所有点（4，5，7，6）放入vecor之后，才会把3号点放进来，就算是先把2放进来了，也会有强连通分量B的点在C之后进入vector，所以只要倒着遍历vector，在搜强连通分量C之前一定会先搜到B，这时候跑反图就能得到正确答案了~那么，这种情况显然我们A - > B - > C建立反图之后，就变为A < - B < - C，这样搜出来的强连通分量是正确的，那么如果遇到我们之前的情况呢？
2025-08-27 17:48:52
253
2
原创 序列权值（码题25年职业赛道国赛/线性dp）
a[j]的情况下，a[i]跟在a[j]后面就要带来增值了，对于a[i]接在a[j]后面，不管前面是如何组合的，a[i]这一个新数都会给最终结果带来了1个新的数块，所以我们只需要加上a[j]的所有组合数就行了（因为每个组合都带来了1的增值），那么对于a[j]，他之前有j-1个数，每个数都有两种状态：选或不选，所以对于a[j]来说，他的组合数量一共是2的（j-1）次方，那么原本的数量dp[j]加上增值。观察到a[i]=a[j]与a[i]!=a[j]的情况，dp[i]都加上了dp[j]，不同的是增值。
2025-08-26 19:05:09
686
1
原创 12种组合数学
比如我给你一个每个区域都加上了1个球的情况：O|O|OOOOOO,这样对于1号区域，有1个球减去加上的1就是0个球，那么我们是不是分割出了我们前面需要的空箱子，对于这个例子所对于的情况就是1，2号箱都为空，3号箱有5个球的情况，那么再总结为一般式，对于n个球，划分成m个区域，我先给它每个区域加1个球，那么总共就是n+m 个球，那么就是有(n+m-1)个空，就比如上面的例子5个球有4条缝，那么我们从中分m个箱子就跟之前一样，划m-1刀就行了，那么答案就是C(m-1,n+m-1)。反之n个球摆不完，答案是0。
2025-08-26 18:07:11
1457
原创 洛谷 P1352 没有上司的舞会
该上司不出席舞会时他的下属可以出席舞会也可以不出席舞会，因此是两者之间取个max,即dp[x][0]+=max(dp[他的子节点][0],dp[他的子节点][1]);所以该上司出席时即dp[x][1]应让他的所有子节点不出席该舞会时的最大快乐值，dp[x][1]+=dp[他的子节点][0]，并且别忘了最后加上x本身的快乐值；
2025-07-01 14:47:07
1053
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人