F丶轩-优快云博客

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

2015-04-24 20:38:06 641

原创【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 的作用下变为一种方案

2015-04-22 15:09:45 768

原创【欧拉函数】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

2015-04-21 00:07:02 636

原创【线性筛求欧拉函数】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^

2015-04-20 23:11:47 917

原创【容斥原理】HDU 1695 GCD

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

2015-04-15 00:00:29 586

原创【容斥原理】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的

2015-04-02 17:50:19 765

原创后缀数组

基本定义子串：字符串S 的子串r[i..j]，i≤j，表示r 串中从i 到j 这一段，也就是顺次排列r[i],r[i+1],...,r[j]形成的字符串。后缀：后缀是指从某个位置i 开始到整个串末尾结束的一个特殊子串。字符串r 的从第i 个字符开始的后缀表示为Suffix(i) ，也就是Suffix(i)=r[i..len(r)]。大小比较：关于字符串的大小比较，

2014-12-10 21:17:42 570

原创【manacher算法】POJ 3974 Palindrome

题目链接：http://poj.org/problem?id=3974题目大意

2014-08-22 23:28:57 566

原创【AC自动机】HDU 2222 Keywords Search

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222

2014-08-22 23:11:03 623

原创【next数组应用】HDU 1358 Period

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358题目大意：给定

2014-08-22 23:00:32 471

原创【next数组应用】POJ 2406 Power Strings

题目链接：http://poj.org/problem?id=2406

2014-08-22 22:42:08 543

原创【KMP模板】HDU 1711 Number Sequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711

2014-08-22 22:08:29 375

原创【LCA最近公共祖先】HDU 2586 How far away ？

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586

2014-08-13 22:15:01 651

原创【缩点】HDU 2767 Proving Equivalences

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2767 题目要求

2014-08-13 21:53:23 425

原创【tarjan模板】HDU 1269 迷宫城堡

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1269 模板题

2014-08-13 21:46:30 469

原创【SPFA邻接表】HDU 1535 Invitation Cards

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1535

2014-08-12 00:12:15 533

原创【单调队列】FZU 1894 志愿者选拔

Problem 1894 志愿者选拔Accept: 1381 Submit: 4319Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的

2014-08-10 15:58:53 622

原创【优先队列】HDU Rescue

题目链接：

2014-08-10 15:38:53 574

原创【记忆化搜索】HDU 1428 漫步校园

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1428 题意：求

2014-08-10 15:27:40 619

原创【奇偶剪枝】HDU 1010 Tempter of the Bone

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010

2014-08-10 15:20:36 399

原创【BFS&&优先队列】HDU 1180 诡异的楼梯

题目链接

2014-08-10 15:09:30 505

原创【状态压缩】HDU 1429 胜利大逃亡(续)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1429

2014-08-10 14:57:16 2735

原创【模拟】FZU 2115 多项式积分

Problem 2115 多项式积分Accept: 149 Submit: 717Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给定一个关于x(小写字母)的多项式，求其关于x的一阶积分，结果按降幂输出，要求结果为最简多项式。输出的多项式符合一般书写规则，即有如下特性：多项式

2014-08-10 14:43:37 771

原创【模拟】HDU 1107 武林

题目链接

2014-08-10 14:33:46 701

原创【O(n)求第K大】ACdream 1099 瑶瑶的第K大

题目链接：http://acdream.info/problem?pid=1099

2014-06-19 16:05:59 885

原创【数位DP】SWUST 2014校赛 J:2014

总时间限制:1000ms内存限制:32768kB描述今年是2014年，所以小明喜欢2014的每一位数字（即：2,0,1,4）,小明想知道在区间[l，r](包括l和r)中有多少个数中含有这4个数字（数字无前缀零）。输入多组数据。每组数据输入2个数l，r（0 输出输出占一行，即区间[l，r]（包括l和r）中包含的满足条件的数的个数样例输入

2014-06-19 15:35:32 581

原创【缩点】SWUST 2014校赛 H:挖金子

总时间限制: 1000ms 内存限制: 32768kB描述你在一个N*M的区域中，一开始在(1,1)的位置，每个位置有可能有金子，也有可能不能到达，也有可能有传送门。你只能往右或者下走，不能走出这个区域。当你位于传送门时，传送门你可以选择使用或者不使用，使用的次数无限，若使用则传送到传送门指定的位置。每个位置的金子你可以拿走它，问最后你最多能够拿走多少金子。输入首先测试数据

2014-06-19 15:24:33 1014

原创【01字典树】HDU 4825 Xor Sum

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4825

2014-06-19 15:00:52 678

原创【最短路模板】HDU 2544

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544

2014-06-19 14:42:12 499

原创【字典树模板（数组实现）】HDU 1251 统计难题

#include#include#define NODE 1000005int next[NODE][26];int v[NODE];int node;void init(){ node=1; memset(next[0],0,sizeof(next[0]));}void add(char *str){ int len=strlen(str);

2014-06-19 14:16:02 1003

转载【并查集】POJ 1182 食物链

题目就不在这里贴出了。这题目我不会，虽然知道是一道并查集的题目。上网搜答案，乱看一气，有以下几点体会：依然是并查集的find-union框架。除父子关系信息（最基本的并查集）之外，还附加了“与根结点谁吃谁（或者同类）”的信息。find函数中，与以往靠while循环寻找始祖不同，这次是递归调用find函数寻找始祖—这导致了路径压缩的根本性改变：沿途的所有结点都直接指向始祖了！

2014-06-16 16:27:04 586

空空如也

空空如也