Wind_bow的博客

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23842题目大意给出nn个数字a1,a2,a3...ana1,a2,a3...an,对于所有存在的SS，求和为SS的三个数ai,aj,akai,aj,ak的有序对(i,j,k)(i,j,k) (i<j<k)(i<j<...

链接：https://ac.nowcoder.com/acm/problem/20146来源：牛客网题目描述脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 ≤ i ≤ n; 1 ≤ j ≤ m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装...

https://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html总思路是先选两条边，把两条边的所有情况列出来再枚举第三条边排个序，设第三条边最小，容斥一下，两个数列的元素的相加可以看成是生成函数生成函数又是个多项式多项式求卷积3-idiotsTime Limit: 10000/5000 MS (Java...

请参考https://www.cnblogs.com/Troywar/p/9078013.html 「常系数齐次线性递推」——矩阵快速幂的优化https://blog.youkuaiyun.com/corsica6/article/details/82696715 常系数齐次线性递推优化矩阵快速幂-bzoj4161-4944https://www.luogu.org/blog/Zhang-R...

题目描述有一个长度为 nnn 的序列，xht37 现在想分块维护它。PinkRabbit 要求他只准将序列分成 PRPRPR 种长度的块。NaCly_Fish 要求他只准将序列分成 NFNFNF 种长度的块。同一个人可能会要求 xht37 多次相同的块长。xht37 想同时满足 PinkRabbit 和 NaCly_Fish 要求，只好使用两个人都允许的长度分块。xht37...

https://www.oj.swust.edu.cn/problem/show/2781式子很好推很明显卷积即可可以使用NTT或者拆系数FFT这里使用的是NTT#include <algorithm>#include <cstdio>#include <cstring>#include<iostr...

链接https://blog.youkuaiyun.com/semiwaker/article/details/70054247 多项式入门

非常好的推式子的题用到了很多知识点推式子，先交换 i j 目的是把K放到外面来后面先卷积预处理得到p[j]然后继续推式子利用得到瞎卷一波就可以了。注意一下 k−j 可能是负数，所以要倍长一下要么三模数NTT，要么拆系数FFTFFT 更快些 #include <algorithm>...