winycg的博客

学习笔记

hdu 5974 LCM+求方程

Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a ...

2017-05-03 00:20:20

阅读数:192

评论数:0

仿射变换

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

2017-04-25 23:59:58

阅读数:335

评论数: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...

2017-04-24 10:42:54

阅读数:150

评论数: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...

2017-04-23 22:45:27

阅读数:381

评论数: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]...

2017-04-21 21:54:01

阅读数:152

评论数:0

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

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

2017-04-20 15:21:24

阅读数:180

评论数:0

UVA 11722 概率几何

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

2017-04-20 00:19:25

阅读数:199

评论数: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...

2017-04-19 00:25:17

阅读数:223

评论数: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).               边界条...

2017-04-18 23:41:39

阅读数:1352

评论数: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...

2017-04-18 14:31:59

阅读数:151

评论数: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. ...

2017-04-17 23:40:45

阅读数:289

评论数:0

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

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

2017-04-09 15:18:51

阅读数:609

评论数:0

矩阵快速幂习题

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

2017-04-04 23:28:43

阅读数:539

评论数:0

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

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

2017-02-28 20:18:41

阅读数:259

评论数: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...

2017-02-05 23:34:38

阅读数:278

评论数: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...

2017-02-05 19:31:00

阅读数:100

评论数: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...

2017-02-02 15:17:12

阅读数:127

评论数: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为素数,...

2017-02-01 20:06:27

阅读数:380

评论数: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...

2016-11-07 18:49:57

阅读数:229

评论数: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:  ...

2016-10-31 15:23:53

阅读数:450

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭