BUAA_Alchemist的博客

 这是一篇偷懒的文章，主要是今天确实碰到了比较难理解的数据结构。 之前是以为所有的后缀自动机都可以用后缀数组代替的，今天做到有一道题hdu6405，似乎并非如此了，主要这题是多串的，所以没法子后缀数组，只能后缀自动机（而且还是广义后缀自动机，相关题解明天补上） 今天参考的博文传送门A传送门B传送门C相关的理解和思考以及应用，以后会补上。附上我的模板（其实是抄传送门A的）,当然这题可以...

 自己上学期花了三天打的，long long压9位，支持进制转换，加减乘除，字符串初始化，运算等等，应该无敌了#include<cstdio>#include<algorithm>#include<cstring>using namespace std; //注意最低位是从0开始计算的！ typed

 莫比乌斯反演网络上的其他blog已经介绍得极其详尽了，因此虽然很有价值但是不作介绍。证明的话利用了欧拉函数的一些性质，不是很困难，信息安全数学基础也讲过，因此也不介绍。重要的还是题目和函数的构造。 贴一些传送门: https://blog.youkuaiyun.com/litble/article/details/72804050 （非常详细） https://www.cnblogs.com/DF-...

模板题的地址：https://www.luogu.org/problemnew/show/P4245给定 2 个多项式 F(x), G(x) ，请求出 F(x) * G(x)系数对 p 取模，且不保证 p 可以分解成 p = a*2^k +1 之形式。方法一：三模数法，参见 https://blog.youkuaiyun.com/qq_35950004/article/details/79477797...

1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 4776 Solved: 1520[Submit][Status][Discuss]Description小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P...

 最近因为忙于搞密码学竞赛，做题懈怠了。需要努力。 刚刚学习了FWT，其实不陌生了，去年暑期ACM集训的时候就碰到过两次，但当时补题习惯差一直没有学习。如果了解FFT，那么FWT要解决的问题就比较容易理解了。实际上就是把FFT的多项式乘法求系数修改成多项式位运算求系数。思路和结构基本相似，也有不同之处，例如没有用到原根以及蝴蝶变换。数学证明不作罗列了，参见：https://www.cnblogs...

题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x 表示求以x为根节点的子树内所有节点...