摘要： 首先断环成链，变成两倍长度。然后二(fen)分(shu)答(gui)案(hua)，查看答案为ans的长度在[L, R]之间的链存不存在。我们可以维护前缀和，用单调队列O(n)判断是否和大于0又学习了个黑科技。。。::x表示全局变量x。。。 1 /***************************... 阅读全文

摘要： 貌似就是道简单的DP题。。。恩！令f[i]表示到第i位的期望分数，l[i]表示到第i位的期望连续'o'的长度对于长度为l的连续'o'，长度又增加1，则贡献增加(l + 1)2 - l2 = 2 * l + 1如果第i位是'o'，则l[i] = l[i - 1] + 1, f[i] = f[i - 1... 阅读全文

摘要： 这是真·酱油记！Day0因为我们在上海，所以只要坐高铁就可以了2333。到了火车站以后我们坐大巴到学军中学恩，结果坐大巴的时间和做坐高铁的时间差不做←_←。吐槽了一下住宿环境和课程表就已经晚上了。。。学军的开幕式表演还是不错哒！但是杜某德的发言显然毁坏了气氛。10点熄灯，但是怎么可以不颓废呢！！！继... 阅读全文

摘要： 题解@PoPoQQQ反正我是懒得写高精度了，刚好刚学py 2333 1 /************************************************************** 2 Problem: 2729 3 User: rausen 4 Langu... 阅读全文

摘要： 开始补冬令营期间做的题目啦~好吧冬令营ydl大爷在讲台上面讲图的树分解，我们一帮二子在下面讨论这道题，讨论了2个小时2333进入正题。。。首先我们把图dfs一遍，记录下dfs产生的生成树我们会发现，所有边分成了两种：树边(生成树上的边)和回边(从某个节点到其祖先的边)，并且不存在两棵子树之间有边。定... 阅读全文

摘要： 昨天看了iwtwiioi的推导感觉很神！今天想写结果又忘了怎么推的啦。。。233 1 /************************************************************** 2 Problem: 2154 3 User: rausen 4 ... 阅读全文

摘要： 题意：树上进行两种操作：（1）链上+d（2）子树求和直接链剖即可，子树求和就dfs序即可。注意，dfs序按照重儿子在最先的序列，然后建立线段树。 1 /************************************************************** 2 Pro... 阅读全文

摘要： 期望概率的dp。。。我怎么可能会。。。令f[i][j]表示还有i张红牌，j张黑牌时的期望最大收益于是有状态转移方程：f[i][j] = max(0, (1 + f[i - 1][j]) * i / (i + j) + (-1 + f[i][j - 1]) * j / (i + j))意思就是说要么就... 阅读全文

摘要： 首先建立一个2-SAT的裸模型，然后发现。。。tarjan没法判断'?'的情况于是暴力对每一个议案check一下，直接dfs即可 1 /************************************************************** 2 Problem: 21... 阅读全文

摘要： x * 2m = l (mod n + 1)，故x = l * (2m)-1(mod n + 1)只需要求一下逆元什么的就做完了，注意乘法要用"快速加"的方法。。。否则会爆long long 1 /***************************************************... 阅读全文