
ACM_数论
文章平均质量分 72
宣之于口
^-^
展开
-
codechef-Chef and Prime Divisors
codechef-Chef and Prime Divisors原创 2015-05-14 21:28:44 · 567 阅读 · 0 评论 -
ZOJ-3923-In the Rain
ZOJ-3923-In the Rain原创 2016-03-08 12:41:29 · 537 阅读 · 0 评论 -
ZOJ-3327-Friend Number【7th浙江省赛】【模拟】【数学】
ZOJ-3327-Friend Number原创 2016-02-23 22:31:53 · 780 阅读 · 0 评论 -
nyoj-686-An Interesting Sequence【分解质因数】
nyoj-686-An Interesting Sequence原创 2016-03-09 18:41:06 · 623 阅读 · 0 评论 -
ZOJ-3903-Ant【逆元】【数学】
3903-Ant原创 2016-03-13 20:35:44 · 690 阅读 · 0 评论 -
ZOJ-3673-1729【数论】【分解质因数】【DFS】【好题】
3673-1729原创 2016-03-25 20:16:10 · 1405 阅读 · 0 评论 -
2016-百度之星-资格赛-Problem A【求逆元】
百度之星-资格赛原创 2016-05-17 16:43:04 · 570 阅读 · 0 评论 -
HDU-3189-Just Do It【分解质因数】
3189-Just Do It题目大意:求约数个数为k的最小数。题目思路:先求出每个数字的质因数,然后dfs求出所有的约数。原创 2016-05-18 15:26:31 · 3776 阅读 · 0 评论 -
约瑟夫环问题【数学递推】【优化版】
约瑟夫环问题问题:n个人编号1~n,报数报到m的出队,问最后一个人是谁(队列成环)数学递推:复杂度O(n)优化: 取模运算是算术操作中中最慢的(在当前的计算机硬件中基本都是这样)。通常在递推式中有取模操作的课转化为加减法原创 2016-07-23 16:01:59 · 1526 阅读 · 0 评论 -
ZOJ-3203-Light Bulb【6th浙江省赛】【数学公式】【三分】
ZOJ-3203-Light Bulb原创 2016-02-21 16:23:14 · 1079 阅读 · 0 评论 -
HZNU-1480-The Gougu Theorem【勾股数】
1480-The Gougu Theorem原创 2016-03-30 19:04:24 · 785 阅读 · 0 评论 -
ACM-ICPC集训--数学基础知识【转】
感谢cnblogs的_kuangbin博主提供这么好的文章,转载过来学习使用。原文博客地址http://www.cnblogs.com/kuangbin/archive/2012/08/28/2661066.html 1.burnside定理,polya计数法 这个专题我单独写了个小结,大家可以简单参考一下:polya 计数法,burnside定理小结 2.置换,转载 2016-01-28 15:16:08 · 1567 阅读 · 0 评论 -
HDU-3123-GCC
HDU-3123-GCC原创 2015-07-13 21:30:51 · 583 阅读 · 0 评论 -
Regionals 2014 >> Asia - Dhaka >> 6921 - Refraction
Regionals 2014 >> Asia - Dhaka >> 6921 - Refraction原创 2015-09-03 12:11:23 · 581 阅读 · 0 评论 -
codeforces-559A-Gerald's Hexagon
codeforces-559A-Gerald’s Hexagon原创 2015-10-31 11:58:32 · 729 阅读 · 0 评论 -
codeforces-346A-Alice and Bob【数论】
codeforces-346A-Alice and Bob【数论】原创 2015-12-04 14:25:37 · 1457 阅读 · 0 评论 -
HDU-5584-LCM Walk【2015上海赛区】【数论】
HDU-5584-LCM Walk原创 2016-01-24 11:21:25 · 1239 阅读 · 0 评论 -
HDU-4983-Goffi and GCD【数论】【欧拉函数】
HDU-4983-Goffi and GCD原创 2016-01-24 18:41:51 · 988 阅读 · 0 评论 -
ZOJ-3609-Modular Inverse【同余定理】【9th浙江省赛】
ZOJ-3609-Modular Inverse原创 2016-01-25 10:46:30 · 855 阅读 · 0 评论 -
ZOJ-3872-Beauty of Array【数学】【12th浙江省赛】
ZOJ-3872-Beauty of Array原创 2016-01-27 00:00:10 · 791 阅读 · 0 评论 -
HDU-5833-Zhu and 772002【2016CCPC网络赛】【高斯消元】
1002-Zhu and 772002题目大意:给出n个数字,问有多少种方式取(1~n)个数字使得成为一个完美平方数题目思路:求完全平方数,质因子的范围也知道,所以我们可以对每个质因子列出一个模意义下的方程(mod 2),然后求变元的个数就行了。 ans=2^num-1(去掉全部为0)如何求变元的个数,就是在高斯消元的时候对于一个未知数xi,如果原创 2016-08-30 12:25:55 · 1078 阅读 · 0 评论