首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

2016年9月27日 #

【BZOJ1005】【HNOI2008】明明的烦恼

摘要: 又是看黄学长的代码写的,估计我的整个BZOJ平推计划都要看黄学长的代码写 原题: 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 0 < N < = 1000 这题用到了树的prufer编码 p 阅读全文

posted @ 2016-09-27 18:10 cdcq_old 阅读(180) 评论(0) 推荐(0) 编辑

BZOJ平推计划

摘要: 学习VFK大神推BZOJ,记录一下学习的东西 1004: burnside:一个置换群的等价计数=(每个置换的置换后等价情况数)/置换总数,每个置换的置换后等价情况数就是置换后没变的数 模意义下的除法:可以使用乘法逆元解,bx mod p=1,x就是b模P的乘法逆元,呢么x≡1/b(mod p),呢 阅读全文

posted @ 2016-09-27 10:37 cdcq_old 阅读(372) 评论(4) 推荐(0) 编辑

【BZOJ1004】【HNOI20008】cards

摘要: 看黄学长的代码才写出来的,sro_hzwer_orz 原题: 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一 阅读全文

posted @ 2016-09-27 10:29 cdcq_old 阅读(247) 评论(0) 推荐(0) 编辑