menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[FMT]WC2018【州区划分】题解
解题报告搜FMT搜到这道题,其实我都想到怎么做了……结果以为自己解法是错的就没写了……FMT除了集合并卷积之外还有一个经典应用就是子集卷积,他是这样的:$$ h_s=\sum_{A\subset...
apps 洛谷
local_offer 查看标签
comment 0 条评论
阅读全文
[cdq分治+NTT]洛谷4721【分治 FFT】题解
题目概述给出 $g$ 以及 $f(0)=1$ ,求:$f(i)=\sum_{j=1}^{i}f(i-j)g(j)$ 。解题报告其实我是想学分治+NTT来着的,结果搜分治FFT就搜到这个了,于是填...
apps 洛谷
local_offer 查看标签
comment 0 条评论
阅读全文
[莫比乌斯函数+调和级数]洛谷U32290【LJJ爱数数】题解
题目概述求 ${1\over a}+{1\over b}={1\over c}(a,b,c\in N^{*},a,b,c\le n)$ 解的个数。解题报告被学弟安利了这题(学弟秒掉了来嘲讽我)。...
[LIS]洛谷3365【改造二叉树】题解
题目概述给出一棵 $n$ 个节点的二叉树,现在可以修改任意个节点的权值(只能改成整数),问至少多少次能把这棵二叉树改成BST。解题报告先中序遍历得到序列,然后就是用最少的次数把这个序列改成上升的...
apps 洛谷
local_offer 查看标签
comment 0 条评论
阅读全文
[拆系数FFT]洛谷4245【任意模数NTT】题解
题目概述求 $A(x)B(x)$ ,系数对任意模数 $p$ 取模。解题报告任意模数NTT好像需要三模数NTT搞。然而我不会NTT……所以我来愉快的讲一波任意模数FFT(雾)。其实洛谷里panda...
apps 洛谷
local_offer 查看标签
comment 0 条评论
阅读全文
keyboard_arrow_up