摘要: 大意: 一天n小时, m分钟, 表以7进制显示, 求表显示数字不同的方案数 注意到小时和分钟部分总长不超过7, 可以直接暴力枚举. 关键要特判0, 0的位数要当做1来处理 阅读全文
posted @ 2019-03-28 22:08 uid001 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 大意: 给定森林, 要求构造一个表, 满足对于每个$x$, 表中第一次出现的$x$的祖先(包括$x$)是$a_x$. 刚开始还想着直接暴力分块优化一下连边, 最后按拓扑序输出... 实际上可以发现$a_x$要么等于$x$, 要么等于$fa_x$, 直接dfs一边就好了... 阅读全文
posted @ 2019-03-28 19:05 uid001 阅读(118) 评论(0) 推荐(0) 编辑