摘要:
1、矩阵快速幂 2、dp 3、复习博客 4、大力补区域赛题 > 刷cf题 5、最短路、最小生成树、、、、、 6、团队训练 7、准备模板 8、刷往年蓝桥杯题(省/国赛) 阅读全文
摘要:
F没补 阅读全文
摘要:
约数和互质没有关系 一个数另一个数的约数,则两个数必定不互质 但一个数不是另一个数的约数,可能互质也可能不互质(如30和16, 30和17) 阅读全文
摘要:
算数基本定理 内容 何一个大于1的自然数 N, 如果N不为质数,那么N可以唯一分解成有限个质数的乘积 ,这里 均为质数,其中指数ai是正整数,如果N为质数也很显然 约数定理 内容 由算数基本定理可知,何一个大于1的自然数 N, 如果N不为质数,那么N可以唯一分解成有限个质数的乘积 ,这里 均为质数, 阅读全文
摘要:
欧拉函数+容斥 阅读全文
摘要:
HDU4852 Xor Sum 字典树 题意 Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 阅读全文
摘要:
A.小H和迷宫 模拟 题意 有一个怪兽,血量有N点,小H有三瓶魔法药水,分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整),小H想合理地运用这三瓶药水,使怪兽失去尽可能多的血量, 问最多可以消耗的血量 注意:每瓶药水只能用一次(5<=n<=1e9,0<=a,b,c<=100) 分析 阅读全文
摘要:
A 签到 B 题意 定义:一个数(没有前缀0)的各个位数之和为10位“perfec”数,问第k个“perfect”数位多少(1<=k<=1e5) 分析 一开始找错了,以为会超过1e9,通过理性的分析不难发现,最大不超过1e9,强行打个表即可 C 签到 D 题意 n个点m条边的有向图,每个点有一个数字 阅读全文