精神病科黄主任

数学

cf(33) dfs(3) dp（动态规划）(4) poj(1) 二分(7) 位运算(1) 双端队列(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 拓扑排序(1) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

全部文章 / 数学（共11篇）

C. Yet Another Counting Problem

Yet Another Counting Problem 题意很简单，求l到r之间有多少个数x满足 (x%a)%x!=(x%b)%a a和b的范围很小，很容易想到从a、b下手。考虑一下如果x=lcm(a,b) 那么一定满足 (x%a)%x==(x%b)%a 结果肯定是以周期性呈现出来的其实每lc...

2020-05-01

0 648