随笔分类 -  FFT/NTT

p3723 [AH2017/HNOI2017]礼物
摘要：分析 https://www.luogu.org/blog/dedicatus545/solution-p3723 代码 阅读全文
posted @ 2019-10-14 07:18 水题收割者 阅读(126) 评论(0) 推荐(0)
soj#10 多项式求导
该文被密码保护。
posted @ 2019-10-13 20:38 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#617 小 ω 的数学题
该文被密码保护。
posted @ 2019-09-30 08:46 水题收割者 阅读(2) 评论(0) 推荐(0)
p5339 [TJOI2019]唱、跳、rap和篮球
摘要：分析 代码 阅读全文
posted @ 2019-09-06 07:32 水题收割者 阅读(264) 评论(0) 推荐(0)
954I Yet Another String Matching Problem
摘要：传送门 分析 我们先考虑暴力如何计算 对于S的子串SS，如果它有位置i使得SS[i] != T[i]那么我们就将两个字符之间用并查集连边 最后答案很明显就是并查集中所有边的个数 于是我们可以发现对于S[i] != T[j]衣服那个会在S的第i-j个子串连边 我们通过观察可以发现i - j = i - 阅读全文
posted @ 2019-03-10 22:39 水题收割者 阅读(265) 评论(0) 推荐(0)
p1919 A*B Problem升级版
摘要：传送门 题目 给出两个n位10进制整数x和y，你需要计算x*y。 输入格式： 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出格式： 输出一行，即x*y的结果。（注意判断前导0） 数据范围： n<=60000 分析 将数字倒序读入，即个位数是1次方系 阅读全文
posted @ 2018-06-14 17:21 水题收割者 阅读(171) 评论(0) 推荐(0)