期望最大化

数论

Codeforces(2) dp(2) 图论(2) 思维(2) 搜索(8) 数据结构(3) 未归档(6) 洛谷(5) 计算几何(6) 课程实习(6)

/ 注册

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

2019山东省赛K - Happy Equation ZOJ - 4123 题解

题意：　　一个数论题，要求满足如下等式的x有多少个。思路：　　当时比赛是，队伍看到这个题，也没有做太多的思考，就是无从下手，几乎放弃。但是看到学校另外两支队伍都过了这个题，感觉自己还是好菜。　　打表可以发现，当a为奇数的时候答案为1。当a为偶数的时候，x一定也是偶数，这个...

2019-05-17

0 684

数论基础模板-----数论成长之路

最大公约数gcd gcd(f[n],f[m])=f[gcd(n,m)] int gcd(int a, int b) //a大于b { return a % b == 0 ? b : gcd(b, a % b); } View Code 最小公...

2019-02-27

0 531

莫比乌斯反演学习博客

莫比乌斯反演 1 2 3

2019-01-22

0 433

青岛之行前的准备（数论为主）

青岛赛训练 0-Fantasy of a Summation 时间：10月5号23点30 https://cn.vjudge.net/contest/258301#problem 这个题，题意给出是一个k重循环，每个循环i重1到n，循环体为 res = ( res + A[i1] + A[i2...

2018-10-05

0 424

数论一点点总结

数论基础最大公约数Gcd int gcd(int a, int b) //a大于b { return a % b == 0 ? b : gcd(b, a % b); } 最小公倍数Lcm int Lcm(int a,int b) { return a/gcd(a,b)*b; } ...

2018-09-27

0 455