![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Kylin_Black
这个作者很懒,什么都没留下…
展开
-
YSG---一道数论
题面ysg,yxy,azw 三人正在刷题。 他们每做一题的时间都是一个有理数。如果在某一时刻,三人同时做完一道 题,那么,他们会开始谈笑风生。 现在,他们想知道,从时刻 0 开始,至少要等多久才能谈笑风生。 输入格式 一行 6 个整数 a1,b1,a2,b2,a3,b3,其中 ysg 每做一道题的时间是 a1/b1,yxy 是 a2/b2,azw 是 a3/b3。不保证 a,b 互质。 输出格...原创 2018-07-29 16:16:11 · 308 阅读 · 0 评论 -
容斥原理
题面给一个 n*m 的矩阵染色, 每个点可以染 k 种颜色, 求没有任意一行或任意一列颜色相同的方案数。答案对 998244353 取模。 容斥。枚举有 i 行 j 列同色的方案数,并乘上 加入答案。//容斥原理,有加有减令 f(i; j) 为 i 行 j 列同色,同色的行列所能取的颜色方案数。i = 0; j = 0 时, f(i; j) = 1 //没有点,自...原创 2018-08-15 20:41:22 · 342 阅读 · 0 评论 -
裴蜀定理
定理:若a,b是整数,且(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一定存在整数x,y,使ax+by=d成立。它的一个重要推论是:a,b互质的充要条件是存在整数x,y使ax+by=1.设a1,a2,a3......an为n个整数,d是它们的最大公约数,那么存在整数x1......xn使得x1*a1+x2*a2+...xn*an=d。特别来说,如果a...原创 2018-08-15 20:59:56 · 2038 阅读 · 0 评论