tabris的博客

[原创]POJ 2763 Housewife Wind [树链剖分(边权)+树状数组]【数据结构】 2017-03-09 22:59:37 Tabris_ 阅读数：279 博客爬取于2020-06-14 22:41:24 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/60982742 题目连接：http://poj.org/problem?id=2763 --------------------------------------------------------------------------. Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 10703 Accepted: 2969 Description After their royal wedding, Jiajia and Wind hid away in XX Village, ...

[原创]HDU 3966 Aragorn’s Story [树链剖分(点权)+树状数组]【数据结构】 2017-03-09 12:32:57 Tabris_ 阅读数：430 博客爬取于2020-06-14 22:41:25 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/60957820 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 -------------------------------------------------------------------------------. Aragorn’s Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10824 Accepted Submission(s) ...

[原创]BZOJ 1036 树的统计Count [树链剖分(点权)]【数据结构】 2017-03-09 08:47:18 Tabris_ 阅读数：16 博客爬取于2020-06-14 22:41:26 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/60953673 题目连接:http://www.lydsy.com/JudgeOnline/problem.php?id=1036 -------------------------------------------------------------------------------------. 1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 15527 Solved: 6328 [Submit][Status][Discuss] Description 一棵树上有n个节点，编号分别为1到n ...

[原创]51nod 算法马拉松22 完全图的最小生成树计数 【Trie树+图论】 2017-03-06 20:44:59 Tabris_ 阅读数：1084 博客爬取于2020-06-14 22:41:28 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/60594774 题目连接：http://www.51nod.com/contest/problem.html#!problemId=1601 ------------------------------------------------------------------------------. 完全图的最小生成树计数 SkyDec (命题人) 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 给定一个长度为n的数组a[1…n]，有一幅完全图，满足(u,v)的边权为a[u] xor a[v] 求边权和最小的生成树，你需要输出边权和还有方案数对1e9+7取模的值 注 ...

[原创]UVA 10951 - Polynomial GCD []【数论】 2017-03-03 19:21:28 Tabris_ 阅读数：393 博客爬取于2020-06-14 22:41:29 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/60145283 题目链接:https://vjudge.net/problem/UVA-10951 -----------------------------------------------------------------------. UVA的都是pdf ,复制粘贴不方便 去https://vjudge.net/problem/UVA-10951看吧 ------------------------------------------------------------------------. 题目大意: 就是给你两个多项式,让你求解两个多项式的gcd ,其中系数对n去摸,且最高次幂的系数为 ...

[原创]HDU 4366 Successor [树形转线形+线段树]【数据结构+技巧】 2017-03-03 16:05:08 Tabris_ 阅读数：265 博客爬取于2020-06-14 22:41:30 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/60141601 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4366 ---------------------------------------------------------------------------------------------------------------. Successor Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4173 Acce ...

[原创]51nod 1163 最高的奖励 [贪心]【杂类】 2017-03-02 12:40:48 Tabris_ 阅读数：234 博客爬取于2020-06-14 22:41:31 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/59488912 题目连接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163 -----------------------------------------------------------------------------------------------. 1163 最高的奖励 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完 ...

[原创]51nod 1383&1048 整数分解为2的幂 [递推]【数学】 2017-03-02 09:28:49 Tabris_ 阅读数：477 博客爬取于2020-06-14 22:41:32 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/59480949 题目连接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1048 -------------------------------------------------------------------------------------------------------------. 整数分解为2的幂 基准时间限制：3 秒 空间限制：131072 KB 分值: 1280 难度：9级算法题 任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！ 比如N = 7时，共有6种划分方法。 7=1+1 ...

[原创]SPOJ PGCD - Primes in GCD Table [莫比乌斯反演＋分段+求和优化]【组合数学】 2017-02-14 21:02:29 Tabris_ 阅读数：619 博客爬取于2020-06-14 22:41:33 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/55106268 题目连接:https://vjudge.net/problem/10581/origin --------------------------------------------------------------------------------------------. PGCD - Primes in GCD Table Johnny has created a table which encodes the results of some operation – a function of two arguments. But instea ...

[原创]BZOJ 1257: [CQOI2007]余数之和sum [分块]【数学】 2017-02-13 22:59:18 Tabris_ 阅读数：268 博客爬取于2020-06-14 22:41:34 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/55060453 题目连接：https://vjudge.net/problem/HYSBZ-1257 ----------------------------------------------------------------------------------------------------------. 1257: [CQOI2007]余数之和sum Time Limit: 5 Sec Memory Limit: 162 MB Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k ...