月落乌啼算钱

摘要： description solution 易知本题所构成的图是若干幅有向无环图,可能存在多个联通块.根据贪心策略,最早时间做完作业即将此作业的所有前置作业做完再做此作业即可.最晚完成某作业即除了此作业的后置作业外其余全部做完再做此作业.故欲求后置作业,我们可以按题目所描述的方式构图然后爆搜查找即可. 阅读全文

摘要： description 求$n$的阶乘转$k$进制后末尾$0$的个数 solution 容易发现,十进制数$x$转成$k$进制后,末尾$0$的个数即$x$因子中$k$的最高次幂的指数.于是预处理质因子然后打擂台即可.数据会爆longlong,特判一下下即可. code #include<iostre 阅读全文