摘要：题目链接 题意，求出合法的长度为n的字典序第k小字符串，合法的定义为除了最后一位，每一位的取值范围为'A'到'A'+pos-1，而最后一位的取值范围'A'到当前字符串最大值+1。 队友tql，Orz 一开始就想爆搜，但是不知道如何判断当前位为X时的合法字符串个数。然后队友就莽过去了Orz。 大致做法 阅读全文

摘要：题目链接 CSLnb! 题意是求出给定集合中有多少个合法子集，合法子集的定义为，子集和>=总和-子集和$\& \&$子集和-(子集的子集和)<=总和-子集和。 其实就是很简单的dp,先将集合从大到小排序，dp[i][j]表示以a[i]为子集的最小值时，子集和为j的方案数。因为排序后保证遍历到的a[i 阅读全文

摘要：题目链接 题意为求出树上任意点对的距离对3取余的和。 比赛上听到题意就知道是点分治了，但是越写越不对劲，交之前就觉得会T，果不其然T了。修修改改结果队友写了发dp直接就过了Orz。 赛后想了想维护的东西太脑残了，以为像洛谷板子题一样暴力维护就可以，实则被卡死。 赛后的想法是维护距离当前重心的距离对3 阅读全文

摘要：题目链接 大致题意：从根节点出发，在节点x有son[x]次等概率进入儿子节点，求到达最深深度的概率。son[x]为x节点的儿子节点个数。 又又又又没做出来，心态崩了。 下来看了官方题解后发觉自己大体思路是没错的，但是细节太弱了Orz。 大体思路：设dp[x]为以x为根节点，求到达最深深度的概率。先跑 阅读全文

摘要：题目链接 2019.9.2更新 第二天睡醒想了想发现好像搜一遍就可以过，赛时写的花里胡哨的还错了，太菜了QAQ 原文 绝望ing!!! 搞了3个小时的D,到最后也没过，吃饭的时候突然想到错了，改一改就过了Orz. 遗憾!!错在求了拓扑序,要用a[n]->a[1],结果用成了n->1。要被队友骂死了Q 阅读全文