tabris的博客

[原创]图论 [未完成 待续~待修改] 2017-01-26 21:45:01 Tabris_ 阅读数：473 博客爬取于2020-06-14 22:39:11 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54746580 #图 图的表示方法 矩阵 二维数组 map[i][j] 表示i到j的边 值为边得大小 ,定义一个值代表不存在这条边 一般为0 空间复杂度O(n2)O(n^{2})O(n2) vector vectorG[N]; G[i][j] 表示有一条i->j的有向边 123void add(int u,int v){ G[u].push_back(v);} 空间复杂度O(e)O(e)O(e) 前向星 1234567struct edge{ int to,next,w;}G[N<<1];int head[N],tot;void add(int u,int v,int ...

[原创]HDU 5943 Kingdom of Obsession [素数间隔+二分图匹配]【数论+图论】 2017-01-26 21:31:23 Tabris_ 阅读数：194 博客爬取于2020-06-14 22:41:56 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54746352 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5943 --------------------------------------------------------------------------------------. Kingdom of Obsession Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 789 Accepted S ...

[原创]HDU 5726 GCD [ST表+暴力二分]【数据结构|杂类】 2017-01-24 17:26:37 Tabris_ 阅读数：305 博客爬取于2020-06-14 22:41:57 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54709231 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5726 -----------------------------------------------------------------------. GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3164 Accepted Submission(s): 1146 Problem Description Give you ...

[原创]hdu 5724 Chess [状压+SG函数]【博弈】 2017-01-24 13:51:16 Tabris_ 阅读数：283 博客爬取于2020-06-14 22:41:58 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54707350 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5724 -----------------------------------------------------------------------------------. Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2320 Accepted Submission(s): 985 Problem Description ...

[原创]HDU 3949 XOR [线性基|高斯消元]【数学】 2017-01-23 21:38:29 Tabris_ 阅读数：662 博客爬取于2020-06-14 22:41:59 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54695958 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3949 --------------------------------------------------------------------------------. 碑商家客流量预测大赛》 XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2533 Accepted Submission(s): 858 Problem Descr ...

[原创]codeforces 382B B. Number Busters [二分答案+数学]【思维】 2017-01-22 13:52:08 Tabris_ 阅读数：308 博客爬取于2020-06-14 22:42:00 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54668103 题目链接：http://codeforces.com/contest/382/problem/B ----------------------------------------------------------------------------------------------------. B. Number Busters time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Arthur and ...

[原创]HDU 6012 Lotus and Horticulture [离散化+前缀和处理]【思维】 2017-01-22 10:51:55 Tabris_ 阅读数：341 博客爬取于2020-06-14 22:42:02 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54667131 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=6012 ----------------------------------------------------------------------------------------. Lotus and Horticulture Accepts: 91 Submissions: 641 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 问题 ...

[原创]HDU 5923 Prediction [可持久化并查集]【数据结构】 2017-01-21 16:26:30 Tabris_ 阅读数：934 博客爬取于2020-06-14 22:42:03 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54646369 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5923 -------------------------------------------------------------------------------. Prediction Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 693 Accepted Submission(s): 167 Problem Des ...

[原创]HDU 5269 ZYB loves Xor I [01字典树]【思维】 2017-01-21 11:15:08 Tabris_ 阅读数：260 博客爬取于2020-06-14 22:42:04 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54645157 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5269 ----------------------------------------------------------------------------------------. ZYB loves Xor I Accepts: 142 Submissions: 696 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 ZYB喜欢研究Xor，现在他得到 ...

[原创]HDU 4417 Super Mario [树状数组+离线操作]【数据结构】 2017-01-18 16:28:55 Tabris_ 阅读数：239 博客爬取于2020-06-14 22:42:05 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54602437 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4417 ------------------------------------------------------------------------------. Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6059 Accepted Submission(s): 2635 Problem ...