摘要：
一条路上有$n$个红绿灯，第$i$个红绿灯在$x_i$位置上。从$0$时刻开始计算，第$i$个红绿灯会红$r_i$秒，绿$g_i$秒，如是循环。在某个随机时刻出发，对于每个红绿灯求出最早在它停下的概率，并求出能走到最后的概率。 阅读全文
摘要：
一棵$n$层的满二叉树，从上往下、从左往右编号，设$p$为它的$prufer$序列。$q$次询问，每次给出$a,d,m$，求$\sum_{i=1}^mp_{a+(i-1)\times d}$。 阅读全文