ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2017年7月10日

摘要: Description 魏总,也就是DP魏又开始刷DP了。一共有n道题,第i道题魏总原本需要u[i]秒的时间。不过,为了表达对这些水题的藐视,魏总决定先睡k秒再开始刷题。魏总并不清楚自己会睡多久,只知道k是不超过m的正实数。并且魏总还忘了这节课有多长,只记得这节课的长度T(单位:秒)是在L到R之间。 阅读全文
posted @ 2017-07-10 22:36 nul 阅读(237) 评论(0) 推荐(0) 编辑

摘要: Description Antonio 最近对有机化学比较感兴趣,他想请你帮助他快速计算出某种烃类的同分异 构体的数目。 为了表述方便,我们作出如下定义: 环烷烃: 具有n 个碳原子的环烷烃可以表示成一张具有n 个顶点n 条边的无向连通 简单图(基环+外向树)。每个顶点的度数不超过 4。 M-环烷烃 阅读全文
posted @ 2017-07-10 22:02 nul 阅读(983) 评论(0) 推荐(1) 编辑

摘要: 给定点数n<=500,无标号,度<=4,无根树计数 预处理 无标号,孩子数<=3的有根树个数g 无标号,含k棵树,孩子数<=3的有根树森林个数s[k] 考虑大小为n的无根树的重心 若有两个重心,则拆掉重心间的边得到得到两棵大小相等的有根树 否则以重心为根,每颗子树大小<n/2,且重心的孩子数<=3 阅读全文
posted @ 2017-07-10 18:12 nul 阅读(345) 评论(0) 推荐(1) 编辑