摘要: Comet OJ - 模拟赛 #2 Day1 小猪佩奇跳格子 求解ax+by=n x,y为非负数的解的个数 ,答案对10007取模 (然后这道题x个a和y个b的顺序不同,算作不同) 然后数据范围:a,b,n<=10^9 。 当场翻了数论书,有这几个点: 1,对于二元一次不定方程ax+by=c,有整数 阅读全文
posted @ 2019-12-02 10:06 草丛怪 阅读(949) 评论(0) 推荐(0)
摘要: Comet OJ - 模拟赛 #2 Day2 序列 题目大意及输入描述: 给两个整数n和q 表示序列长度和询问个数 然后n个整数 表示序列里的ai 然后q行,每行三个整数op,x,y: op=1为修改操作,表示将所有下标是x的因数的数加上y; op=2为询问操作,求[x,y]区间的和。 数据范围: 阅读全文
posted @ 2019-12-02 09:34 草丛怪 阅读(312) 评论(0) 推荐(0)
摘要: Comet OJ - 模拟赛 #2 Day2 圣诞节 题目描述: 摆在 H 君和 R 君面前的是一棵圣诞树。圣诞节就要到了,H 君和 R 君想在圣诞树上挂礼物。 圣诞树上本来是空的,即每个节点都没有礼物。 H 君每次会给你三个值 (u,v,w) 表示他想知道 u到 v的路径上所有值是偶数的数字之和, 阅读全文
posted @ 2019-12-02 09:08 草丛怪 阅读(211) 评论(0) 推荐(0)