TRTTG - 博客园

2017年3月28日

摘要： 1130 N的阶乘的长度 V2（斯特林近似）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1130 N的阶乘的长度 V2（斯特林近似）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1130 N的阶乘的长度 V2（斯特林近阅读全文

posted @ 2017-03-28 07:52 TRTTG 阅读(216) 评论(0) 推荐(0)

51 nod 1058 N的阶乘的长度

摘要： 1058 N的阶乘的长度基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1058 N的阶乘的长度基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1058 N的阶乘的长度基准时间限制：1 秒空间限制：131072 KB 分阅读全文

posted @ 2017-03-28 07:40 TRTTG 阅读(188) 评论(0) 推荐(0)

2017年3月27日

hihoCoder #1143 : 骨牌覆盖问题·一

摘要： #1143 : 骨牌覆盖问题·一 #1143 : 骨牌覆盖问题·一时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆阅读全文

posted @ 2017-03-27 21:19 TRTTG 阅读(243) 评论(0) 推荐(0)

codevs 1070 普通递归关系

摘要： 1070 普通递归关系时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1070 普通递归关系 1070 普通递归关系时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目阅读全文

posted @ 2017-03-27 21:03 TRTTG 阅读(376) 评论(0) 推荐(0)

主席树复习

摘要： T1 [CQOI2015]任务查询系统 n个任务，每个有运行的时间段和优先级，询问某一时刻，优先级最小的个任务的优先级之和初做： 2017.2.4 http://chuna2.787528.xyz/TheRoadToTheGold/p/6366165.html 好像是做了一晚上来现在：2017.3. 阅读全文

posted @ 2017-03-27 19:48 TRTTG 阅读(264) 评论(0) 推荐(0)

斐波那契数列

摘要： https://luogu.lohu.info/problem/show?pid=1962 题目背景大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述请你求出阅读全文

posted @ 2017-03-27 10:47 TRTTG 阅读(353) 评论(1) 推荐(0)

51nod 1049 最大子段和

摘要： 1049 最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1049 最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1049 最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 0 难阅读全文

posted @ 2017-03-27 09:20 TRTTG 阅读(211) 评论(0) 推荐(0)

51 nod 1046 A^B Mod C

摘要： 1046 A^B Mod C 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1046 A^B Mod C 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1046 A^B Mod C 基准时间限制：1 秒空间限制：13107 阅读全文

posted @ 2017-03-27 08:55 TRTTG 阅读(197) 评论(0) 推荐(0)

51nod 1027 大数乘法

摘要： 1027 大数乘法基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 1000，A,B >= 0） Output 输出A * B Input示例 123 阅读全文

posted @ 2017-03-27 08:45 TRTTG 阅读(199) 评论(0) 推荐(0)

51nod 1005 大数加法

摘要： 1005 大数加法基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数） Output 输出A + B Input 阅读全文

posted @ 2017-03-27 08:26 TRTTG 阅读(264) 评论(0) 推荐(0)

51nod1019 逆序数

摘要： 1019 逆序数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1019 逆序数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1019 逆序数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题阅读全文

posted @ 2017-03-27 07:27 TRTTG 阅读(240) 评论(0) 推荐(0)

2017年3月26日

scoi2010 幸运数字

摘要： P2567 [SCOI2010]幸运数字 https://luogu.lohu.info/problem/show?pid=2567 题目描述在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，88 阅读全文

posted @ 2017-03-26 21:26 TRTTG 阅读(392) 评论(0) 推荐(0)

COGS 513 八

摘要： 513. 八 http://www.cogs.pro/cogs/problem/problem.php?pid=513 ★☆ 输入文件：eight.in 输出文件：eight.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜阅读全文

posted @ 2017-03-26 17:18 TRTTG 阅读(202) 评论(0) 推荐(0)

[HNOI2006]超级英雄Hero

摘要： 1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加阅读全文

posted @ 2017-03-26 16:42 TRTTG 阅读(174) 评论(0) 推荐(0)

NOIP2010 关押罪犯

摘要： codevs 1069 关押罪犯 http://codevs.cn/problem/1069/ 2010年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB codevs 1069 关押罪犯 http://codevs.cn/problem/1069/ 2010年NOIP全国阅读全文

posted @ 2017-03-26 16:15 TRTTG 阅读(204) 评论(0) 推荐(0)

[Scoi2010]游戏

摘要： 1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww 阅读全文

posted @ 2017-03-26 14:38 TRTTG 阅读(220) 评论(0) 推荐(0)

2017年3月25日

bzoj 2820: YY的GCD

摘要： 2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<= 阅读全文

posted @ 2017-03-25 09:59 TRTTG 阅读(420) 评论(0) 推荐(1)

2017年3月24日

2017.3.24组合数学学习——容斥原理

摘要：容斥原理定理：设P1、P2、…、Pm是S的对象所涉及的m个性质，并设Ai={x：x属于S且x具有性质Pi} （1<=i<=m）是S的具有性质Pi的对象构成的子集那么不具有性质P1，P2，…Pm的对象个数=|S|-Σ|Ai|+Σ|Ai∩Aj|-Σ|Ai∩Aj∩Ak|+…+（-1）^m|A1∩A2∩… 阅读全文

posted @ 2017-03-24 19:50 TRTTG 阅读(463) 评论(0) 推荐(0)

线段树复习

摘要： 2017.3.24 T1 最大子段和 http://codevs.cn/problem/3981/ 初做：2017.2.1 time:2576ms memory：22MB http://chuna2.787528.xyz/TheRoadToTheGold/p/6360224.html 现在：2017.3 阅读全文

posted @ 2017-03-24 19:46 TRTTG 阅读(247) 评论(0) 推荐(0)

[HAOI2011]Problem b

摘要： 2301: [HAOI2011]Problem b http://www.lydsy.com/JudgeOnline/problem.php?id=2301 Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x, 阅读全文

posted @ 2017-03-24 11:49 TRTTG 阅读(189) 评论(0) 推荐(0)

[POI2007]Zap

摘要： bzoj 1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很阅读全文

posted @ 2017-03-24 08:37 TRTTG 阅读(290) 评论(0) 推荐(0)

2017年3月23日

bzoj 2818: Gcd

摘要： 2818: Gcd http://www.lydsy.com/JudgeOnline/problem.php?id=2818 Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x 阅读全文

posted @ 2017-03-23 17:58 TRTTG 阅读(240) 评论(0) 推荐(0)

洛谷P2424/codevs 2606 约数和

摘要： http://codevs.cn/problem/2606/ https://luogu.lohu.info/problem/show?pid=2424 题目背景 Smart最近沉迷于对约数的研究中。题目描述对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于阅读全文

posted @ 2017-03-23 07:43 TRTTG 阅读(319) 评论(0) 推荐(0)

2017年3月22日

原根

摘要：定义： { (xi mod p) | 1 <= i <= p-1 } = { 1, ..., p-1 } p是素数则称x为p的原根即 p为素数，如果x的1——p-1次方模 p-1 各不相同，则称x为p的原根一个数可能不只有一个原根求p的原根的方法：若x^（p-1）%p=1，当且仅当指数为阅读全文

posted @ 2017-03-22 19:31 TRTTG 阅读(627) 评论(0) 推荐(0)

poj 1284 Primitive Roots （原根）

摘要： Primitive Roots http://poj.org/problem?id=1284 Time Limit: 1000MS Memory Limit: 10000K Description We say that integer x, 0 < x < p, is a primitive ro 阅读全文

posted @ 2017-03-22 19:24 TRTTG 阅读(370) 评论(0) 推荐(0)

poj 2773 Happy 2006

摘要： Happy 2006 http://poj.org/problem?id=2773 Time Limit: 3000MS Memory Limit: 65536K Description Two positive integers are said to be relatively prime to 阅读全文

posted @ 2017-03-22 18:07 TRTTG 阅读(226) 评论(0) 推荐(0)

欧拉函数模板

摘要：一、单个欧拉函数计算可评测链接：http://codevs.cn/problem/4939/ 一、单个欧拉函数计算可评测链接：http://codevs.cn/problem/4939/ 一、单个欧拉函数计算可评测链接：http://codevs.cn/problem/4939/ 单个欧拉函数阅读全文

posted @ 2017-03-22 17:42 TRTTG 阅读(719) 评论(1) 推荐(0)

欧拉函数学习

摘要：一、定义根据a≡b（mod m）可以把整数分为m个等价类，称为模m的剩余类在一个模m的剩余类中，如果有一和m互质，那么这一类中所有数与m互质。与m互质的剩余类的个数，记为φ（n）。即不大于m的数中，与m互质的数的个数，欧拉函数。每类各取一个代表元，组成一个m的缩剩余系，简称缩系二、计算阅读全文

posted @ 2017-03-22 11:42 TRTTG 阅读(513) 评论(0) 推荐(0)

poj 2478 Farey Sequence

摘要： Farey Sequence http://poj.org/problem?id=2478 Time Limit: 1000MS Memory Limit: 65536K Description The Farey Sequence Fn for any integer n with n >= 2 阅读全文

posted @ 2017-03-22 10:35 TRTTG 阅读(204) 评论(0) 推荐(0)

hdu1286 找新朋友

摘要：找新朋友 http://acm.hdu.edu.cn/showproblem.php?pid=1286 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti 阅读全文

posted @ 2017-03-22 10:12 TRTTG 阅读(167) 评论(0) 推荐(0)

日拱一卒功不唐捐

一点一滴，未来可期

公告

日拱一卒 功不唐捐

一点一滴，未来可期

公告

日拱一卒功不唐捐