当前搜索:

hdu 5974 LCM+求方程

Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a ...
阅读(167) 评论(0)

仿射变换

仿射变换包括常见的平移,缩放和旋转等。 对于二维向量,可用变换矩阵代表旋转和缩放,不能表示平移 所谓齐次坐标就是将一个原本是n维的向量用一个n+1维向量来表示。如向量(x1,x2,…,xn)的齐次坐标表示为(hx1,hx2,…hxn,h),其中h是一个实数。显然一个向量的齐次表示是不唯...
阅读(183) 评论(0)

poj 1222 poj 1830高斯消元解决开关问题

In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each butto...
阅读(123) 评论(0)

CodeForces - 801D 凸多边形的性质

You are given a convex polygon P with n distinct vertices p1, p2, ..., pn. Vertex pi has coordinates (xi, yi) in the 2D plane. These vertices are li...
阅读(318) 评论(0)

UVA 11762 概率dp+期望

题意:一个人每天玩游戏,玩一局胜利的概率为p,一天最多玩n次,如果当天某时刻胜率大于p则结束,第二天继续玩,如果某天玩了n次胜率还是不大于p,则失败不再玩,求玩的天数的期望 蓝皮书134页 设d[i][j]表示前i局获胜了j局的概率 d[i][j]=d[i-1][j]*(1-p)+d[i-1]...
阅读(138) 评论(0)

UVA 11021 全概率公式+递推的使用

题意:K只麻球,每只麻球活一天就会死,临死之前可能会生出新的麻球,生i个麻球的概率为p(i),求m天后麻球都死亡的概率 每只麻球相互独立,设一只麻球及其后代在m天后死亡的概率为f(m) 最终答案为: #include #include #include #includ...
阅读(156) 评论(0)

UVA 11722 概率几何

题意很简单,就是高中概率几何最基础的问题:两个人分别等可能在[t1,t2]和[s1,s2]出现,若一个人等待超过w分钟,则两人无法相遇,求相遇概率。 设人分别为x,y,满足 t1 s1 |x-y| 求上式所包围的面积即可 本题的难度在于求解各种情况,如图6种情况 #include #inc...
阅读(172) 评论(0)

sdnu第一场选拔赛--Miller_Rabin算法判断是否为素数

Description Give you a lot of positive integers, just to find out how many prime numbers there are. Input There are a lot of cas...
阅读(205) 评论(0)

第一类、第二类Stirling数和Bell数

第一类Stirling数(斯特林数) 定义:s(n,k)的一个的组合学解释是:将n个物体排成k个非空循环排列(非空的)的方法数。 S(p, k)的递推公式:S(n, k)= (n - 1) * S(n- 1, k) + S(n - 1, k - 1).               边界条...
阅读(393) 评论(0)

sdut 2603 向量的旋转变换与旋转角的关系(山东第4届省赛)

Problem Description     Several days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the princess, a prin...
阅读(126) 评论(0)

fzu 2213 通过圆心坐标和半径判断两圆的关系

Two different circles can have at most four common tangents. The picture below is an illustration of two circles with four common tangents. ...
阅读(248) 评论(0)

矩阵快速幂--(1+sqrt(2)) ^n 分解成 sqrt(m) +sqrt(m-1)

证明:对于,一定存在一个m,可以写成:的形式,n=1,2,3. 是必然成立的,那么(因为奇数个相乘的结果也是)也成立 可得 所以 现需要凑出m为某个值,使得 ①当n为偶数, 可凑得时, 原等式成立 ②当n为奇数时, 可凑得 原等式成立 设 得到 :
阅读(489) 评论(0)

矩阵快速幂习题

转自此博客:http://blog.csdn.net/chenguolinblog/article/details/10309423 先弄下来,以后慢慢做 第一题 hdu 1757 A Simple Math Problem 点击打开链接 思路:矩阵快速幂 分...
阅读(364) 评论(0)

hdu 2552 三角函数数学公式使用

MCA山中人才辈出,洞悉外界战火纷纷,山中各路豪杰决定出山拯救百姓于水火,曾以题数扫全场的威士忌,曾经高数九十九的天外来客,曾以一剑铸十年的亦纷菲,歃血为盟,盘踞全国各个要塞(简称全国赛)遇敌杀敌,遇佛杀佛,终于击退辽军,暂时平定外患,三人位置也处于稳态。 可惜辽誓不甘心,辽国征南大将军...
阅读(243) 评论(0)

poj 3146 Lucas定理的使用

Harry is a Junior middle student. He is very interested in the story told by his mathematics teacher about the Yang Hui triangle in the class yesterd...
阅读(241) 评论(0)

poj 1328 区间,贪心

Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea...
阅读(86) 评论(0)

poj 2773 容斥原理+二分

Two positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, 9...are all rel...
阅读(101) 评论(0)

原根(Primitive Root)

假设一个数g对于P来说是原根,那么g^i mod P的结果两两不同,且有 1 简单来说,g^i mod p ≠ g^j mod p (p为素数) 其中i≠j且i, j介於1至(p-1)之间 则g为p的原根。 定理:如果p有原根,则它恰有φ(φ(p))个不同的原根,p为素数,...
阅读(181) 评论(0)

hdu 4565 矩阵快速幂+共轭的应用

Description   A sequence S n is defined as:  Where a, b, n, m are positive integers.┌x┐is the ceil of x. For example, ┌3.14┐=4. You are to ca...
阅读(212) 评论(0)

hdu 3483 矩阵快速幂+二项式定理

Description This is a very simple problem. Given three integers N, x, and M, your task is to calculate out the following value:  ...
阅读(362) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 13万+
    积分: 4265
    排名: 8865
    赞助一下
    如果您觉得我的文章对您有帮助的话,不妨小额赞助一下,激励我写出更多的好文章,谢谢大家!

    以下是我的支付宝和微信账户