tabris的博客

[原创]Light OJ 1007 Mathematically Hard [欧拉函数+前缀和]【数论】 2016-06-28 21:36:41 Tabris_ 阅读数：674 博客爬取于2020-06-14 22:44:21 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51778975 Mathematically Hard Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description Mathematically some problems look hard. But with the help of the computer, some problems can be easily solvable. In this problem, you will be given two inte ...

[原创]UVAlive 7308 Tom and Jerry 【几何数学】 2016-06-26 19:17:17 Tabris_ 阅读数：497 博客爬取于2020-06-14 22:44:22 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51763961 题目链接：这里是传送阵。。 Tom and Jerry are very fond of cat and mice games, which might be rather obvious to you. Today they are playing a very complicated game. The goals are simple as usual though, Jerry would be running and Tom would have to catch Jerry. However, today Jerry is running on a perfect ci ...

[原创]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组数据. 对于每组数据,第一行 ...