数学
何时成为GT
一个蒟蒻T T 不会算法 不会技术 啥都不会T T
展开
-
有限域的某一章节的某一小部分的简单证明
有限域基础13.2部分笔记定义Zps[x]\mathbb{Z}_{p ^ s}[x]上的两个多项式f1f_{1}和f2f_{2},如果存在两个Zps[x]\mathbb{Z}_{p ^ s}[x]上的多项式λ1\lambda_{1}和λ2\lambda_{2},满足λ1f1+λ2f2=1\lambda_{1}f_{1} + \lambda_{2}f_{2} = 1,也即满足Zps[x]f1+Zps[原创 2017-05-09 19:36:28 · 1563 阅读 · 0 评论 -
西安网络赛三道水题 HDU 5007 HDU 5011 HDU 5015
HDU5007Post RobotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 348 Accepted Submission(s): 274Problem DescriptionDT is a bi原创 2014-09-17 00:38:00 · 834 阅读 · 0 评论 -
HDU4944多校第七场第十题(请叫我事前猪一样。。。)
FSF’s gameTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 332 Accepted Submission(s): 157Problem DescriptionFSF has programmed原创 2014-08-13 11:25:32 · 626 阅读 · 0 评论 -
BestCoder 的两道水题 HDU 4989 4990
寻人启事:2014级新生看过来!SummaryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 127 Accepted Submission(s): 91Problem Descriptio原创 2014-09-08 16:42:50 · 819 阅读 · 0 评论 -
膜拜了武大Eyelids大神的BLOG后,补得 Codeforces Round #226 (Div. 2)两道题。。。
C. Bear and Prime Numberstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputRecently, the bear started studying data st原创 2014-08-11 11:40:12 · 1216 阅读 · 1 评论 -
POJ 2480 积性函数欧拉函数,数学的魅力所在~
Longge's problemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7025 Accepted: 2288DescriptionLongge is good at mathematics and he likes to think about ha原创 2014-07-15 14:46:15 · 687 阅读 · 0 评论 -
POJ1284 2773 2478 3090 3358 简单欧拉函数5题
POJ 1284:给一个数P,求P的原根个数原创 2014-07-14 20:44:56 · 815 阅读 · 0 评论 -
Codeforces Beta Round #17 D题 福大核武 景润后人!!!
D. Notepadtime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputNick is attracted by everything unconventional. He doesn't原创 2014-07-30 20:41:24 · 1699 阅读 · 1 评论 -
Lucas定理简单运用的五题之hdu3037 hdu 3944 fzu 2020 zoj 3557 hdu4349
首先Lucas定理的定义及简单证明:选自初等数论第37页原创 2014-07-30 15:33:02 · 938 阅读 · 0 评论 -
POJ2909&&POJ1730基础数论
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9986 Accepted: 5885DescriptionFor any even number n greater than or equal to 4, the原创 2014-07-11 15:39:51 · 781 阅读 · 0 评论 -
水数论HDU 2973
YAPTCHATime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 599 Accepted Submission(s): 334Problem DescriptionThe math department has原创 2014-09-29 19:43:29 · 816 阅读 · 0 评论 -
Codeforces Round #272 (Div. 2)迷之数学专场?
A:给你一个n层台阶,你可以每次爬一层或两层,原创 2014-11-11 17:09:30 · 698 阅读 · 0 评论 -
一道坑题,用来更新矩阵模板,WIKI OI 1281
1281 Xn数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给你6个数,m, a, c, x0, n, gXn+1 = ( aXn + c ) mod m,求Xnm, a, c, x0, n, g输入原创 2014-09-30 21:44:07 · 680 阅读 · 0 评论 -
纱布の莫比乌斯反演的一些理解。
貌似又一年的暑期集(tui)训(fei)又要结束了,上周大概花了5天的时间做了做单调栈的一些题,然而实在对数据结构不敏感,最后这些天打算强行被莫比乌斯反演反虐一波,毕竟去年这个时候就想开来着,刚打开就虚了,今年感觉我都是个老头子了也没啥现场赛具体压力,所以就当做放松和兴趣重新从最基础的学了学,下面来口胡一堆东西。。慎看。。首先看这个公式:F(n)=Σd|n f(d)然后我们来举几个栗子:原创 2015-08-17 23:47:20 · 583 阅读 · 0 评论 -
CF 559C
C. Gerald and Giant Chesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiant chess is quite common in Geraldion. W原创 2015-07-29 22:38:37 · 1126 阅读 · 1 评论 -
多校3-1002 HDU 5317
RGCDQ Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 644 Accepted Submission(s): 305Problem DescriptionMr. Hdu is interested in原创 2015-07-28 22:07:17 · 516 阅读 · 2 评论 -
练练思维之poj 2356
题意:给你N个数,选取任意个数使得和为N的原创 2014-10-20 20:29:53 · 656 阅读 · 0 评论 -
UVA110806&&POJ3904
UVA11806在m*n的格子里面原创 2014-11-04 22:56:38 · 606 阅读 · 0 评论 -
简单的图形分割平面的通式HDU2050,5047
问题的引入:N条直线最多可以把平面分成多少部分。。。0的时候是1,,1原创 2014-10-17 23:00:15 · 828 阅读 · 0 评论 -
WIKIOI 1060 3147
1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同原创 2014-10-16 19:07:01 · 876 阅读 · 0 评论 -
补坑之路之两道容斥原理的基本模型题:HDU 4135&&HDU1796
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1517 Accepted Submission(s): 581Problem DescriptionGiven a number N, you原创 2014-10-30 19:39:00 · 813 阅读 · 0 评论 -
牡丹江赛区两道水题A I。
Average ScoreTime Limit: 2 Seconds Memory Limit: 65536 KB Bob is a freshman in Marjar University. He is clever and diligent. However, he is not good at math, especially in Mathematical原创 2014-10-12 21:42:04 · 1056 阅读 · 0 评论 -
POJ 1077 搜索利用康托展开。。。
趁世界杯间隙,赶快发一篇,本来期末复习加上世界杯不太原创 2014-06-19 01:57:51 · 861 阅读 · 1 评论 -
HDU3932 再谈佩尔方程
首先基本的佩尔方程是啥?原创 2014-07-26 16:25:01 · 830 阅读 · 0 评论 -
POJ 1305&&FZU 1669
两道求毕达哥拉斯三元组的个数的题目,POJ那道是原创 2014-07-26 10:28:00 · 627 阅读 · 0 评论 -
POJ 1061 && POJ 2142 两道扩展欧几里得简单题
额 扩展欧几里得在暑假集训的数学周就刷过,但是又是一味的原创 2014-04-04 09:44:21 · 676 阅读 · 0 评论 -
HDU1798 简单高中的计算几何题= =。正余弦定理的综合应用么。。。
Tell me the areaTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1629 Accepted Submission(s): 490Problem Description There are原创 2014-02-07 20:57:58 · 908 阅读 · 0 评论 -
POJ 1673 几何证明加计算几何。。。
EXOCENTER OF A TRIANGLETime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3199 Accepted: 1253DescriptionGiven a triangle ABC, the Extriangles of ABC are cons原创 2014-02-28 19:32:12 · 807 阅读 · 0 评论 -
CCNU第五周数学练习的一道水题
E - Semi-prime H-numbersTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThis problem is based on an exercise of David Hilbert, who pe原创 2013-08-13 15:56:28 · 760 阅读 · 0 评论 -
矩阵训练2
HDU3521http://acm.hdu.edu.cn/showproblem.php?pid=3521额 就是求E^A的值,不过K比较操蛋是正无穷大,看起来比较吓人,但是实际上你可以看一下A的范围和E^A的范围,所以根本不用让K很大很大,然后大概让K等于50就足够了,50!都已经相当大了,所以后面矩阵的值很小了。。大致就是个极限的思想啦。。所以整个代码就是一个乘法,一个加法,一个A^K原创 2014-03-23 17:10:41 · 903 阅读 · 0 评论 -
CCNU第五周赛前练习:将一个数分解成质因子相乘的形式
K -Number theory-2Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionEddy's interest is very extensive, recently he is interested in pri原创 2013-08-16 22:46:02 · 1758 阅读 · 0 评论 -
POJ 1675 简单计算几何
Happy Birthday!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4180 Accepted: 1039DescriptionThere are three berries on a round birthday cake. You are req原创 2014-02-27 21:52:30 · 759 阅读 · 0 评论 -
POJ 1127 计算几何+并查集
Jack StrawsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2945 Accepted: 1333DescriptionIn the game of Jack Straws, a number of plastic or wooden "straws原创 2014-03-04 20:08:30 · 691 阅读 · 0 评论 -
矩阵专题训练1
HDU 1757http://acm.hdu.edu.cn/showproblem.php?pid=1757题意很清楚不同的X对应不同的FX,而且当X>=10时,有一个递推公式,因为N比较大,所以简单的暴力去写肯定不可能,所以要构造矩阵用快速幂解决。。。思路:前10个FX简单保存下值,然后当X>=10时构造10*10的进行快速幂的矩阵 和10*1的初始矩阵。大致可以写成/*****原创 2014-03-22 00:07:04 · 772 阅读 · 0 评论 -
POJ2891&&HDU3579&&HDU1573
这三道题都是用扩展欧几里得求解同余方程的模板题。原创 2014-04-04 16:57:02 · 813 阅读 · 2 评论 -
HDU2421
Deciphering PasswordTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1424 Accepted Submission(s): 356Problem DescriptionXiaoming h原创 2014-04-09 22:09:58 · 934 阅读 · 12 评论 -
POJ 3735 矩阵乘法的小优化GET。
Training little catsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9408 Accepted: 2253DescriptionFacer's pet cat just gave birth to a brood of little原创 2014-04-25 22:08:29 · 716 阅读 · 0 评论 -
HDU 4611 数学+YY
Balls RearrangementTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2447 Accepted Submission(s): 886Problem Description Bob has N原创 2014-07-20 21:03:26 · 876 阅读 · 0 评论 -
POJ 3518 简单素数打表
Prime GapTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8091 Accepted: 4748DescriptionThe sequence of n − 1 consecutive composite numbers (positive int原创 2014-05-25 00:11:41 · 725 阅读 · 0 评论 -
POJ1845又是sigemapi转化成pisigema的形式,证明过程见我的HDU2421
SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13761 Accepted: 3389DescriptionConsider two natural numbers A and B. Let S be the sum of all natural原创 2014-07-19 10:59:46 · 590 阅读 · 0 评论