tabris的博客

[原创]codeforces766D Mahmoud and a Dictionary [并查集]【数据结构】 2017-02-08 23:55:44 Tabris_ 阅读数：552 博客爬取于2020-06-14 22:41:46 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54934767 题目连接：http://codeforces.com/contest/766/problem/D ----------------------------------------------------------------------------------------. D. Mahmoud and a Dictionary time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mahmoud ...

[原创]codeforces 766 C Mahmoud and a Message [基础DP]【动态规划】 2017-02-08 22:42:09 Tabris_ 阅读数：499 博客爬取于2020-06-14 22:41:47 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54934055 题目连接：http://codeforces.com/contest/766/problem/C -----------------------------------------------------------------------. C. Mahmoud and a Message time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mahmoud wrote a message s ...

[原创]The 9th Zhejiang Provincial Collegiate Programming Contest 2017-02-08 10:59:08 Tabris_ 阅读数：267 博客爬取于2020-06-14 22:41:48 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54924305 题目读的懵逼，。。。水题还卡,难题不会。。。。GG Taxi Fare 水签到题， 注意等时计费是要转化为每分钟几毛钱计算 Unrequited Love 首先明确题意,然后用set暴力来就行了 Count the Trees 其实就是树的同构,但是实在不知道该如何判断, 最后看了题解发现,hash每棵树就好了,将每一样的数用一个整数表示出来,两遍dfs就好. 详解戳这里 Draw Something Cheat D题也是签到题 注意数组开大些就好了 Tunnel Network 这道题有点复杂，单开了一贴 请戳这里 Find the Mar ...

[原创]ZOJ 3604 Tunnel Network [Prüfer编码与Cayley公式] 【树】 2017-02-07 18:40:56 Tabris_ 阅读数：297 博客爬取于2020-06-14 22:41:49 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54914010 !!! 摘自 题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3604 ---------------------------------------------------------------------------------------------------. Tunnel Network Time Limit: 2 Seconds Memory Limit: 65536 KB Country Far-Far-Away is a big country ...

[原创]The 10th Zhejiang Provincial Collegiate Programming Contest 2017-02-06 22:31:40 Tabris_ 阅读数：256 博客爬取于2020-06-14 22:41:51 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54897814 题目连接：http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=347 套题是真TM酸爽。193∗47∗887∗29193*47*887*29193∗47∗887∗29 A Applications 英语题 特别复杂的模拟 注意细节 细节 细节 细节 细节 。。。。 B Break Standard Weight 签到题 直接暴力就好了 C Calculate Prime S 理解题意，首先x很明显要求个逆元,因为m不是素数,所以只好用扩展欧几里德求 ...

[原创]codeforces 763B. Timofey and rectangles [思维]【智商】 2017-02-06 00:21:44 Tabris_ 阅读数：587 博客爬取于2020-06-14 22:41:52 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54885329 题目连接:http://codeforces.com/problemset/problem/763/B -------------------------------------------------------------------------------------------. time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output One of Timofey’s birthday present ...

[原创]浪费生命啊 2017-02-02 23:26:20 Tabris_ 阅读数：251 博客爬取于2020-06-14 22:41:53 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54838954 浪费生命 啊 以后还是消停的一套一套的套题起刷吧 ， 盲目刷题起得那是反作用啊。

[原创]HDU 5818 Joint Stacks [栈]【模拟】 2017-02-01 16:40:41 Tabris_ 阅读数：218 博客爬取于2020-06-14 22:41:54 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54809490 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5818 ---------------------------------------------------------------------------. I 2017 口碑商家客流量预测大赛》 Joint Stacks Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1522 Accepted Submission(s): 709 ...

[原创]HDU 5869 Different GCD Subarray Query [区间gcd预处理+离线]【数据结构】 2017-01-29 23:14:26 Tabris_ 阅读数：240 博客爬取于2020-06-14 22:41:55 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54780836 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5869 ---------------------------------------------------------------------------------------------------------. Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Tot ...

[原创]图论 [未完成 待续~待修改] 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 ...