——————数学思维——————
等我学会后缀自动机
侠影之谜
展开
-
BZOJ 2820 YY的GCD (莫比乌斯反演+前缀和+二维分块)*
神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了,于是向你来请教……多组输入Input第一行一个整数T 表述数据组数接下来T行,每行两个正整数,表示N, MOutputT行,每行一个整数表示第i组数据的结果Sample Input...原创 2018-08-22 07:50:15 · 176 阅读 · 0 评论 -
HDU 6440 Dream (数论常识题)
Dream Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 882 Accepted Submission(s): 111Special Judge Problem Description ...原创 2018-08-26 11:02:20 · 327 阅读 · 2 评论 -
HDU 4602 Partition (计数方法+组合知识)*
PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3582 Accepted Submission(s): 1402 Problem DescriptionDefine f(n) as the numb...原创 2018-08-26 16:11:41 · 168 阅读 · 0 评论 -
HDU 5702 Coprime (莫比乌斯反演+反向思维)*
CoprimeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3135 Accepted Submission(s): 1220 Problem DescriptionThere are n people stan...原创 2018-08-26 21:59:53 · 1109 阅读 · 0 评论 -
HDU 6390 GuGuFishtion(莫比乌斯函数+积性函数)
GuGuFishtion Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1403 Accepted Submission(s): 543 Problem Description Today...原创 2018-08-22 21:15:48 · 204 阅读 · 0 评论 -
HDU 4790 Just Random (概率 + 容斥思想+数学)
Just RandomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3415 Accepted Submission(s): 1103 Problem Description Coach Pang and Uncl...原创 2018-08-27 23:26:53 · 157 阅读 · 0 评论 -
HDU 6053 TrickGCD (莫比乌斯反演+数学分段处理)*
TrickGCDTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 4147 Accepted Submission(s): 1509 Problem DescriptionYou are given an array...原创 2018-08-23 16:33:37 · 176 阅读 · 0 评论 -
牛客网多校练习9 E Music Game (概率与计数)*
链接:https://www.nowcoder.com/acm/contest/147/E来源:牛客网 题目描述Niuniu likes to play OSU!We simplify the game OSU to the following problem. Given n and m, there are n clicks. Each click may succes...原创 2018-08-24 13:55:57 · 265 阅读 · 0 评论 -
HDU 4616 Game (树形DP+枚举思维方法)*
GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2520 Accepted Submission(s): 857 Problem Description Nowadays, there are more an...原创 2018-08-31 20:02:21 · 234 阅读 · 0 评论 -
HDU 6435 Problem J. CSGO (二进制枚举曼哈顿距离+思维)
Problem J. CSGOTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 885 Accepted Submission(s): 465 Problem DescriptionYou are playing C...原创 2018-08-29 08:11:48 · 269 阅读 · 0 评论 -
HDU 5514 Frogs (容斥思想+数论知识)*
Frogs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4142 Accepted Submission(s): 1396 Problem Description There are ...原创 2018-08-25 08:04:35 · 176 阅读 · 0 评论 -
HDU 5399 Too Simple (数学规律+模拟细节)
Too Simple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1903 Accepted Submission(s): 626 Problem Description Rhason...原创 2018-09-04 07:50:26 · 180 阅读 · 0 评论 -
HDU 4661 Message Passing (树形DP+组合数学知识+拓扑排序计数思维)*
Message PassingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1461 Accepted Submission(s): 541 Problem DescriptionThere are n peo...原创 2018-08-29 17:58:31 · 361 阅读 · 0 评论 -
ZOJ 3903 Ants (纯数学知识)
AntTime Limit: 1 Second Memory Limit: 32768 KBThere is an ant named Alice. Alice likes going hiking very much. Today, she wants to climb a cuboid. The length of cuboid's longest edge is n, ...原创 2018-08-29 19:28:50 · 225 阅读 · 0 评论 -
HDU 5147 Sequence II (树状数组计数)
Sequence IITime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1435 Accepted Submission(s): 596 Problem DescriptionLong long ago, there i...原创 2018-09-04 12:20:50 · 294 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 J.Sum (欧拉筛的应用+DP思维)
题目链接:https://nanti.jisuanke.com/t/30999#pragma comment(linker, "/STACK:102400000,102400000")#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(in...原创 2018-09-01 21:25:27 · 934 阅读 · 0 评论 -
HDU 5628 Clarke and math (积性函数模板题)
Clarke and mathTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 437 Accepted Submission(s): 207 Problem DescriptionClarke is a patient...原创 2018-09-04 17:35:51 · 239 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 A An Olympian Math Problem (简单数论题)
Alice, a student of grade 666, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea about the problem. Thus he wants you to help him...原创 2018-09-01 21:57:07 · 267 阅读 · 0 评论 -
HDU 5382 GCD?LCM? (组合数学+筛法)*
GCD?LCM! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 371 Accepted Submission(s): 233 Problem Description First we...原创 2018-08-30 06:45:34 · 447 阅读 · 0 评论 -
HDU 5379 Mahjong tree (树形DP+组合数学)*
Mahjong treeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1935 Accepted Submission(s): 651 Problem DescriptionLittle sun is an arti...原创 2018-09-05 00:02:20 · 130 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 The writing on the wall (数学思想+DP维护)*
Feeling hungry, a cute hamster decides to order some take-away food (like fried chicken for only 303030 Yuan).However, his owner CXY thinks that take-away food is unhealthy and expensive. So she dem...原创 2018-09-02 13:37:41 · 245 阅读 · 0 评论 -
HDU 5101 Select (二分+容斥水过)
SelectTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2331 Accepted Submission(s): 663 Problem DescriptionOne day, Dudu, the most cle...原创 2018-09-02 21:34:47 · 132 阅读 · 0 评论 -
Codeforces 834D The Bakery (线段树+DP+单调性质)*
题目链接:https://cn.vjudge.net/problem/CodeForces-834D#include<bits/stdc++.h>#pragma comment(linker,"/STACK:1024000000,1024000000")using namespace std;#define debug puts("YES");#define rep(x...原创 2018-09-08 09:21:27 · 169 阅读 · 0 评论 -
BZOJ 2818 Gcd(莫比乌斯反演)
题目链接:https://cn.vjudge.net/problem/HYSBZ-2818#include<bits/stdc++.h>#pragma comment(linker,"/STACK:1024000000,1024000000")using namespace std;#define debug puts("YES");#define rep(x,y,z)...原创 2018-09-11 18:08:37 · 128 阅读 · 0 评论 -
沈阳网络赛 G Spare Tire (DFS容斥+推公式)
题目链接:https://nanti.jisuanke.com/t/31448#include<bits/stdc++.h>#pragma comment(linker,"/STACK:1024000000,1024000000")using namespace std;#define debug puts("YES");#define rep(x,y,z) for(i...原创 2018-09-08 19:40:12 · 317 阅读 · 0 评论 -
HDU 5297 Y Sequence (容斥定理+迭代法搜索答案)*
Y sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2559 Accepted Submission(s): 633 Problem DescriptionYellowstar likes intege...原创 2018-09-05 17:15:58 · 141 阅读 · 0 评论 -
HDU 5468 Puzzled Elena (树形集合的容斥+DFS序+区间性质)*
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5468#include<bits/stdc++.h>#pragma comment(linker,"/STACK:1024000000,1024000000")using namespace std;#define debug puts("YES");#define rep(...原创 2018-09-12 00:22:10 · 130 阅读 · 0 评论 -
徐州网络赛 A Hard to prepare (组合数学计数)*
题目链接:https://nanti.jisuanke.com/t/31453#include<bits/stdc++.h>#pragma comment(linker,"/STACK:1024000000,1024000000")using namespace std;#define debug puts("YES");#define rep(x,y,z) for(i...原创 2018-09-12 00:51:56 · 310 阅读 · 0 评论 -
HDU 6134 Battlestation Operational (莫比乌斯反演+积性函数筛)*
Battlestation OperationalTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 752 Accepted Submission(s): 420 Problem Description> The ...原创 2018-09-03 23:08:10 · 185 阅读 · 0 评论 -
沈阳网络赛 C Convex Hull (莫比乌斯反演+推公式+快速乘)*
题目链接:https://nanti.jisuanke.com/t/31444#include<bits/stdc++.h>#pragma comment(linker,"/STACK:1024000000,1024000000")using namespace std;#define debug puts("YES");#define rep(x,y,z) for(i...原创 2018-09-09 08:38:16 · 492 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 徐州 H Ryuji doesn't want to study (树状数组维护前缀和)水题
题目链接:https://nanti.jisuanke.com/t/31460#include<bits/stdc++.h>#pragma comment(linker,"/STACK:1024000000,1024000000")using namespace std;#define debug puts("YES");#define rep(x,y,z) for(i...原创 2018-09-09 21:24:25 · 193 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 Poor God Water (水题+矩阵快速幂)
题目链接:https://nanti.jisuanke.com/t/31721#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define read(x,y) scanf("%d...原创 2018-09-15 22:50:21 · 770 阅读 · 0 评论 -
HDU 5512 Pagodas (数论水题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5512#include<bits/stdc++.h>#pragma comment(linker,"/STACK:1024000000,1024000000")using namespace std;#define debug puts("YES");#define rep(...原创 2018-09-06 18:59:09 · 153 阅读 · 0 评论 -
徐州网络赛 D.Easy Math (莫比乌斯反演+杜教筛)*
题目链接:https://nanti.jisuanke.com/t/31456#include<bits/stdc++.h>#pragma comment(linker,"/STACK:1024000000,1024000000")using namespace std;#define debug puts("YES");#define rep(x,y,z) for(i...原创 2018-09-12 16:07:23 · 261 阅读 · 0 评论 -
HDU 5514 Frogs (另类的容斥+思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5514#include<bits/stdc++.h>#pragma comment(linker,"/STACK:1024000000,1024000000")using namespace std;#define debug puts("YES");#define rep(...原创 2018-09-07 07:23:22 · 143 阅读 · 0 评论 -
BZOJ 3930 选数(莫比乌斯函数+杜教筛)
题目链接:https://cn.vjudge.net/problem/HYSBZ-3930#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define read(x,y) sc...原创 2018-09-17 19:43:45 · 161 阅读 · 0 评论 -
BZOJ 2154 Crash 的数字表 (莫比乌斯反演推导+分块加速)*
题目链接:https://cn.vjudge.net/problem/HYSBZ-2154#include<bits/stdc++.h>#pragma comment(linker,"/STACK:1024000000,1024000000")using namespace std;#define debug puts("YES");#define rep(x,y,z)...原创 2018-09-10 20:09:18 · 163 阅读 · 0 评论 -
HDU 5213 Lucky (莫队算法+容斥定理)*
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5213#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define read(x,...原创 2018-09-18 08:11:59 · 192 阅读 · 0 评论 -
CodeForces - 396A On Number of Decompositions into Multipliers (组合数学+思维)
题目大意:https://cn.vjudge.net/problem/CodeForces-396A#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define read(x,y...原创 2018-09-18 20:23:37 · 165 阅读 · 0 评论 -
CodeForces - 451D Count Good Substrings (数学规律+组合数学)*
题目链接:http://codeforces.com/problemset/problem/451/D#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define read(x...原创 2018-09-23 18:48:33 · 182 阅读 · 0 评论