麦香牛肉（dp 、数论）
摘要：麦香牛肉 题目描述 农夫约翰的奶牛几乎要武装暴动，因为他们听说麦当劳要推出新产品麦香牛肉。奶牛们要尽力阻止这种产品的上市。他们研究了一种“劣等包装”策略。奶牛们说： “如果麦香牛肉有3块，6块以及10块装这三种，那么想买 1, 2, 4, 5, 7, 8, 11, 14, 或17块牛肉的顾客就得不到
阅读全文
posted @
2019-05-31 10:44
蔡军帅
阅读(453)
推荐(0) 编辑
【费马小定理+快速幂取模】ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies
摘要：G. Give Candies There are N children in kindergarten. Miss Li bought them N candies. To make the process more interesting, Miss Li comes up with the r
阅读全文
posted @
2018-09-15 23:56
蔡军帅
阅读(363)
推荐(0) 编辑
矩阵快速幂
摘要：#include #include using namespace std; long long x[999][999]; long long ans[999][999]; long long dx[999][999]; const int p=1e9+7; void ans_cf(int n) { for(int i=1;i<=n;i++) for(int j=1;j<=...
阅读全文
posted @
2018-05-25 23:22
蔡军帅
阅读(159)
推荐(0) 编辑
CCPC2018-湖南全国邀请赛 K 2018
摘要：K.2018 题目描述 Given a, b, c, d , find out the number of pairs of integers ( x, y ) where a ≤ x ≤ b, c ≤ y ≤ d and x · y is a multiple of 2018. 输入 The in
阅读全文
posted @
2018-05-19 23:52
蔡军帅
阅读(1201)
推荐(0) 编辑
N个节点的二叉树有多少种形态（卡特兰数）
摘要：N个节点的二叉树有多少种形态 这是一道阿里的面试题。其实算不上新鲜，但是我之前没关注过，如今碰到了，就顺便探讨下这个问题吧：） 拿到这个题，首先想到的是直接写出表达式肯定不行，所以有必要从递推入手。由特殊到一般，归纳法么~而且二叉树离不开递推这个尿性。。。 先考虑只有一个节点的情形，设此时的形态有f
阅读全文
posted @
2018-05-16 20:12
蔡军帅
阅读(6198)
推荐(2) 编辑
卡特兰数
摘要：一分钟数学——卡特兰数（上） 原创 无忧公主的数学时间 2016-04-28 作者 无忧公主 作者 无忧公主 卡特兰数 生活中有很多有关卡特兰（Catalan，人名，1814~1894）数的问题，有一本书就讲了将近200个“卡特兰数”问题。我们来看几道题，请大家先试试看，并找找相似之处。 一、切割三
阅读全文
posted @
2018-05-16 19:42
蔡军帅
阅读(1180)
推荐(0) 编辑
NOIP2005普及组第4题 循环
摘要：NOIP2005普及组第4题 循环 题目描述 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。 众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循
阅读全文
posted @
2018-03-16 22:02
蔡军帅
阅读(1318)
推荐(0) 编辑
上下火车（斐波那契）
摘要：上下火车 题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一
阅读全文
posted @
2018-03-15 23:29
蔡军帅
阅读(294)
推荐(0) 编辑
2012_p1 质因数分解 (prime.cpp/c/pas)
摘要：2012_p1 质因数分解 (prime.cpp/c/pas) 题目描述 1.质因数分解 (prime.cpp/c/pas) 【问题描述】 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入文件名为 prime.in。 输入只有一行，包含一个正整数 n。 【输出】 输出文
阅读全文
posted @
2018-03-15 22:59
蔡军帅
阅读(467)
推荐(0) 编辑
HDU 1222 Wolf and Rabbit(欧几里得)
摘要：Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9485 Accepted Submission(s): 4857
阅读全文
posted @
2018-02-21 16:19
蔡军帅
阅读(184)
推荐(0) 编辑
浅析逆元。扩展欧几里得，类欧几里得和莫比乌斯反演
摘要：http://blog.csdn.net/enjoy_pascal/article/details/77417556 逆元 某些性质 随便搞一下 逆元的蛋用 逆元这东东怎么求 way one code way two code way three 递归code 递推code 一笑 扩展欧几里得 先复
阅读全文
posted @
2018-02-21 00:40
蔡军帅
阅读(228)
推荐(0) 编辑
ZOJ 3609 Modular Inverse(拓展欧几里得求最小逆元）
摘要：The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent to ax≡1 (mod m). Input
阅读全文
posted @
2018-02-19 23:35
蔡军帅
阅读(275)
推荐(0) 编辑
hdu 1576 A/B（拓展欧几里得）
摘要：A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7310 Accepted Submission(s): 5798 Problem Des
阅读全文
posted @
2018-02-19 23:31
蔡军帅
阅读(161)
推荐(0) 编辑
扩展欧几里德算法详解
摘要：转载自： 扩展欧几里德算法详解 作者：zhj5chengfeng %%% 以下为原文 扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那
阅读全文
posted @
2018-02-19 21:41
蔡军帅
阅读(222)
推荐(0) 编辑
ZOJ 3593 One Person Game(拓展欧几里得求最小步数）
摘要：There is an interesting and simple one person game. Suppose there is a number axis under your feet. You are at point A at first and your aim is point
阅读全文
posted @
2018-02-19 21:37
蔡军帅
阅读(245)
推荐(0) 编辑
poj 1930 Dead Fraction（循环小数化分数）
摘要：Dead Fraction Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3478 Accepted: 1162 Description Mike is frantically scrambling to finish his
阅读全文
posted @
2018-02-18 21:12
蔡军帅
阅读(227)
推荐(0) 编辑
HDU 1717 小数化分数2（最大公约数）
摘要：小数化分数2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5723 Accepted Submission(s): 2339 Problem
阅读全文
posted @
2018-02-18 21:05
蔡军帅
阅读(212)
推荐(0) 编辑
HDU 3641 Pseudoprime numbers（快速幂）
摘要：Pseudoprime numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11336 Accepted: 4891 Description Fermat's theorem states that for any p
阅读全文
posted @
2018-02-18 19:58
蔡军帅
阅读(159)
推荐(0) 编辑
快速幂
摘要：1 #include 2 #include 3 #include 4 #include 5 #define mod 10000000; 6 using namespace std; 7 typedef long long ll; 8 int main() 9 { 10 ll x, n; 11 cin >> x >> n; 12 ll ans...
阅读全文
posted @
2018-02-18 19:31
蔡军帅
阅读(134)
推荐(0) 编辑
POJ 1061 青蛙的约会（拓展欧几里得求同余方程，解ax+by=c）
摘要：青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 122871 Accepted: 26147 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上
阅读全文
posted @
2018-02-18 19:17
蔡军帅
阅读(196)
推荐(0) 编辑
