
数学
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:03728
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 giv2017-03-21 08:02:33581
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:14314
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:18290
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 army2017-01-10 00:13:01441
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:49493
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,且gcd2017-02-12 22:06:35614
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:29700
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:02886
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 outputstand2017-01-22 13:52:08333
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 call2017-02-10 21:31:20467
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:08192
0
-
原创 51nod 序列变换 [容斥原理+莫比乌斯函数]【数论+组合数学】
题目连接:http://www.51nod.com/contest/problem.html#!problemId=1675 ——————————————————————————————————-. 序列变换 alpq654321 (命题人) 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 lyk有两序列a和b。 lyk想知道存在多少对x,y,满足以下两个条件。 12017-02-10 14:11:00802
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: 322017-01-12 15:48:15338
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:45314
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 Ac2017-01-14 18:08:40469
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 of2016-04-19 00:23:29558
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 argume2017-02-14 21:02:29644
0
-
原创 【计算几何各种小模板总结贴】[不定期更新]
计算几何问题魔板2016-04-11 19:32:061688
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/Ot2017-08-18 01:01:18457
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 element2017-07-05 12:32:49334
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: 26212017-07-02 19:26:37632
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 c2017-06-28 20:14:52304
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:15758
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 L2017-06-03 01:51:32750
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:381063
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 Li2017-02-11 12:49:25380
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/1024002017-06-06 12:41:52637
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 B2017-05-26 21:08:14368
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][Stat2017-05-26 21:39:29382
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] Des2017-05-26 21:26:18450
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 Sub2017-05-07 11:24:54724
0
-
原创 51Nod-算法马拉松23 B 谷歌的恐龙 [概率期望]【数学】
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1765 ———————————————————————————————————————————— 1765 谷歌的恐龙 基准时间限制:1 秒 空间限制:1048576 KB 分值: 80 难度:5级算法题 收藏 关注 相信网络不好的选手一定很熟悉Chrom2017-04-21 16:27:271057
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 Submissio2017-01-13 23:52:02666
0
-
原创 广工2016新生决赛 H《为什么会变成这样呢》 [位运算]【思维】【好题】
题目连接:http://gdutcode.sinaapp.com/problem.php?cid=1051&pid=7—————————————–. 《为什么会变成这样呢》 Problem Description: “第一次有了喜欢的人,还得到了一生的挚友,两份喜悦互相重叠,这双重的喜悦又带来了更多更多的喜悦,本应已经得到了梦幻一般的幸福时光,然而,为什么,会变成这样呢?”双重的喜悦感却无2016-12-07 21:39:16661
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 intege2016-07-17 09:37:27279
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 Submissi2016-07-26 10:43:44396
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 St2016-07-03 16:45:29400
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, tha2016-07-02 16:42:00348
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 Fa2016-06-30 15:54:37253
0