摘要:
根据最近两个月的练习,一些我易错的地方加以记录: 关于空间,时间: 1、数组大小一定要开够,尤其是开边的大小,有时要*2, 2、空间一定要算好,不能MLE 关于long long : 1、如果不能确定大小是否超过 long long ,请尽量开 long long 为好,以及 printf(“%ll 阅读全文
摘要:
因为本人数论较差,于是在noip前复习发现较大漏洞,特此作此篇记录一下。 一、逆元相关 首先我们先引入%运算 (a + b) % p = (a%p + b%p) %p (对) (a - b) % p = (a%p - b%p) %p (对) (a * b) % p = (a%p * b%p) %p 阅读全文
摘要:
[Luogu 1966] noip13 火柴排队 Problem 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示 阅读全文
摘要:
[Luogu 2678] noip15 子串 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意: 阅读全文