一名苦逼的OIer,想成为ACMer

Iowa_Battleship

2021年1月14日

CF710D Two Arithmetic Progressions

摘要: 原题链接 即求在$[L,R]$之间有多少个整数$K$满足$K = a_1x + b_1 = a_2y + b_2$,其中$x,y$为自然数 很容易想到将等式移项,变为$a_1x + a_2(-y) = b_2 - b_1$ 那么很明显可以用扩欧来求出一组$x,y$的特解,并将特解移至自然数范围内的最 阅读全文

posted @ 2021-01-14 20:22 Iowa_Battleship 阅读(108) 评论(2) 推荐(0) 编辑

CF982E Billiard

摘要: 原题链接 奇妙的数论题 用对称的方法展开图形,问题就变成了求一条射线最先经过的点$(k_1n, k_2m)$ 懒得画图,盗用一下大佬画的图 那么就是求$an + (y - x) = bm$ 即$an + (-b)m = y - x$ 使用$\mathtt$求出$a,b$,注意将水平或垂直移动的情况特 阅读全文

posted @ 2021-01-14 18:42 Iowa_Battleship 阅读(154) 评论(0) 推荐(0) 编辑

导航