晴歌。

2016年6月2日

BZOJ_1009_[HNOI2008]_GT考试_(动态规划+kmp+矩阵乘法优化+快速幂)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1009 字符串全部由0~9组成,给出一个串s,求一个长度为n的串,不包含s的种类有多少. 分析第一眼以为是组合.然后更滑稽的是用错误的方法手算样例居然算出来是对的...我数学是有多差... 题解阅读全文

posted @ 2016-06-02 23:04 晴歌。阅读(164) 评论(0) 推荐(0) 编辑

BZOJ_1008_[HNOI2008]_越狱_(简单组合数学+快速幂)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1008 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱. p.s.我真阅读全文

posted @ 2016-06-02 21:41 晴歌。阅读(545) 评论(0) 推荐(0) 编辑

BZOJ_1007_ [HNOI2008]_水平可见直线_(单调栈+凸包)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1007 给出一些直线,沿着y轴从上往下看,能看到多少条直线. 分析由于直线相交,会遮挡住一些直线. 自己画画图就可以发现,最后能看见的直线,也就是在最上面的那些直线一定构成一个凸包的下凸壳(没错阅读全文

posted @ 2016-06-02 21:25 晴歌。阅读(211) 评论(0) 推荐(0) 编辑

BZOJ_1005_ [HNOI2008]_明明的烦恼_(组合数学+purfer_sequence+高精度+分解因数+快速幂)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1005 一棵树有n个点,给出没给节点的度,如果没有限制则为-1,求共有多少种可能的树. 分析蒟蒻我肯定是不会做的,所以先来抄一段题解... 这题需要了解一种数列： Purfer Sequence 阅读全文

posted @ 2016-06-02 21:12 晴歌。阅读(411) 评论(0) 推荐(0) 编辑

2016年6月1日

BZOJ_[HNOI2008]_Cards_(置换+Burnside引理+乘法逆元+费马小定理+快速幂)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1004 共n个卡片,染成r,b,g三种颜色,每种颜色的个数有规定.给出一些置换,可以由置换得到的染色方案视为等价的,求等价类计数. 分析给出置换求等价类计数,用Burnside引理:等价类计数= 阅读全文

posted @ 2016-06-01 19:02 晴歌。阅读(217) 评论(0) 推荐(0) 编辑

六月计划#1B(6.1-6.8)

摘要： 1/7 图论 purfer_sequence 阅读全文

posted @ 2016-06-01 18:48 晴歌。阅读(94) 评论(0) 推荐(0) 编辑

六月计划#1A(6.1-6.8)

摘要： 5/35 数学 BZOJ_[HNOI2008]_Cards_(置换+Burnside引理+乘法逆元+费马小定理+快速幂) BZOJ_1005_ [HNOI2008]_明明的烦恼_(组合数学+purfer_sequence+高精度+分解因数+快速幂) BZOJ_1008_[HNOI2008]_越狱_( 阅读全文

posted @ 2016-06-01 18:47 晴歌。阅读(84) 评论(0) 推荐(0) 编辑

六月学习记录

摘要：弃了... 6月1日 1.复习: 欧几里德算法和扩展欧几里德算法 Eratosthenes筛法 2.学习: 模线性方程组除法取模(乘法逆元) 置换,Burnside引理,Polya定理费马小定理 3.做题: BZOJ_[HNOI2008]_Cards_(置换+Burnside引理+乘法逆元+费马阅读全文

posted @ 2016-06-01 18:44 晴歌。阅读(135) 评论(0) 推荐(0) 编辑

六月学习计划

摘要：时间不多了... 1.每天学习新东西(作死). 2.每天BZOJ5题(尽量不要用USACO水题凑数). 3.打CodeForces. 4.睡前看书/板好习惯. p.s. 今天6.1,开心地浪了一天... 阅读全文

posted @ 2016-06-01 18:40 晴歌。阅读(138) 评论(0) 推荐(0) 编辑

cogs_14_搭配飞行员_(二分图匹配+最大流,网络流24题#01)

摘要：描述 http://cojs.tk/cogs/problem/problem.php?pid=14 有一些正飞行员和副飞行员,给出每个正飞行员可以和哪些副飞行员一起飞.一架飞机上必须一正一副,求最多多少飞机可以飞. 分析裸的二分图匹配... 请叫我水题小王子... 1 #include <bits 阅读全文

posted @ 2016-06-01 18:34 晴歌。阅读(279) 评论(0) 推荐(0) 编辑

君の梦が横で外れでも仆は歌い桥をかけよう

公告

晴歌。

君の梦が横で外れでも仆は歌い 桥をかけよう

公告

君の梦が横で外れでも仆は歌い桥をかけよう