tabris的博客

[原创]51nod 序列变换 [容斥原理+莫比乌斯函数]【数论+组合数学】 2017-02-10 14:11:00 Tabris_ 阅读数：751 博客爬取于2020-06-14 22:41:44 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54969932 题目连接:http://www.51nod.com/contest/problem.html#!problemId=1675 -------------------------------------------------------------------------------------------------------. 序列变换 alpq654321 (命题人) 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 lyk有两序列a和b。 lyk想知道存在多少对x,y，满足以下两个条件。 1：gcd(x,y)=1。 2： abx = bay 。 例如若a={1,1, ...

[原创]Codeforces 766E Mahmoud and a xor trip [二进制,]【数学+思维】 2017-02-09 00:22:39 Tabris_ 阅读数：726 博客爬取于2020-06-14 22:41:45 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54935260 题目连接:http://codeforces.com/contest/766/problem/E ------------------------------------------------------------------------------. ------------------------------------------------------------------------------. 题目大意: 就是在一个生成树上求任意两点的距离的和,距离定义为两点间路上所有点权值的异或和, 解题思路: 想法就是将结果的异或和拆分成每一位的 ...

[原创]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 ...