数学 - 随笔分类(第3页) - evenbao

[Codeplus 2017] 晨跑

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5105 [算法] 答案为三个数的最小公倍数 [代码] 阅读全文

posted @ 2018-08-19 13:07 evenbao 阅读(160) 评论(0) 推荐(0)

[NOIP 2013] 转圈游戏

摘要：[题目链接] https://www.luogu.org/problemnew/show/P1965 [算法] 不难看出答案为(x + m10^k) % n 用快速幂求解即可时间复杂度：O(log K) [代码] 阅读全文

posted @ 2018-08-15 19:32 evenbao 阅读(245) 评论(0) 推荐(0)

[NOI 2015] 寿司晚宴

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4197 [算法] 状压DP [代码] 阅读全文

posted @ 2018-08-11 18:00 evenbao 阅读(157) 评论(0) 推荐(0)

[POJ 1737] Connected Graph

摘要：[题目链接] http://poj.org/problem?id=1737 [算法] 首先，问题可以转化为： N个顶点的无向图总数 - N个顶点不连通的无向图总数显然，N个顶点的无向图总数为2^(N(N - 1) / 2)个那么，N个顶点不连通的无向图总数怎么求呢？既然不连通，说明这个无向图阅读全文

posted @ 2018-07-21 18:19 evenbao 阅读(213) 评论(0) 推荐(0)

[Codeforces 559C] Gerald and Giant Chess

摘要：[题目链接] http://codeforces.com/contest/559/problem/C [算法] f[i]表示经过(Xi,Yi)且不经过其它黑色格子的路径总数那么有 : f[i] = C(Xi + Yi - 2,Xi - 1) - sigma( f[j] * C(Xi - Xj + 阅读全文

posted @ 2018-07-20 11:32 evenbao 阅读(121) 评论(0) 推荐(0)

【POJ 1704】 Georgia and Bob

摘要：【题目链接】 http://poj.org/problem?id=1704 【算法】阶梯博弈【代码】阅读全文

posted @ 2018-07-12 23:04 evenbao 阅读(101) 评论(0) 推荐(0)

【HDU 2176】取(m堆)石子游戏

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=2176 【算法】 Nim博弈当石子数异或和不为0时，先手必胜，否则先手必败设石子异或和为S 如果S xor ai <= ai，那么，第一步就可以从第i堆石子中取走(S xor ai)个石子【代码阅读全文

posted @ 2018-07-12 21:15 evenbao 阅读(122) 评论(0) 推荐(0)

【SDOI 2016】排列计数

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4517 【算法】有m个数在原来的位置上，说明有(n-m)个数不再原来的位置上那么，我们可以选出(n-m)个数，使这(n-m)个数都不在原来的位置上，再让剩下的m个数都在原来的位置上阅读全文

posted @ 2018-07-12 20:45 evenbao 阅读(144) 评论(0) 推荐(0)

【POJ 3904】 Sky Code

摘要：【题目链接】 http://poj.org/problem?id=3904 【算法】问题可以转化为求总的四元组个数 - 公约数不为1的四元组个数总的四元组个数为C(n,4),公约数不为1的四元组个数可以用容斥原理求【代码】阅读全文

posted @ 2018-07-12 18:58 evenbao 阅读(148) 评论(0) 推荐(0)

【BZOJ 2463】谁能赢呢？

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2463 【算法】 n为偶数时必胜，否则必败【代码】阅读全文

posted @ 2018-07-12 12:47 evenbao 阅读(100) 评论(0) 推荐(0)

【POJ 2311】 Cutting Game

摘要：【题目链接】 http://poj.org/problem?id=2311 【算法】博弈论——SG函数【代码】阅读全文

posted @ 2018-07-12 12:26 evenbao 阅读(113) 评论(0) 推荐(0)

【HDU 1846】 Brave Game

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1846 【算法】巴什博弈若有(m+1)个石子，显然先手不能直接取完，后手必胜因此，我们可以把石子总数表示为： n = k(m+1) + r 若r不为0，则先手取走r个，若后手取s个，先手取（m 阅读全文

posted @ 2018-07-12 10:37 evenbao 阅读(114) 评论(0) 推荐(0)

【HDU 1847】 Good Luck in CET-4 Everybody!

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1847 【算法】我们知道，每一种状态，要么必胜，要么必败记忆化搜索即可【代码】阅读全文

posted @ 2018-07-12 10:09 evenbao 阅读(92) 评论(0) 推荐(0)

【Codeforces 105D】 Bag of mice

摘要：【题目链接】 http://codeforces.com/contest/148/problem/D 【算法】概率DP f[w][b]表示还剩w只白老鼠，b只黑老鼠，公主胜利的概率，那么： 1. 公主抓到白老鼠，概率为w/(w+b) 2. 公主抓到黑老鼠，那么龙也抓到黑老鼠，如果跑出来的老鼠是白阅读全文

posted @ 2018-07-11 18:14 evenbao 阅读(121) 评论(0) 推荐(0)

【POJ 3071】 Football

摘要：【题目链接】 http://poj.org/problem?id=3071 【算法】概率DP f[i][j]表示第j支队伍进入第i轮的概率,转移比较显然【代码】阅读全文

posted @ 2018-07-11 17:28 evenbao 阅读(133) 评论(0) 推荐(0)

【POJ 2096】 Collecting Bugs

摘要：【题目链接】 http://poj.org/problem?id=2096 【算法】概率DP 【代码】阅读全文

posted @ 2018-07-11 15:53 evenbao 阅读(121) 评论(0) 推荐(0)

【CQOI 2009】余数之和

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1257 【算法】 k mod i = k - [k / i] * i 所以 (k mod 1) + (k mod 2) + ... + (k mod n) = nk - sigma([k 阅读全文

posted @ 2018-07-11 13:11 evenbao 阅读(108) 评论(0) 推荐(0)

【Codeforces 258E】 Devu and Flowers

摘要：【题目链接】 http://codeforces.com/contest/451/problem/E 【算法】容斥原理【代码】阅读全文

posted @ 2018-07-11 11:24 evenbao 阅读(150) 评论(0) 推荐(0)

【SDOI 2010】古代猪文

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1951 【算法】欧拉定理+中国剩余定理 + lucas定理【代码】阅读全文

posted @ 2018-07-10 22:49 evenbao 阅读(162) 评论(0) 推荐(0)

【BZOJ 2982】 combination

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2982 【算法】 lucas定理【代码】阅读全文

posted @ 2018-07-10 20:20 evenbao 阅读(170) 评论(0) 推荐(0)

evenbao

随笔分类 - 数学

公告