——————各种oj的练习——————
等我学会后缀自动机
侠影之谜
展开
-
HDU 6540 Neko and tree(树形DP+思维)
#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll long long#define lrt int l,int r,int rt#define lson l,m...原创 2020-02-07 18:31:52 · 246 阅读 · 0 评论 -
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 6446 Tree and Permutation (树形DP经典)
Tree and Permutation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 541 Accepted Submission(s): 182 Problem Description...原创 2018-08-26 11:13:08 · 768 阅读 · 0 评论 -
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 6438 Buy and Resell (贪心好题+优先队列)*
Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1580 Accepted Submission(s): 548 Problem Description Th...原创 2018-08-27 16:48:01 · 127 阅读 · 0 评论 -
HDU 4705 Y (树形DP+计数)*
YTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2865 Accepted Submission(s): 835 Problem Description Sample Input 4 1...原创 2018-08-23 14:39:26 · 150 阅读 · 0 评论 -
HDU 3938 Portal(并查集构建MST+离线处理)*
PortalTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2063 Accepted Submission(s): 1008 Problem DescriptionZLGG found a magic theory ...原创 2018-08-30 21:41:47 · 149 阅读 · 0 评论 -
HDU 4858 项目管理 (莫队思想分块优化+暴力)
项目管理Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3664 Accepted Submission(s): 1367 Problem Description我们建造了一个大项目!这个项目有n个节点,用很多边连接起...原创 2018-08-30 23:38:03 · 180 阅读 · 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 评论 -
HDU 6447 YJJ's Salesman (线段树优化DP)
#pragma comment(linker, "/STACK:102400000,102400000")#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define lrt ...原创 2018-08-28 08:57:58 · 212 阅读 · 0 评论 -
HDU 5532 Almost Sorted Array (LIS水题)
Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 7902 Accepted Submission(s): 1835 Problem DescriptionWe are all ...原创 2018-08-28 15:27:26 · 203 阅读 · 0 评论 -
Codeforces 597D Subsequences (二维树状数组入门+DP优化) 高清重制版
For the given sequence with n different elements find the number of increasing subsequences with k + 1 elements. It is guaranteed that the answer is not greater than 8·1018.InputFirst line contain...原创 2018-08-31 14:50:09 · 391 阅读 · 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 4675 GCD of Sequence (莫比乌斯反演第二种形式+组合数学)*
GCD of SequenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1979 Accepted Submission(s): 701 Problem DescriptionAlice is playing a...原创 2018-08-24 14:37:42 · 272 阅读 · 0 评论 -
HDU 4681 String (LCS+暴力枚举)
StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1883 Accepted Submission(s): 694 Problem DescriptionGiven 3 strings A, B, C, fi...原创 2018-08-28 21:04:43 · 197 阅读 · 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 5593 ZYB's Tree (树形DP)
ZYB's Tree Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 787 Accepted Submission(s): 265 Problem Description ZYB h...原创 2018-08-24 20:59:19 · 234 阅读 · 0 评论 -
HDU 6415 Rikka with Nash Equilibrium(计数多维DP+思维)好题。。
Rikka with Nash Equilibrium Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1754 Accepted Submission(s): 717 Problem De...原创 2018-08-25 00:53:10 · 225 阅读 · 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 4455 Substrings (树状数组+DP)思维好题
SubstringsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3599 Accepted Submission(s): 1105 Problem DescriptionXXX has an array of l...原创 2018-09-01 08:44:18 · 180 阅读 · 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 · 360 阅读 · 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 评论 -
ACM-ICPC 2018 南京赛区网络预赛 AC Challenge (状态压缩+暴力)
Dlsj is competing in a contest with n(0<n≤20)n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of these problems.However, he can submit iii-th problem if and only if he has...原创 2018-09-01 23:04:22 · 351 阅读 · 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 5400 Arithmetic Sequence (枚举思维+计数)水题
Arithmetic Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1865 Accepted Submission(s): 817 Problem Description...原创 2018-09-02 08:55:06 · 154 阅读 · 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 评论 -
HDU 2586 How far away ? (LCA_Tarjan)
How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23711 Accepted Submission(s): 9434 Problem DescriptionThere are n house...原创 2018-08-30 14:04:28 · 158 阅读 · 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 评论 -
ACM-ICPC 2018 南京赛区网络预赛 Lpl and Energy-saving Lamps(线段树基础)
During tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? Dragon smiled enigmatically and answered that it is a big secret. A...原创 2018-09-02 15:43:27 · 365 阅读 · 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 评论 -
徐州网络赛 G Trace (思维题+set集合性质)
题目链接:https://nanti.jisuanke.com/t/31459#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-11 12:06:50 · 225 阅读 · 0 评论