摘要:
【题解】Heaps of Fun (概率论) 看完题解才发现讲题的时候讲的是什么屎,你说的分段是指分两段吗....... 简要题意: 给定你一棵树(不一定是二叉树),每个点有个随机点权,在$[0,a[u]]$均匀分布,问你这棵树满足堆性质(小根堆)的概率是多少? 取值如果是整数可以直接DP,但是如果 阅读全文
摘要:
【题解】AGC007E Shik and Copying String(贪心) 刚开始看完题以为是一个老鼠进洞模型,不过发现这里还要求不同种类的匹配不可香蕉,而且代价不是一定的... 追踪最终得到的串$T$每个字符$T_i$的来源,可以发现是一条引向$p include include includ 阅读全文