摘要：
传送门 （别人翻译的）题目大意：需要设计一个游戏关卡，由01字符串组成1表示存档点0表示普通关卡，规定每一步可以从第$i$个关卡前进到第$i+1$个关卡，不过有$\frac{1}{2}\(的概率会成功，剩下\)\frac{1}{2}$的概率会失败，失败的话会返回最近的存档点重新开始，现在问如何设计关 阅读全文
摘要：
传送 这道题虽然思维难度不高，但是我却收获颇多。 这个图的模型就是好多棵基环内向树，然后求对于每一个点$u$，在$k$步之内能走到$u$的点的数量（包括点$u$自己）。 首先自然是分成两部分：树上的点和环上的点。 对于树上的每一个点，无非是把他的的$k$级之内的祖先都加1，这个用树状数组或树上差分都 阅读全文