关闭

[置顶] 博客已搬家至 :qinshaoxuan.com

本博客停止更新...
阅读(289) 评论(0)

2015 Multi-University Training Contest 8

2015 Multi-University Training Contest 8 HDU 5384 HDU 5386 HDU 5387 HDU 5389...
阅读(501) 评论(0)

2015 Multi-University Training Contest 7

2015 Multi-University Training Contest 7 HDU 5371 HDU 5373 HDU 5375...
阅读(480) 评论(0)

2015 Multi-University Training Contest 3

2015 Multi-University Training Contest 3 HDU 5317 HDU 5319 HDU 5323 HDU 5326...
阅读(263) 评论(0)

2015 Multi-University Training Contest 2

2015 Multi-University Training Contest 2 HDU 5301 HDU 5303 HDU 5305 HDU 5306 HDU 5308...
阅读(543) 评论(0)

2015 Multi-University Training Contest 6

2015 Multi-University Training Contest 6 HDU 5353 HDU 5355 HDU 5360 HDU 5363...
阅读(723) 评论(2)

2015 Multi-University Training Contest 5

2015 Multi-University Training Contest 5 HDU 5344 HDU 5347 HDU 5349...
阅读(357) 评论(0)

2015 Multi-University Training Contest 4

2015 Multi-University Training Contest 4 HDU 5327 HDU 5328 HDU 5334 HDU 5336...
阅读(425) 评论(0)

2015 Multi-University Training Contest 1

2015 Multi-University Training Contest 1 HDU 5288 HDU 5289 HDU 5299...
阅读(555) 评论(0)

【鸽巢原理】POJ 2356 Find a multiplet

题目链接:http://poj.org/problem?id=2356 题意:给N个数,问是否能取m个数,使其和为N的倍数 鸽巢原理 所谓鸽巢原理即n+1只鸽子,只有n个巢,则至少有一鸽巢有两只鸽子。 鸽巢原理又叫抽屉原理。 推广: 如果要把n个物件分配到m个容器中,必有至少一个容器容纳至少⌈n / m⌉个物件。(⌈x⌉大于等于x的最小的整数)...
阅读(325) 评论(0)

【Polya定理】SCU 4423

题目链接:http://cstest.scu.edu.cn/soj/problem.action?id=4423 题意: 环上N个点,2种颜色,只有旋转置换,有多少种染色方法 Polya定理 设\(G=\left \{ a_1,a_2,\cdots ,a_g \right \}\)是n 个对象的一个置换群,用k 种颜色去染这n 个对象,若一种染色方案在群G 的作 用下变为一种方案...
阅读(441) 评论(0)

【欧拉函数】uva 11426 GCD - Extreme (II)

题意: 求\(G(n)\) $$G(n)=\sum_{1\leqslant i 设\(f(n)=\sum_{i=1}^{n-1}\gcd (i,n) \) 则\(G(n)=\sum_{i=2}^{n}f(n)\) 可得递推公式\(G(n)=G(n-1)+f(n)\) 所有\(\gcd (x, n)\)的值都是n的约数,按照约数进行分类,令\(p(n, d)\)表示满足\(\gc...
阅读(334) 评论(0)

【线性筛求欧拉函数】HDU 2824

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2824 题目大意:求\(\sum_{i=a}^{b}\mu \left(i \right)\) 令\(sum\left(n \right)=\sum_{i=1}^{n}\mu \left(n \right)\),则问题转化为sum(b)-sum(a-1) 若\(n=p_1^...
阅读(473) 评论(0)

【容斥原理】HDU 1695 GCD

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1695 求[1,b]区间和[1,d]区间里面gcd(x,y) = k的数的对数(1 b和d分别除以k之后的区间里面,只需要求gcd(x, y) = 1就可以了,这样子求出的数的对数不变。 这道题目还要求1-3 和 3-1 这种情况算成一种,因此只需要限制x 只需要枚举x,然后确定另一个区间里面有...
阅读(307) 评论(0)

【容斥原理】HDU 4135 Co-prime

http://acm.hdu.edu.cn/showproblem.php?pid=4135 题意:求[a,b]中与n互质的数的个数 ans=sum(b)-sum(a-1),sum(a)表示[1,a]中与n互质的数的个数 问题转化为求[1,a]中与n互质的数的个数 可求[1,a]中与n不互质的数的个数μ,即[1,a]中n的因数,再用a减去即得sum(a) 算出n的...
阅读(406) 评论(0)
52条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:24449次
    • 积分:741
    • 等级:
    • 排名:千里之外
    • 原创:50篇
    • 转载:2篇
    • 译文:0篇
    • 评论:2条
    博客链接
    最新评论