[BJOI2018]染色 听说又是结论题 我不会呀 到底有什么结论呀．． D1t3[BJOI2018]求 ...

2018年北京省队选拔比赛总结 北京冬令营 冬令营的题是杜教出的，难度很大。我首先花了半个小时理解了一下题意，三道题的规则看起来都很类似，并且难度都很难。既然看不出难度顺序那就按部就班从第一题开始思考。 第一题是给出现有方案问最小改变几步即可让现有方案合法。我首先看了一眼部分分，还是有一些 ...

$ Min$-$Max$容斥真好用 $ PKUWC$滚粗后这题一直在$ todolist$里 今天才补掉..还要更加努力啊.. LOJ #2542 题意：给一棵不超过$ 18$个节点的树，$ 5000$次询问，每次问从根随机游走走遍一个集合的期望步数 $ Solution:$ 考虑 ...

Loj #2541. 「PKUWC2018」猎人杀 题目链接 好巧妙的题！ 游戏过程中，概率的分母一直在变化，所以就非常的不可做。 所以我们将问题转化一下：我们可以重复选择相同的猎人，只不过在一个猎人被选择了过后我们就给他打上标记，再次选择他的时候就无效。这样与原问题是等价的。 证明 ...

pkusc 快到了……做点题涨涨 rp。 ref我好菜啊QAQ。 可以发现期望只是一个幌子。我们的目的是：对于所有随机的选择方法（一共 \(\binom{2n}{m}\)种），这些选择方法都最优 ...

题意简述： https://loj.ac/problem/2504 题解： 题目要我们求的是 \(\sum_{i=0}^{n-m}F(i)\times( (C_{n-i}^m)^2- (C_{n-i-1}^m)^2)\) ，减去的部分和前面很像。 令 \(Ans(n)=\sum_{x ...

loj description 给你一个只有01和?的字符串，问你是否存在一种把?改成01的方案使串存在一个长度为\(1-n\)的\(border\)。\(n\le5\times10^5\) sol 这种题都不会我还是太菜了。 有一档部分分是“01的个数不超过\(5000 ...

题面 LOJ#6435. 「PKUSC2018」星际穿越 题解 **参考了 这位大佬的博客 ** 这道题好恶心啊qwq~~ 首先一定要认真阅读题目 !! 注意 \(l_i<r_i<x_i\) 这个条件 !! 所以它询问的就是向左走的最短路了 . 不难发现只有两种策略 ...