摘要：
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1004 共n个卡片,染成r,b,g三种颜色,每种颜色的个数有规定.给出一些置换,可以由置换得到的染色方案视为等价的,求等价类计数. 分析 给出置换求等价类计数,用Burnside引理:等价类计数= 阅读全文
摘要：
1/7 图论 purfer_sequence 阅读全文
摘要：
5/35 数学 BZOJ_[HNOI2008]_Cards_(置换+Burnside引理+乘法逆元+费马小定理+快速幂) BZOJ_1005_ [HNOI2008]_明明的烦恼_(组合数学+purfer_sequence+高精度+分解因数+快速幂) BZOJ_1008_[HNOI2008]_越狱_( 阅读全文
摘要：
弃了... 6月1日 1.复习: 欧几里德算法和扩展欧几里德算法 Eratosthenes筛法 2.学习: 模线性方程组 除法取模(乘法逆元) 置换,Burnside引理,Polya定理 费马小定理 3.做题: BZOJ_[HNOI2008]_Cards_(置换+Burnside引理+乘法逆元+费马 阅读全文
摘要：
时间不多了... 1.每天学习新东西(作死). 2.每天BZOJ5题(尽量不要用USACO水题凑数). 3.打CodeForces. 4.睡前看书/板好习惯. p.s. 今天6.1,开心地浪了一天... 阅读全文
摘要：
描述 http://cojs.tk/cogs/problem/problem.php?pid=14 有一些正飞行员和副飞行员,给出每个正飞行员可以和哪些副飞行员一起飞.一架飞机上必须一正一副,求最多多少飞机可以飞. 分析 裸的二分图匹配... 请叫我水题小王子... 1 #include <bits 阅读全文
摘要：
描述 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 给出一个字符串和一些子串,求其中出现次数最多的子串. 分析 在AC自动机上面跑 阅读全文
摘要：
描述 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2463 给出一些子串.然后给出一些字符,以及每个字符出现的概率.现在用这些字符组成一个长度为s的字符 阅读全文
摘要：
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1821 给出n个点的坐标,将n个点划分成k个部分,使得每个部分之间最小的距离最大. 分析 每两个点之间建边,然后从小到到排序.要让最小距离最大,就把小的距离用在每个部分内部,所以从小的边开始合并, 阅读全文
摘要：
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1618 有n种物品,每种物品有价值和重量,可以无限拿.现在要满足价值之和大于等于h,问最小重量. 分析 完全背包,模板是给定重量求价值最大,这道题是给定价值求重量最小.其实差不多的. p.s.大概 阅读全文