摘要：
P4549 【模板】裴蜀定理 题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn 0,且S的值最小 输入输出格式 输入格式： 第一行给出数字N,代表有N个数 下面一行给出N个数 输出格式： S的最小值 飞鼠定理： 对于两个数 $a, b$ 有 $ 阅读全文
摘要：
P1403 [AHOI2005]约数研究 设 $f(x) = \sum_{d | x}{1}$， 求 $\sum_{i = 1}^{N}f(x)$ 即 $\sum_{i=1}^{N} \sum_{d | x}{1}$ Solution 考虑枚举约数 $d$ ， 发现 $d$ 在 $1 N$ 中出现 阅读全文
摘要：
P1147 连续自然数和 题目描述 对一个给定的自然数 M ，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为 M 。 Solution 两点问题 弄两个点 $l,r$ ， 因为前缀和有单调性， 所以我们不断地调整 $l , r$ 来接近所给数 当发现调整完一次后刚好等于所给数， 输出即 阅读全文
摘要：
P1865 A % B Problem 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Cross 阅读全文
摘要：
P1558 色板游戏 题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： "C A B C" 指在A到 阅读全文