摘要：A. Dove 打扑克 考场思考半天线段树树状数组，没有什么想法 打完暴力后突然想到此题用链表实现会很快。 因为只有$n$堆，所以设最多有$x$个不同的堆数，那么$x\times (x-1)/2==n$， 所以链表中最多有$\sqrt{n}$个元素， 所以可以用一个$set$维护当前的出现元素，每次 阅读全文

摘要：首先根据数据范围，可以判断基本上是n^2的复杂度 通过分析我们发现每一次都可以从m个数中任意选，既然任意选，那么此时的概率的分母就是不变的，然而题中涉及的是某一段的最大值，所以我们按套路假设 f[i][j]表示第i天，当前最大值为j的方案数，也可以是概率， 我们又发现天数是以k为一个单位的， 那么我 阅读全文

摘要：一道看似挺简单的概率题，考试时硬是连样例都没模出来，最后暴力过了第一个点还是太菜了，QAQ...... 概率这方面一直很不擅长，希望以后考试能多总结些。 首先这题看到数据范围可以很容易联想到状压，2^20不会爆炸 我们设f[i]表示i状态下距离买全还有多少期望次数， 设0表示已经买了，1表示没买 那 阅读全文

摘要：一道概率神题，考试时没读清题考完看了学长的玄学题解看了好几个小时 首先f[i][j]表示在点 i 为根的子树中,向下最长轻链长度小于等于 j 的概率。 首先递归下去并求出子树大小，然后枚举重儿子，枚举该点最长轻链长度，再次枚举儿子节点并逐个 假设当前枚举的重儿子是to1，枚举到儿子节点to2，x最长 阅读全文