tabris的博客

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

[原创]BZOJ1853 [Scoi2010]幸运数字 [容斥原理]【组合数学】 2017-02-13 22:15:06 Tabris_ 阅读数：634 博客爬取于2020-06-14 22:41:35 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/55058123 题目连接：https://vjudge.net/problem/HYSBZ-1853 ------------------------------------------------------------------------------------------------------------. 1853: [Scoi2010]幸运数字 Time Limit: 2 Sec Memory Limit: 64 MB Submit: 2284 Solved: 834 [Submit][Status][Discuss] Description 在中国，很多人都把6和8视为是幸运数 ...

[原创][HYSBZ/BZOJ2301]Problem b [莫比乌斯反演+分块] 【组合数学】 2017-02-12 22:06:35 Tabris_ 阅读数：585 博客爬取于2020-06-14 22:41:36 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/55006530 题目连接：https://vjudge.net/problem/HYSBZ-2301 --------------------------------------------------------------------------------------------------------------. 2301: [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gc ...

[原创]容斥原理习题 2017-02-11 23:09:40 Tabris_ 阅读数：981 博客爬取于2020-06-14 22:41:37 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54989141 练习题目VJ:https://vjudge.net/contest/77876#overview HDU 1796 How many integers can you find 戳这里 HDU 1685 Booksort 这题应该是整错了 不是容斥原理,看题解都是IDA*搜索 HDU 2204 Eddy’s爱好 戳这里 HDU 4407 Sum 对于替换的先不管 最后暴力处理即可, 不替换的时候可以分两段处理 分别计算[1,a-1]和[a,b]的 然后相减就好了 处理先对p素因子分解,然后容斥原理计算, HDU 2841 Visible Trees 显然能够知道题目要求的是 满足gcd(x,y)!=1且x<=n且y<=mgcd(x, ...

[原创]hdu 2204 Eddy’s爱好 [容斥原理]【组合数学】 2017-02-11 14:04:07 Tabris_ 阅读数：366 博客爬取于2020-06-14 22:41:39 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54982748 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2204 ------------------------------------------------------------------------------------------------------------------. 2017 口碑商家客流量预测大赛》 Eddy’s爱好 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24 ...

[原创]HDU 1796 How many integers can you find [容斥定理] 【组合数学】 2017-02-11 12:49:25 Tabris_ 阅读数：360 博客爬取于2020-06-14 22:41:40 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54982226 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1796 ----------------------------------------------------------------------------------------------. 看详情——《IJCAI 2017 口碑商家客流量预测大赛》 How many integers can you find Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 ...

[原创]HDU 2222 Keywords Search [AC自动机]【字符串】 2017-02-11 11:49:26 Tabris_ 阅读数：160 博客爬取于2020-06-14 22:41:41 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54981815 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2222 -------------------------------------------------------------------------------------------------------. Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 59295 Accep ...

[原创]“玲珑杯”ACM比赛 Round #9 A – Check-in Problem [因子个数]【数论】 2017-02-10 21:31:20 Tabris_ 阅读数：440 博客爬取于2020-06-14 22:41:42 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54974236 题目连接:http://www.ifrog.cc/acm/problem/1084 ----------------------------------------------------------------------------------------------------------. A – Check-in Problem Time Limit：5s Memory Limit：128MByte Submissions：921 Solved：55 DESCRIPTION A positive integer x is called p- ...

[原创]HUST 1588 辗转数对 []【数学】 2017-02-10 16:24:08 Tabris_ 阅读数：184 博客爬取于2020-06-14 22:41:43 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54971709 题目链接：https://vjudge.net/problem/HUST-1588 --------------------------------------------------------------------------------------------------------. 1588 - 辗转数对 时间限制：1秒 内存限制：128兆 139 次提交 23 次通过 题目描述 假设当前有一个数对(a, b)，我们可以通过一步将这个数对变为一个新数对(a + b, b)或者是(a, a + b)。 初始的数对为(1, 1)，你的任务是找到一个数字k，即通过最少的步数使得这个数对中至少一个数字等于 ...