ShadyPi的IT笔记

模板链接：https://www.luogu.org/problemnew/show/P3803 【模板】多项式乘法（FFT） 题目背景 这是一道FFT模板题 注意：虽然本题开到3s，但是建议程序在1s内可以跑完，本题需要一定程度的常数优化。 题目描述 给定一个nnn次多项式F(x)F(x)F(x)，和一个mmm次多项式G(x)G(x)G(x)。 请求出F(x)F(x......

原题链接：https://www.luogu.org/problemnew/show/P1919 【模板】A*B Problem升级版（FFT快速傅里叶） 题目描述 给出两个n位10进制整数x和y，你需要计算x*y。 输入输出格式 输入格式： 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出格式： 输出一行，即x*y...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4503 两个串 Description 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次，分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。 Input 两行两个字符串，分别代表S和T Output 第一行一个正整数k，表示T在S中出现了...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5217 航海舰队 Description Byteasar 组建了一支舰队！他们现在正在海洋上航行着。海洋可以抽象成一张n×m 的网格图，其中有些位置是“.”，表示这一格是海水，可以通过；有些位置是“#”，表示这一格是礁石，不可以通过；有些位置是“o”，表示这一格目前有一艘舰，且舰离开这...