ymzqwq

数论

233(7) BZOJ(4) Codeforces(5) dfs(1) DP(24) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 图论(5) 平衡树(2) 并查集(4) 搜索(4) 未归档(3) 杂记(2) 树(4) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 贪心(5) 递归(1) 递推(1)

/ 注册

全部文章 / 数论（共18篇）

[BZOJ3561] DZY Loves Math VI

推推柿子，得到答案是这个东东（我果然对莫比乌斯反演还不够熟悉啊QAQ） <munderover> ∑ ...

2019-07-30

0 414

[BZOJ3560] DZY Loves Math V

传送门啊终于有一道我会自己做的啦ヾ(◍°∇°◍)ﾉﾞ发现可以对每个质因子分别考虑贡献，最后乘起来。对于一个质因子 p p p ，设...

2019-07-30

0 414

[BZOJ3512] DZY Loves Math IV

传送门昨天花了好久好像是看懂了，那今天早上尝试自己推一遍柿子顺便水了一篇博客 D e s ...

2019-07-30

0 502

[BZOJ3481] DZY Loves Math III

传送门被续了大半天。。因为我不会 Miller-Rabin，更不会Pollard-Rho，而且作为一个自带大常数的菜鸡，我写的Pollard-Rho甚至过不去洛谷上的模板QAQ（因为没写路径倍增？）言归正传，假设我们有充足的时间枚举每一个 ...

2019-07-26

0 557

[BZOJ] DZY Loves Math 系列 I && II

为了让自己看起来有点事干，做个套题吧。。不然老是东翻翻西翻翻也不知道在干嘛。。。 3309 : D ...

2019-07-25

0 472

十进制快速幂

【模板】欧拉定理不会扩展欧拉定理？十进制快速幂，你值得拥有！！ #include<bits/stdc++.h> #define LL long long #define fr(i,x,y) for(int i=(x);i<=(y);i++) #define rf(i,x,...

2019-07-24

0 401

欧拉定理及其证明

我真的很逊，所以有错也说不定。这篇很简，所以看不懂也说不定。总觉得小满哥讲过这个证明，虽然身为老年健忘选手我大概是不记得什么了。。欧拉定理： a ...

2019-07-17

0 360

TopCoder SRM 683 Div1 500 GCDLCM2

神奇的结论题首先，由于 g c d ( ...

2018-10-23

0 567

TopCoder SRM 617 Div2 1000 MyVeryLongCake

答案为 n−φ(n) n − φ ( n ) //tc is healthy, ju...

2018-09-07

0 449

TopCoder SRM 577 Div2 1000 EllysCoprimesDiv2

今天不知道是网卡还是TC的问题一直爆炸，这题还是在vj上交的插件再次神秘失踪自己装了插件貌似哪里没弄好。。反正很奇怪辣鸡TC毁我青春打CF去了不太懂为什么这种题也是1000 // BEGIN CUT HERE // END CUT HERE #line 5 "EllysCo...

2018-08-30

0 431