
数学
文章平均质量分 81
Tabris_
梦想还是要有的,万一实现了呢。
展开
-
51nod 1718 Cos的多项式 【数学】
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1718 ———————————————————————————————————————————— 1718 Cos的多项式 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 小明对三角函数充满了兴趣,有一天他突原创 2017-04-21 13:11:03 · 934 阅读 · 2 评论 -
ZOJ 3772 Calculate the Function [线段树+矩阵乘法]【思维?】
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772 ———————————————————————————————————————————— Calculate the FunctionTime Limit: 2 Seconds Memory Limit: 65536 KB You are giv原创 2017-03-21 08:02:33 · 727 阅读 · 0 评论 -
玲珑OJ 1109 Niro plays with snow [递推+预处理矩阵乘法]【数学】
题目链接:http://www.ifrog.cc/acm/problem/1109 ———————————————————————————————————————————— 1109 - Niro plays with snow Time Limit:2s Memory Limit:128MByteSubmissions:50Solved:8DESCRIPTION Ah, it snows.原创 2017-03-20 13:37:14 · 407 阅读 · 0 评论 -
BZOJ 1257: [CQOI2007]余数之和sum [分块]【数学】
题目连接:https://vjudge.net/problem/HYSBZ-1257———————————————————————————————————-. 1257: [CQOI2007]余数之和sumTime Limit: 5 Sec Memory Limit: 162 MB Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 +...原创 2017-02-13 22:59:18 · 412 阅读 · 0 评论 -
SPOJ TBATTLE - Thor vs Frost Giants [数论+二分]
题目链接:http://www.spoj.com/problems/TBATTLE ——————————————————————————————. TBATTLE - Thor vs Frost Giantsnumber-theory #sliding-window-1Thor is caught up in a fierce battle with Loki’s army. This army原创 2017-01-10 00:13:01 · 662 阅读 · 2 评论 -
51nod 1383&1048 整数分解为2的幂 [递推]【数学】
题目连接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1048————————————————————————————————————-. 整数分解为2的幂 基准时间限制:3 秒 空间限制:131072 KB 分值: 1280 难度:9级算法题 任何正整数都能分解成2的幂,给定整数N,求N的此类划分方法的数量! 比如原创 2017-03-02 09:28:49 · 634 阅读 · 0 评论 -
[HYSBZ/BZOJ2301]Problem b [莫比乌斯反演+分块] 【组合数学】
题目连接:https://vjudge.net/problem/HYSBZ-2301————————————————————————————————————–. 2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MBDescription对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd原创 2017-02-12 22:06:35 · 736 阅读 · 0 评论 -
HDU 3949 XOR [线性基|高斯消元]【数学】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3949 ——————————————————————————–. 碑商家客流量预测大赛》 XORTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(原创 2017-01-23 21:38:29 · 870 阅读 · 0 评论 -
BestCoder Round #84 &&HDU 5750 Dertouzos 【数论+暴力】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5750—————————————–.Dertouzos Accepts: 76 Submissions: 1357 Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述原创 2016-07-23 23:14:02 · 1032 阅读 · 0 评论 -
codeforces 382B B. Number Busters [二分答案+数学]【思维】
题目链接:http://codeforces.com/contest/382/problem/B—————————————————————————————————-. B. Number Busters time limit per test1 second memory limit per test256 megabytes inputstandard input outputstand原创 2017-01-22 13:52:08 · 476 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #9 A -- Check-in Problem [因子个数]【数论】
题目连接:http://www.ifrog.cc/acm/problem/1084———————————————————————————————————-. A – Check-in Problem Time Limit:5s Memory Limit:128MByteSubmissions:921 Solved:55DESCRIPTIONA positive integer x is call原创 2017-02-10 21:31:20 · 609 阅读 · 0 评论 -
HUST 1588 辗转数对 []【数学】
题目链接:https://vjudge.net/problem/HUST-1588 ——————————————————————————————————–. 1588 - 辗转数对时间限制:1秒 内存限制:128兆 139 次提交 23 次通过 题目描述 假设当前有一个数对(a, b),我们可以通过一步将这个数对变为一个新数对(a + b, b)或者是(a, a + b)。 初始原创 2017-02-10 16:24:08 · 296 阅读 · 0 评论 -
51nod 序列变换 [容斥原理+莫比乌斯函数]【数论+组合数学】
题目连接:http://www.51nod.com/contest/problem.html#!problemId=1675 ——————————————————————————————————-. 序列变换 alpq654321 (命题人) 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 lyk有两序列a和b。 lyk想知道存在多少对x,y,满足以下两个条件。 1原创 2017-02-10 14:11:00 · 1082 阅读 · 0 评论 -
LIGHTOJ 1265 - Island of Survival [递推|概率dp]【杂类|动态规划】
题目连接:http://lightoj.com/volume_showproblem.php?problem=1265 ——————————————————————————–. 1265 - Island of Survival PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32原创 2017-01-12 15:48:15 · 457 阅读 · 0 评论 -
51nod 1189 阶乘分数 [因子个数+逆元]【数论】
题目连接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1189 ———————————————————————————-. 1189 阶乘分数 题目来源: Spoj 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 1/N! = 1/X + 1/Y(0< x<=原创 2017-01-11 23:28:45 · 439 阅读 · 0 评论 -
hdu 4609 3-idiots [FFT计数]【数学】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4609 ———————————————————–. 3-idiotsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4437 Ac原创 2017-01-14 18:08:40 · 603 阅读 · 0 评论 -
ZOJ 3872 Beauty of Array 第12届浙江省省赛D题 [思维] 【数学】
题目链接 : http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3872Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KB Edward has an array A with N integers. He defines the beauty of原创 2016-04-19 00:23:29 · 688 阅读 · 0 评论 -
SPOJ PGCD - Primes in GCD Table [莫比乌斯反演+分段+求和优化]【组合数学】
题目连接:https://vjudge.net/problem/10581/origin——————————————————————————————–. PGCD - Primes in GCD TableJohnny has created a table which encodes the results of some operation – a function of two argume原创 2017-02-14 21:02:29 · 773 阅读 · 0 评论 -
【计算几何各种小模板总结贴】[不定期更新]
计算几何问题魔板原创 2016-04-11 19:32:06 · 1971 阅读 · 0 评论 -
hdu 6134 Battlestation Operational [反演]【数学】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6134 ——————————————————————————————————————————— Battlestation OperationalTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Ot原创 2017-08-18 01:01:18 · 562 阅读 · 0 评论 -
SPOJ - VECTAR1 Matrices with XOR property [FWT]【数学】
题目链接:http://www.spoj.com/problems/VECTAR1/ —————————————————————————————————————————— VECTAR1 - Matrices with XOR property no tags Imagine A is a NxM matrix with two basic properties1) Each element原创 2017-07-05 12:32:49 · 458 阅读 · 0 评论 -
HDU 5909 Tree Cutting [树形dp+FWT]【动态规划+数学】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5909 ——————————————————————————————————————————Tree Cutting Accepts: 14 Submissions: 119 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 2621原创 2017-07-02 19:26:37 · 762 阅读 · 0 评论 -
Codechef Matrix Transformation 【数学】
题目链接:https://www.codechef.com/problems/MTRNSFRM ——————————————————————————————————————————— Chef has two n × m matrices A and B. He wants to make them completely identical, to achieve this goal, he c原创 2017-06-28 20:14:52 · 461 阅读 · 1 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 D: qwb与神奇的序列 [矩阵]【数学】
题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1003&pid=3 —————————————————————————————————————————— Problem D: qwb与神奇的序列 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1107 Solved:原创 2017-06-03 02:12:15 · 958 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 C: 勤劳的ACgirls
题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=2 —————————————————————————————————————————— g输出请用%lld 参赛请加qq群160384471获取最新消息 Problem C: 勤劳的ACgirls Time Limit: 1 Sec Memory L原创 2017-06-03 01:51:32 · 967 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 A: qwb与支教 [容斥]【数学】
题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=0———————————————————————————————————————— Problem A: qwb与支教 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1457 Solved: 268 [原创 2017-06-03 01:36:38 · 1249 阅读 · 0 评论 -
HDU 1796 How many integers can you find [容斥定理] 【组合数学】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1796 ———————————————————————————————-. 看详情——《IJCAI 2017 口碑商家客流量预测大赛》 How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Li原创 2017-02-11 12:49:25 · 535 阅读 · 0 评论 -
北信科1011 K. paulzhou和方程 [组合数学+差分序列]【数学】
题目链接:http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=31989&pid=1011 ——————————————————————————————————————————— K. paulzhou和方程Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/102400原创 2017-06-06 12:41:52 · 915 阅读 · 0 评论 -
【待补】华中农业大学第五届程序设计大赛 B Choosy in Food [高斯消元]【数学】
题目链接:http://acm.hzau.edu.cn/problem.php?id=1200 ———————————————————————————————————————— 1200: Choosy in Food Time Limit: 1 Sec Memory Limit: 1280 MB Submit: 48 Solved: 12 [Submit][Status][Web B原创 2017-05-26 21:08:14 · 584 阅读 · 0 评论 -
【待补】华中农业大学第五届程序设计大赛 F Escape from the Darkness [解析几何]【数学】
题目链接:http://acm.hzau.edu.cn/problem.php?id=1204 ———————————————————————————————————————— 1204: Escape from the Darkness Time Limit: 1 Sec Memory Limit: 1280 MB Submit: 99 Solved: 3 [Submit][Stat原创 2017-05-26 21:39:29 · 557 阅读 · 0 评论 -
华中农业大学第五届程序设计大赛 D GCD [fibonacci+矩阵乘法]【数学】
题目链接:http://acm.hzau.edu.cn/problem.php?id=1202 ———————————————————————————————————————— 1202: GCD Time Limit: 1 Sec Memory Limit: 1280 MB Submit: 241 Solved: 44 [Submit][Status][Web Board] Des原创 2017-05-26 21:26:18 · 671 阅读 · 0 评论 -
CSUOJ 1503: 点到圆弧的距离 [叉积+三角形外心]【计算几何】
题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1503 ———————————————————————————————————————————— 1503: 点到圆弧的距离 Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Sub原创 2017-05-07 11:24:54 · 1097 阅读 · 0 评论 -
51Nod-算法马拉松23 B 谷歌的恐龙 [概率期望]【数学】
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1765 ———————————————————————————————————————————— 1765 谷歌的恐龙 基准时间限制:1 秒 空间限制:1048576 KB 分值: 80 难度:5级算法题 收藏 关注 相信网络不好的选手一定很熟悉Chrom原创 2017-04-21 16:27:27 · 1217 阅读 · 0 评论 -
HDU 1402 A * B Problem Plus [FFT]【数论】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1402 ———————————————————————————. A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio原创 2017-01-13 23:52:02 · 824 阅读 · 0 评论 -
广工2016新生决赛 H《为什么会变成这样呢》 [位运算]【思维】【好题】
题目连接:http://gdutcode.sinaapp.com/problem.php?cid=1051&pid=7—————————————–. 《为什么会变成这样呢》 Problem Description: “第一次有了喜欢的人,还得到了一生的挚友,两份喜悦互相重叠,这双重的喜悦又带来了更多更多的喜悦,本应已经得到了梦幻一般的幸福时光,然而,为什么,会变成这样呢?”双重的喜悦感却无原创 2016-12-07 21:39:16 · 811 阅读 · 0 评论 -
POJ 3070 Fibonacci 【矩阵快速幂】
题目连接 : http://poj.org/problem?id=3070—————————————————————————Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12738 Accepted: 9065 DescriptionIn the Fibonacci intege原创 2016-07-17 09:37:27 · 374 阅读 · 0 评论 -
HDU 3240 Counting Binary Trees [卡特兰数] 【数论+组合数学】
题目连接 :http://acm.hdu.edu.cn/showproblem.php?pid=3240—————————————————————————–. Counting Binary TreesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi原创 2016-07-26 10:43:44 · 535 阅读 · 0 评论 -
LightOJ 1090 Trailing Zeroes (II) [分解]【数论】
题目链接 :http://acm.hust.edu.cn/vjudge/contest/view.action?cid=120197#problem/Y—————————————————–Trailing Zeroes (II) Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit St原创 2016-07-03 16:45:29 · 541 阅读 · 0 评论 -
UVA 10780 Again Prime? No Time. [质因子分解]【数论】
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=120197#problem/HThe problem statement is very easy. Given a number n you have to determine the largest power of m, not necessarily prime, tha原创 2016-07-02 16:42:00 · 449 阅读 · 0 评论 -
Light 1045 Digits of Factorial 【数论】
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=120197#problem/UDigits of Factorial Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatus Description Fa原创 2016-06-30 15:54:37 · 331 阅读 · 0 评论