- 博客(11)
- 收藏
- 关注
RSS订阅原创 求逆元的三种常用方法 及Striling求n！的近似值
逆元:定义：对于正整数a，如果有 ax≡1（mod m），注意这里的等号代表恒等，那么把这个同余方程中的最小正整数解x叫作a模m的逆元（其实相当于 x*x^-1=1的变式）。 求逆元常用的有三种方法：扩展欧几里德算法、费马小定理、欧拉定理求逆元。当然还有其他的办法，但是以下只对以上三个进行介绍。扩展欧几里德算法： 欧几里得算法返回的是两个数的最大公约数，而扩展欧几里德算法返回的也是...
2018-01-31 17:52:37
1599
原创 山东省第五届省赛题C Colorful Cupcakes（五维数组+记忆化搜索）
在写题目之前先来介绍一下记忆化搜索。算法上依然是搜索的流程，但是搜索到的一些解用动态规划那种思想和模式保存。一般来说，动态规划总要遍历所有的状态，而搜索可以排除一些无效的状态。最最最最最主要的是，搜索还可以剪枝，可以减去大量的不必要的状态，这样在空间的占用率上会比动态规划低很多。 记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求一个解的状态就要将其保存下来，以后在遇到这个状态的时候就没有必要
2018-01-27 03:41:17
393
原创 第五届省赛题B—Circle （说白了就是规律题）
Description You have been given a circle from 0 to n - 1. If you are currently at x, you will move to (x - 1) mod n or (x + 1) mod n with equal probability. Now we want to know the expected number of
2018-01-26 21:55:41
330
原创 山东省第五届省赛题 G - Hearthstone II（简单组合数学应用第二类stirling数）
先简单介绍一下stirling数：Stirling数概念Stirling数出现在许多组合枚举问题中。对第一类Stirling数 ，也可记为 。表示将 n 个不同元素构成m个圆排列的数目。同时还分为无符号第一类Stirling数 和带符号第一类Stirling数 。 第二类Stirling数 ，同时可记为 [与第一类的表示有大小写的区别]。其表示将n个不同的元素分成m个集合的方案数。在介
2018-01-25 16:48:16
564
原创 山东省第五届省赛J题 Weighted Median（思维题 sort给结构体排序）
Description For n elements x1, x2, …, xn with positive integer weights w1, w2, …, wn. The weighted median is the element xk satisfying and , S indicates Can you compute the weighted median
2018-01-24 12:26:49
223
原创 山东省第五届省赛 F - Full Binary Tree （利用满二叉树性质的一个思维题）
Description In computer science, a binary tree is a tree data structure in which each node has at most two children. Consider an infinite full binary tree (each node has two children except the leaf n
2018-01-22 15:00:02
472
原创 山东省第五届省赛 A题 angry_birds_again_and_again（简单数学 积分问题）
Description The problems called “Angry Birds” and “Angry Birds Again and Again” has been solved by many teams in the series of contest in 2011 Multi-University Training Contest.This time we focus on t
2018-01-22 13:54:24
323
原创 Codefroces 916A Jamie and Alarm Snooze
Jamie loves sleeping. One day, he decides that he needs to wake up at exactly hh: mm. However, he hates waking up, so he wants to make waking up less painful by setting the alarm at a lucky time. He wi
2018-01-21 20:02:05
583
原创 树状数组 区间更新（利用了伪线段树） + poj3468题解
废话不多说 先粘代码 以poj3468为例A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 123915 Accepted: 38431Case Time Limit: 2000MSDescriptionYou have N integers,
2018-01-18 17:39:26
422
转载 博弈
序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。理
2018-01-12 11:26:18
477
转载 博弈汇总
**博弈常识汇总**有一种很有意思的游戏，就是有物体若干堆，可所以火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我公民间很古老的一个游戏 ，别看这游戏极其简单，却蕴含着深切的数学道理。下面我们来解析一下要如何才干够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两小我轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者获胜。显然，若是n
2018-01-12 10:23:23
411
raft协议基础学习笔记
2024-08-13
mongoDB学习笔记
2024-08-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人