zyf2000

"No regrets."

[Codeforces716E]Digit Tree(点分治+扩欧+二分)

题目描述传送门 题意:一棵树,每条边上有一个数字(1~9),给出一个与10互质的数m,问整棵树上有多少条链满足从起点走到终点树链上形成的十进制数是m的倍数。题解本来是看dsu on the tree找到了这道题,但是发现用dsu on the tree写好麻烦啊=w= 不过用点分就没有那么恶心...

2017-03-08 17:10:47

阅读数:387

评论数:0

[BZOJ1965][Ahoi2005]SHUFFLE 洗牌(数学相关)

题目描述传送门题解每一次洗牌: 对于i<=n2i<={n\over 2},i−>2∗ii->2*i 对于i>n2i>{n\over 2},i−>(i−n2−1)∗2+1=2∗i−(n+1)i->(i-{n\over 2}-1)*2+1=2*i-(...

2017-03-01 10:56:32

阅读数:479

评论数:0

[Codeforces338D]GCD Table(扩展中国剩余定理)

题目描述传送门 题意:一个数表,其中G(i,j)=gcd(i,j),给出一个序列a1…ak,判断这个序列是否在数表中出现过题解人生第一个快速乘,竟然写在这道题上了… 其实刚开始胡猜了猜写了写,没想到是对的…行一定是lcm[a1…ak],如果大于n判掉 设列的第一个为x,然后列一些式子 x ...

2017-02-17 11:34:13

阅读数:1372

评论数:0

[POJ2891]Strange Way to Express Integers(扩展中国剩余定理)

题目描述传送门题解扩展中国剩余定理 x1≡c1(modm1)x_1\equiv c_1\pmod {m_1} x2≡c2(modm2)x_2\equiv c_2\pmod {m_2} x≡inv(m1(m1,m2),m2(m1,m2))∗(c2−c1)(m1,m2)%m2(m1,m2)∗m1...

2017-01-14 19:41:19

阅读数:460

评论数:0

[HDU1573]X问题(扩展中国剩余定理)

题目描述传送门题解就是中国剩余定理的模型但是不保证每一个模数互质 两个同余方程是可以合并的 x1≡c1(modm1)x_1\equiv c_1\pmod {m_1} x2≡c2(modm2)x_2\equiv c_2\pmod {m_2} 化一坨式子最后可以合并成 x≡m1(m1,m2)...

2017-01-14 16:37:18

阅读数:968

评论数:0

[CODEVS3990]中国余数定理 2(中国剩余定理)

题目描述传送门题解中国剩余定理模板题 在模[m1,m2,…,mk]意义下有唯一解,也就是说每+[m1,m2…,mk]都有一组解 最后统计答案的时候讨论一下lr和n的大小就可以了代码#include<algorithm> #include<iostream> #inclu...

2017-01-14 14:53:31

阅读数:346

评论数:0

[POJ1006]Biorhythms(中国剩余定理)

题目描述传送门题解中国剩余定理模板题 注意统计ni的时候如果想用y来统计那么应该是1-mi*y,因为用扩欧求的是不带符号的代码#include<algorithm> #include<iostream> #include<cstring> #include&l...

2017-01-14 14:50:25

阅读数:610

评论数:2

[BZOJ1407][NOI2002]Savage(扩欧)

对于热闹的镜头 你只需要平视或俯视 但对于孤独的云霞 你必须抬起头仰望

2016-04-02 15:43:57

阅读数:495

评论数:0

[POJ2115]C Looooops(扩欧)

不要为人生制定太多归宿性的目标。一切目标都是黑暗的,至少是朦胧的,只有行动才与光亮相伴。

2016-04-02 10:14:50

阅读数:594

评论数:0

[BZOJ1477]青蛙的约会(扩欧)

人们说黄叶是一种凋零,我要说黄叶也是一种美。

2016-04-01 22:28:26

阅读数:697

评论数:0

[BZOJ2242][SDOI2011]计算器(快速幂+扩欧+BSGS)

臣心一片磁针石,不指南方不肯休。

2016-02-26 18:52:29

阅读数:970

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭