tabris的博客

[原创]hdu 1717 && 计蒜课 52 【分数小数的互相转化】【数论？】 2016-06-07 10:37:00 Tabris_ 阅读数：477 博客爬取于2020-06-14 22:44:23 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51596858 本帖研究的是小数化分数与分数化小数 小数化分数 ：http://acm.hdu.edu.cn/showproblem.php?pid=1717 分数化小数 : http://nanti.jisuanke.com/t/42 这里的小数包括循环小数 循环部分用"()" 括起来 For Example 1/3 = 0.(3) 。。。 小数化分数的性质如下 ： 1、有限小数的话把小数点后面的数除以10（一位数）.100（两位数）.1000（三位数）等， 2、如果是无限循环小数那就把循环的数除以9、99、999（同上） 3、如果是混循环小数，循环数字为 ...

[原创]codeforces #354 div.2 C &&676C Vasya and String 2016-05-31 13:10:56 Tabris_ 阅读数：532 博客爬取于2020-06-14 22:44:25 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51544872 题目链接：http://codeforces.com/problemset/problem/676/C C. Vasya and String time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output High school student Vasya got a string of length n as a birthday present. This string consist ...

[原创]数论各种小定理 2016-05-24 10:54:37 Tabris_ 阅读数：1852 博客爬取于2020-06-14 22:39:18 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51488462 #这里是数论入门题目了 很全面<<-- 戳这里 欧拉降幂 Ax%C=Ax%ϕ(C)+ϕ(C)%C,(x≥ϕ(C))A^x\%C=A^{x\%\phi(C)+\phi(C)}\%C,(x≥\phi(C))Ax%C=Ax%ϕ(C)+ϕ(C)%C,(x≥ϕ(C)) O(1)解决快速乘取膜 123456LLu qmodx(LLu a,LLu b,LLu c){ a%=c,b%=c; if(c<=1000000000) return a*b%c; return (a*b-(LLu)(a/(long double)c*b+1e-8)*c+c)%c;} n = p1^a1p2^a2p3^a3*… ...

[原创]组合数学各种小定理 2016-05-22 18:11:12 Tabris_ 阅读数：1482 博客爬取于2020-06-14 22:39:19 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51476199 //转自:http://www.oschina.net/code/snippet_203297_11313 组合数 组合数求模 组合数求模 问题：求解组合数C(n,m)，即从n个相同物品中取出m个的方案数，由于结果可能非常大，对结果模10007即可。 方案1: 暴力求解，C(n,m)=n*(n-1)…(n-m+1)/m!，n<=15 方案2: 打表，C(n,m)=C(n-1,m-1)+C(n-1,m)，n<=1,000 方案3: 质因数分解，C(n,m)=n!/(m!*(n-m)!)，C(n,m)=p1a1-b1-c1p2a2-b2-c2…pkak-bk-ck,n<=10,000,000 方案4: Lucas定理，将m ...

[原创]百度之星 初赛2 瞬间转移 [杨辉三角] 2016-05-22 18:08:16 Tabris_ 阅读数：543 博客爬取于2020-06-14 22:44:26 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51476184 传送阵：http://acm.hdu.edu.cn/showproblem.php?pid=5698 瞬间移动 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 128 Accepted Submission(s): 61 Problem Description 有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对100 ...

[原创]Codeforces #353 div.2 Infinite Sequence&Restoring Painting&Money Transfers前三题题解 2016-05-18 21:59:54 Tabris_ 阅读数：531 博客爬取于2020-06-14 22:44:27 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51447994 题目链接： A :http://codeforces.com/problemset/problem/675/A B :http://codeforces.com/problemset/problem/675/B C :http://codeforces.com/problemset/problem/675/C A A. Infinite Sequence time limit per test1 second memory limit per test256 megabyte ...

[原创]HDU 5596 GTW likes gt 倒推 2016-05-16 17:15:07 Tabris_ 阅读数：246 博客爬取于2020-06-14 22:44:28 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51426587 题目链接： GTW likes gt Accepts: 54 Submissions: 782 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 从前，有nnn只萌萌的GT，他们分成了两组在一起玩游戏。他们会排列成一排，第iii只GT会随机得到一个能力值bib_ibi​。在第iii秒的时候，第iii只GT可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的GT。 为了使游戏更加有趣，GT的首领GTW会发功mmm次，第iii次发功的时间为cic_ici​，则在 ...

[原创]HDU 5606 tree BestCoder Round #68 (div.2) [思维]【数学】 2016-04-29 21:34:59 Tabris_ 阅读数：291 博客爬取于2020-06-14 22:44:29 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51284402 题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=5606 tree Accepts: 143 Submissions: 807 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 有一个树(nn个点, n-1n−1条边的联通图),点标号从11~nn,树的边权是00或11.求离每个点最近的点个数(包括自己). 输入描述 第一行一个数字TT,表示TT组数据. 对于每组数据,第一行 ...

[转载]POJ 2635 The Embarrassed Cryptographer [高精度求余+同余模定理]【数论】 2016-04-29 14:45:29 Tabris_ 阅读数：375 博客爬取于2020-06-14 22:44:30 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51281788 ACMer与Coder的交流分享地 POJ2635-The Embarrassed Cryptographer 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309305108 大致题意： 给定一个大数K，K是两个大素数的乘积的值。 再给定一个int内的数L 问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。 解题思路： 首先对题目的插图表示无语。。。 高精度求模+同余模定理 1、 Char格式读入K。把K转成千进制Kt，同时变为int型。 把数字往大进制转换能够加快 ...

[原创]ZOJ 3872 Beauty of Array 第12届浙江省省赛D题 [思维] 【数学】 2016-04-19 00:23:29 Tabris_ 阅读数：530 博客爬取于2020-06-14 22:44:31 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51184895 题目链接 : http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3872 Beauty of Array Time Limit: 2 Seconds Memory Limit: 65536 KB Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward w ...