[莫比乌斯函数+调和级数]洛谷U32290【LJJ爱数数】题解

题目概述求 ${1\over a}+{1\over b}={1\over c}(a,b,c\in N^{*},a,b,c\le n)$ 解的个数。解题报告...     阅读全文
ZigZagK 2018年8月3日 17:14
0 评论 | 17 访问

[LIS]洛谷3365【改造二叉树】题解

题目概述给出一棵 \(n\) 个节点的二叉树,现在可以修改任意个节点的权值(只能改成整数),问至少多少次能把这棵二叉树改成BST。解题报告先中序遍历得到序...     阅读全文
ZigZagK 2018年7月16日 09:44
0 评论 | 9 访问

[拆系数FFT]洛谷4245【任意模数NTT】题解

题目概述求 \(A(x)B(x)\) ,系数对任意模数 \(p\) 取模。解题报告任意模数NTT好像需要三模数NTT搞。然而我不会NTT……所以我来愉快的...     阅读全文
ZigZagK 2018年5月20日 19:01
0 评论 | 22 访问