随笔分类 -  数学

Codeforces Round #324 (Div. 2) Dima and Lisa 哥德巴赫猜想
摘要：原题链接：http://codeforces.com/contest/584/problem/D题意：给你一个奇数，让你寻找三个以内素数，使得和为这个奇数。题解：这题嘛。。。瞎比搞搞就好，首先寻找一个最大的小于这个数的素数，然后减掉之后，就是一个很小的偶数了，然后由哥德巴赫猜想，这个偶数一定能够分解... 阅读全文
posted @ 2015-10-07 13:53 好地方bug 阅读(386) 评论(0) 推荐(0)
Codeforces Round #324 (Div. 2) Marina and Vasya 乱搞推理
摘要：原题链接：http://codeforces.com/contest/584/problem/C题意：定义$f(s1,s2)$为$s1,s2$不同的字母的个数。现在让你构造一个串$s3$，使得$f(s1,s3)=f(s2,s3)=t$。题解：设$s1,s2$共有$a$个相同的字母，共有$b$个不同的... 阅读全文
posted @ 2015-10-07 13:46 好地方bug 阅读(296) 评论(0) 推荐(0)
Codeforces Round #324 (Div. 2) Kolya and Tanya 组合数学
摘要：原题链接：http://codeforces.com/contest/584/problem/B题意：有3*n个人围成一个圈，每个人可以分配1到3个硬币，但是相邻为n的三个人的和不能是6，问你有多少种方案题解：考虑反面，则答案是：$$27^n-(3!+1)^n$$代码：#include#includ... 阅读全文
posted @ 2015-10-07 13:36 好地方bug 阅读(190) 评论(0) 推荐(0)
Codeforces 583 DIV2 GCD Table 贪心
摘要：原题链接：http://codeforces.com/problemset/problem/583/C题意：大概就是给你个gcd表，让你还原整个序列。题解：由$GCD(a,a)=a$，我们知道最大的那个数一定是原序列中的数，然后每次从集合中选取最大的数出来，和已经构造好的序列进行gcd，删除gcd出... 阅读全文
posted @ 2015-10-04 19:48 好地方bug 阅读(254) 评论(0) 推荐(0)
BZOJ 1013: [JSOI2008]球形空间产生器sphere 高斯消元
摘要：原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1013题解：由所有点到圆心的距离都是相等的，我们可以列出n个方程式，其中第$i$个是这样的：$$\sum_{j=1}^{n} 2*(a_{vj}-a_{uj})*P_j=\sum_{j=1}^... 阅读全文
posted @ 2015-10-02 17:48 好地方bug 阅读(146) 评论(0) 推荐(0)
BZOJ 1008: [HNOI2008]越狱 组合数学
摘要：原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1008题解：就很傻逼的组合数学啊。。。$$ans=M^N-M*(M-1)^{(N-1)}$$代码：/**********************************************... 阅读全文
posted @ 2015-09-29 00:14 好地方bug 阅读(145) 评论(0) 推荐(0)
CDOJ 1171 两句话题意
摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1171题解：这道题应该从gcd出来的值入手。我们要求所有子集的gcd的和首先我们先统计一下每个数字出现的次数。然后从大到小找，每次都可以算出来gcd是当前值的子集数量。我们要这么做：假设当前算gcd=i的情况，... 阅读全文
posted @ 2015-09-25 00:19 好地方bug 阅读(322) 评论(0) 推荐(0)
Topcoder SRM 668 DIV 2
摘要：VerySecureEncryption 模拟题意：给你个串message，然后一个置换key，输出置换K次后的结果。题解：直接模拟就好。代码：#include#include#include#includeusing namespace std;class VerySecureEncryption... 阅读全文
posted @ 2015-09-16 12:22 好地方bug 阅读(400) 评论(0) 推荐(0)
TCO 2015 Round 2A DIV1
摘要：ModModMod 傻逼数论题意：这是一道卖萌的题。。给你一个取模序列$m$，令$f(x)=(\cdots (x\ mod\ m[0])\ mod m[1])\mod m[2]\cdots $，问你$\sum_{i=1}^R f(i)$的值是多少题解：容易知道一点，若$i#include#inclu... 阅读全文
posted @ 2015-09-06 15:19 好地方bug 阅读(328) 评论(0) 推荐(0)
欧几里得最大公约数算法
摘要：本文地址：http://www.cnblogs.com/HarryGuo2012/p/4785167.html最大公约数想必大家小学就学过什么事最大公约数吧，现在给出一个数学上的定义：定义$g$是整数$a$和$b$的最大公约数，当且仅当$g$是同时整除$a$和$b$的数中最大的那个。欧几里得算法欧几... 阅读全文
posted @ 2015-09-06 12:15 好地方bug 阅读(1746) 评论(5) 推荐(0)
2012-2013 ACM-ICPC, NEERC, Central Subregional Contest
摘要：A Hanoi Tower 递归题意：大家都很熟悉汉诺塔的递归程序，现在给你一个组合，询问你这个组合是否会出现在汉诺塔的递归过程中。题解：将汉诺塔的递归程序反过来思考，考虑当前最大的那个盘，我们只会将他从from移动到to，他上面的盘都移动到tmp，那么这个最大的盘一定不会在tmp。如果这个盘在fr... 阅读全文
posted @ 2015-09-04 23:10 好地方bug 阅读(445) 评论(3) 推荐(0)
Codeforces Gym 100338H High Speed Trains 组合数学+dp+高精度
摘要：原题链接：http://codeforces.com/gym/100338/attachments/download/2136/20062007-winter-petrozavodsk-camp-andrew-stankevich-contest-22-asc-22-en.pdf题意给你n个点，让你... 阅读全文
posted @ 2015-08-21 20:11 好地方bug 阅读(339) 评论(0) 推荐(0)
HDU 4349 Xiao Ming's Hope 找规律
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4349Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tota... 阅读全文
posted @ 2015-08-20 20:36 好地方bug 阅读(185) 评论(0) 推荐(0)
Codeforces Gym 100431B Binary Search 搜索+组合数学+高精度
摘要：原题链接：http://codeforces.com/gym/100431/attachments/download/2421/20092010-winter-petrozavodsk-camp-andrew-stankevich-contest-37-asc-37-en.pdf题意给你一个n，问你... 阅读全文
posted @ 2015-08-17 23:55 好地方bug 阅读(403) 评论(0) 推荐(0)
Codeforces Gym 100418K Cards 组合数学
摘要：CardsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86686#problem/KDescriptionYou haveNcards with dif... 阅读全文
posted @ 2015-08-07 21:41 好地方bug 阅读(465) 评论(0) 推荐(0)