数学
文章平均质量分 76
zwzwzwh
Lonely God
展开
-
UVALive 6604 Airport Sort 【归并排序】【逆序数】
逆序数原创 2014-08-26 15:33:00 · 1102 阅读 · 0 评论 -
HDU 4941 Magical Forest 【离散化】【map】
离散化原创 2014-08-13 00:09:24 · 1484 阅读 · 1 评论 -
组合数取模问题【数论】
原帖地址:http://blog.csdn.net/acdreamers/article/details/8037918组合数取模在ACM竞赛中是一个很重要的问题,很多选手因为数据太大而束手无策,今天就来详细讲解它。 组合数取模就是求的值,当然根据,和的取值范围不同,采取的方法也不一样。 接下来,我们来学习一些常见的取值情况 (1)和转载 2014-08-26 16:49:29 · 1352 阅读 · 0 评论 -
矩阵十题【十】 poj 3613 Cow Relays
k步最短路原创 2014-08-11 21:15:14 · 776 阅读 · 0 评论 -
bestcode#6—1003 HDU 4983 Goffi and GCD 【欧拉函数】
欧拉函数,边界条件神坑原创 2014-08-25 12:54:25 · 899 阅读 · 0 评论 -
矩阵十题【八】 HDU 1715 A Simple Math Problem
构造矩阵原创 2014-08-11 15:37:14 · 711 阅读 · 0 评论 -
HDU 4259 Double Dealing【简单群置换】
简单群置换原创 2014-09-20 20:43:44 · 972 阅读 · 0 评论 -
矩阵十题【九】 HDU 2157 How many ways??
图论和矩阵的结合原创 2014-08-11 16:31:57 · 799 阅读 · 0 评论 -
矩阵十题【七】vijos 1067 Warcraft III 守望者的烦恼
题目链接:https://vijos.org/p/1067 矩阵原创 2014-08-10 13:38:09 · 1381 阅读 · 0 评论 -
HDU 4978 A simple probability problem 【凸包】【几何】
概率 蒲丰投针问题 概率论论文原创 2014-08-22 15:27:23 · 1004 阅读 · 0 评论 -
HDU 4965 Fast Matrix Calculation 【矩阵】
矩阵快速幂原创 2014-08-21 21:25:43 · 570 阅读 · 0 评论 -
矩阵十题【六】 poj3070 Fibonacci
矩阵原创 2014-08-09 21:15:49 · 833 阅读 · 0 评论 -
矩阵十题【四】 HDU 3306 Another kind of Fibonacci
hdu 3306 Another kind of Fibonacci原创 2014-08-09 14:58:56 · 751 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number 【逆序数】
归并排序逆序数原创 2014-08-25 21:28:20 · 570 阅读 · 0 评论 -
HDU 4937 Lucky Number 【搜索】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4937搜索机智的暴力原创 2014-08-15 09:54:02 · 733 阅读 · 0 评论 -
错排【数学】【排列】【容斥原理】
排列组合原创 2014-09-10 20:35:21 · 1643 阅读 · 0 评论 -
UVA 12716 GCD XOR 【数论】【素数】【暴力枚举】
题目大意思路题目大意传送门输入整数n,有多少对整数(a,b)满足:1gcd(a,b)=aXORb" role="presentation" style="position: relative;">gcd(a,b)=aXORbgcd(a,b)=aXORbgcd(a,b) = a XOR b 。例如: n=7,有4对:(3,2)(5,4)(6,4)(7,6原创 2018-01-03 23:33:19 · 313 阅读 · 0 评论 -
51Nod 1116 K进制下的大数【数学】
题目大意思路代码Hit题目大意传送门有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。 例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输出k = 22(大数的表示中A对应10,Z对应3...原创 2017-08-29 15:55:13 · 308 阅读 · 0 评论 -
1621 - Jumping Around【构造】【数学】
题目大意样例inputoutput解释思路代码Hit题目大意传送门任务:从0出发,访问0~n各一次,可以在任意一点终止,需要用票才能从一个点到另一个点。 有三种票,跳跃长度分别为1 2 3,有a,b,c张(3<= a,b,c<=5000)并且n=a+b+c。 每张票只能用一次。输入保证有解。样例input2 3 3 3 3 4 3output0 3 1 2 5 4 6 9 7原创 2017-06-01 11:04:00 · 636 阅读 · 0 评论 -
1620 - Lazy Susan【数学】
题目大意样例inputoutput解释思路代码Hit题目大意传送门将1~n(n<=500)放到一个圆盘里,每个数字都出现一次。(可以首尾相连) 每次可以选择连续的4个数字翻转顺序,最后问能不能变成1,2,3,4,5,6…n的顺序。样例input2 9 1 9 8 3 7 6 5 4 2 11 1 3 2 4 5 6 7 8 9 10 11outputpossible imp原创 2017-05-31 17:41:28 · 364 阅读 · 0 评论 -
polay定理总结
polay定理原创 2014-10-14 22:53:22 · 1407 阅读 · 0 评论 -
【卡特兰数】【数论】
卡特兰数原创 2014-09-02 15:15:46 · 655 阅读 · 0 评论 -
汉诺塔问题推广【排列组合】
排列组合原创 2014-09-15 15:57:58 · 1488 阅读 · 0 评论 -
poj 1284 Primitive Roots 【原根】【数论】
欧拉函数 原根原创 2014-08-04 15:23:25 · 2215 阅读 · 0 评论 -
zoj 3622 Magic Number 【规律】
规律题原创 2014-08-29 16:05:51 · 747 阅读 · 0 评论 -
poj 1808 Quadratic Residues 【平方剩余】【数论】
数论 平方剩余原创 2014-08-16 22:15:48 · 1190 阅读 · 0 评论 -
UVALive 6428 A+B 【扩展欧几里得】
扩展欧几里得好题!原创 2014-09-11 19:50:17 · 1249 阅读 · 0 评论 -
ZOJ 3806 Incircle and Circumcircle 【几何】【special judge】
浙大月赛几何原创 2014-08-27 15:46:10 · 1135 阅读 · 0 评论 -
矩阵十题【五】 VOJ1049 HDU 2371 Decode the Strings
矩阵原创 2014-08-09 16:36:27 · 1247 阅读 · 1 评论 -
矩阵十题【三】 HDU 1588 Gauss Fibonacci
矩阵构造原创 2014-08-07 22:38:11 · 781 阅读 · 0 评论 -
中国剩余定理【数论】
中国剩余定理原创 2014-08-02 12:55:59 · 21351 阅读 · 1 评论 -
poj 2115 C Looooops【数论】【欧几里得算法】
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17556 Accepted: 4540DescriptionA Compiler Mystery: We are given a C-language style for loop原创 2014-08-01 17:16:27 · 636 阅读 · 0 评论 -
wiki oi 1009 产生数
1009 产生数原创 2014-07-26 15:40:06 · 915 阅读 · 0 评论 -
HUD 4869 Turn the pokers
Turn the pokersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 420 Accepted Submission(s): 153Problem DescriptionDuring summe原创 2014-07-23 15:24:47 · 537 阅读 · 0 评论 -
hdu 4861 Couple doubi
Couple doubiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 201 Accepted Submission(s): 171Problem DescriptionDouBiXp has a g原创 2014-07-22 22:35:45 · 635 阅读 · 0 评论 -
UVALive 6664 Clock Hands
题目链接:http://vjudge.net/problem/viewProblem.action?id=49409题目大意: 给你一只奇怪的原创 2014-07-19 17:30:50 · 707 阅读 · 0 评论 -
UVALive6661 Equal Sum Sets
题目链接:https://icpcarchive.ecs.baylor.edu/external/66/6661.pdf 题目大意:在给出的nsk原创 2014-07-19 15:50:46 · 680 阅读 · 0 评论 -
UVALive6663 Count the Regions
题目链接:https://icpcarchive.ecs.baylor.edu/external/66/6663.pdf题目大意:给你很多原创 2014-07-19 16:22:33 · 661 阅读 · 0 评论 -
精度处理的问题
1.浮点数为啥会有精度问题:浮点数(以C/C++为准),一般用的较多的是float,double。 占字节数数值范围十进制精度位数float4-3.4e-38~3.4e386~7double8转载 2014-07-19 13:07:09 · 1331 阅读 · 0 评论 -
三种基本博弈(巴什博弈 威佐夫博奕 尼姆博弈)
小红是个游戏迷,他和小蓝一起玩拿石子游戏.游戏规则为2个人轮流拿石子.一次可以拿1颗或3颗,规定谁取到最后一颗石子谁就胜出.最后决定由小红先取.两人都是游戏高手,该赢的绝不会输.问在知道石子总数的情况下,怎样快速预测谁将会胜出.分析:小红和小蓝各取一次共有三种情况:①共取走2颗石子②共取走4颗石子③共取走6颗石子设方案①取了N1次,方案②取了N2次,原创 2013-07-15 10:58:54 · 2042 阅读 · 0 评论