2016年2月2日

【树】【数论】[BZOJ1005][HNOI2008]明明的烦恼
摘要： 题目描述自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?样例输入3 1 -1 -1样例输出2题目解析首先我们根据prufer数列可以知道任意一棵无根树可以表示为任意一个长度为n−2的串... 阅读全文
posted @ 2016-02-02 18:05 JeremyGuo 阅读(174) 评论(0) 推荐(0)
【几何】[HNOI2008][BZOJ1007]水平可见直线
摘要： 题目描述在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. ... 阅读全文
posted @ 2016-02-02 14:56 JeremyGuo 阅读(173) 评论(0) 推荐(0)
【数论】【动态规划】[BZOJ1004][HNOI2008]Cards
摘要： 题目描述小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明... 阅读全文
posted @ 2016-02-02 14:50 JeremyGuo 阅读(145) 评论(0) 推荐(0)
【数论】关于乘法逆元的证明
摘要： 首先我们需要知道aϕ(p)≡1modp那么为什我们要用乘法逆元呢？ 答：在ab%p的时候如果a太大的话，long long也无法承受，所以我们转换成另一种方式(a×k)%p来替换那么我们就可以将分子的大小限制在p以内，那么就不会发生这样的情况，所以我们令k为b的乘法逆元，那么我们该... 阅读全文
posted @ 2016-02-02 13:40 JeremyGuo 阅读(760) 评论(0) 推荐(0)

导航