摘要： 题目： 分析： 神仙期望，神仙结论: 对于一个点，肯定先随机跳再一路走到终点，这样是最优的 一个点向终点走了之后再随机跳，不会比直接随机跳更优 一个点的期望只与他到终点的距离有关 我们想找到一个阈值$D$，使得离终点小于等于$D$的点直接走最优 显然可以二分，可是如何判断？ 我们算出距离大于$mid 阅读全文

摘要： 题目： 分析： 考虑树的情况，把根的颜色确定之后剩下的颜色只需要与父亲不同就好了，答案为$C(C-1)$ 考虑环的情况，答案需要减去终点和起点颜色相同的情况，强行合并起点终点答案为$C(C-1)$，但是发现这样多减了终点和倒数第二个点相同的情况。。。 考虑容斥 假设一个环的长度为$n$，答案为$\s 阅读全文

摘要： 题目传送门 分析： 跑去写了一下烷基计数（博客），这道题要先会求烷基的生成函数 我们假设求出来了烷基的生成函数为$A$ （蒟蒻表示被开除人籍了，看不大懂） 反正先照着式子写一下吧 （省选不退役再回来补吧2333） upd： 退役失败，回来补坑 以下为口胡。。。 P函数是确定一个重心，四面接烷基的方案 阅读全文