tabris的博客

[原创]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，即通过最少的步数使得这个数对中至少一个数字等于 ...

[原创]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 ------------------------------------------------------------------------------. ------------------------------------------------------------------------------. 题目大意: 就是在一个生成树上求任意两点的距离的和,距离定义为两点间路上所有点权值的异或和, 解题思路: 想法就是将结果的异或和拆分成每一位的 ...