![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
Timeclimber
这个作者很懒,什么都没留下…
展开
-
51nod 1116 K进制下的大数
1116 K进制下的大数 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。 例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于487原创 2017-07-30 22:24:11 · 378 阅读 · 0 评论 -
CodeForces 810C - Do you want a date?(数学+排序)
C. Do you want a date? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Leha decided to move to a quiet town原创 2017-09-18 22:29:05 · 601 阅读 · 0 评论 -
51nod 1264 线段相交(几何)
1264 线段相交 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1原创 2017-10-28 21:13:55 · 289 阅读 · 0 评论 -
51nod 1073 约瑟夫环 (数学递推)
1073 约瑟夫环 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。 例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。 Input原创 2017-10-22 14:24:40 · 549 阅读 · 0 评论 -
Polya入门(转)
转载自 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove半年前便有研究过Polya,无奈当时只是浮在表面。重新拿起组合数学书,仔细研究了一番。对于每一种染色,都有一个等价群,例如旋转,翻转等。我们将每一种变换转换成一个置换群,通过置换群得到的都是等价的染色方案最终我们要求的是非等价的染色方案数。在Burn...转载 2018-03-10 11:13:25 · 304 阅读 · 0 评论 -
hdu 5050 Divided Land(JAVA大数)
Divided LandTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1679 Accepted Submission(s): 702Problem DescriptionIt’s time to fight the local d...原创 2018-04-10 19:21:04 · 223 阅读 · 0 评论 -
hdu 5047 Sawtooth(公式+JAVA大数)
SawtoothTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2794 Accepted Submission(s): 1047Problem DescriptionThink about a plane:● One straigh...原创 2018-04-10 19:31:30 · 235 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)generator 1 (十进制优化矩阵快速幂)
题意: 给了递推式,,已知和,求。 思路: 听了出题人的讲解,才知道矩阵快速幂还能这样的优化! 我们保留这四个最基本的矩阵:,,, 那么怎么进行十进制优化呢? 举个例子: 比如:,这个用十进制优化怎么求? 我们可以用保留的矩阵来拼出23的低位的3 那么20怎么算出来呢? 这时候,我们就先拼出个10来:我们先让。 这样我们的实际上就是原来的,然后我们在用来更新,,。这样...原创 2019-08-02 16:40:24 · 155 阅读 · 0 评论