随笔分类 - 数论----NTT
摘要:[TOC] CTSC2018 青蕈领主 [题目传送门][1] 题意 小绿同学因为微积分这门课,对“连续”这一概念产生了浓厚的兴趣。小绿打算把连续的概念放到由整数构成的序列上,他定义一个长度为$m$的整数序列是连续的,当且仅当这个序列中的最大值与最小值的差,不超过$m−1$。例如 $\{1,3,2\}
阅读全文
摘要:[TOC] LOJ6436 神仙的游戏 [题目传送门][1] 题意 小 $D$ 和小 $H$ 是两位神仙。他们经常在一起玩神仙才会玩的一些游戏,比如 “口算一个 4 位数是不是完全平方数” 。 今天他们发现了一种新的游戏:首先称 $s$ 长度为 $len$ 的前缀成为$border$当且仅当 $s[
阅读全文