cc0000

摘要： 首先因为每个点的贡献都是 $1$，所以求的就是概率。 每个点都有三种来电的原因： 自己发电 由儿子那边来电 由父亲那边来电 前两种好办，只要树形 DP 一次就够了。 第三种的话就需要重新做了。 设 $f_{i}$ 为被充电的概率。 现在设 $u$ 为父亲，$v$ 为儿子，我们想要从父亲转移到儿子。 阅读全文

摘要： 首先是猫的走路方式与老鼠的位置有关，点数又比较少，所以我们可以预处理 $d_{i,j}$ 表示猫在 $i$，老鼠在 $j$ 时猫下一步的位置。 这样不确定的东西都集中到了老鼠身上。 设 $f_{i,j}$ 表示猫在 $i$，老鼠在 $j$ 时猫吃到老鼠的期望步数。这个东西可以用记忆化搜索轻松解决。 阅读全文

摘要： A，B，C 都是语法题，跳了。 D 就是考虑两个数都不超过 $10^6$ ，所以就枚举一个，二分另外一个。 前四题都水就没写。 E 我不会下国际象棋。 象只能斜着走，可以走任意长的距离，问最少能走到目标位置的步数。 01 BFS 。 我们记录上一次走过来的方向，如果相同就说明这一次可以和上一次算作一 阅读全文

摘要： 今天写了一些期望和概率的题。 但是我还是啥也不会。 呜呜呜。 上午放出来了我的那套模拟赛。 完全符合预期，包括有人身败名裂这点。 晚上的话，教练叫来了一些学弟一起口胡了一场 ABC。 好像不是很难的样子。 但是人好多不太适应。 就是将之前戏谑地说切了不要大声喧哗。 但是就是总感觉有人比我快几秒想到正 阅读全文

摘要： 题面 一条边如果期望走的次数越少，那么我们就要给他分配更大的标号，所以我们需要求出每一条边的被走过的次的期望。 而一条边被走过次数的期望就是 $\frac {f_{x}}{d_x} + \frac {f_{y}}{d_y}$ ，$f$ 表示一个点被走过的期望，$d$ 表示一个点的度数。 然后就变成了 阅读全文

摘要： 题面 首先可以知道的是，牌与牌之间的期望收益互相不影响，所以我们对每种牌分开进行计算。所以我们设出状态，$f_{i,j}$ 到第 $i$ 种牌，已经过了 $j$ 轮，第 $i$ 种牌抽到的概率。 if(j) f[i][j]=(f[i-1][j-1]*(1.0-pow(1-a[i],r-j+1))+f 阅读全文

摘要： T1 儒略日 丧心病狂.jpg 就是我也调了一会。对于一道 T1 来说确实挺久的，而且我交了好几发才过（（ T2 动物园 我们仍未知道出题人为什么不把他放到 T1 智障题 T3 函数调用 拓扑排序好题。 其实奥义就是把所有乘法转化成加法的执行次数。这样就只需要知道全局乘了多少和每个加法被调用多少次即 阅读全文

摘要： Day1 T1 格雷码 按题意模拟即可，把远古时期的代码调过了 Day1 T2 括号树 很简单嘛，就是模拟个栈。因为括号序列中好多都是用栈维护的。 栈需要进行版本回退所以每步对栈进行什么修改要记一下。 Day1 T3 树上的数 所以说当时 Day 1 是不是大众分210 啊（（（ 我不会，跳了。 D 阅读全文

摘要： 先复活一天的小记 因为今天考模拟赛了.... Zpair 的模拟赛 T1 [POI2010]KLO-Blocks 首先题意转化为最长的一段平均值大于等于 $k$，然后就是转化成所有的数减掉 $k$，求一个前缀和之后要求一段 $sum_l\leq sum_r$。 然后这个是 $O(n)$ 的。 就是对 阅读全文

摘要： T1 就是拓扑板子。 那个时候出高精很恐怖。 但是现在是能用__int128的时代！ 所以我为了图省事不仅用了__int128，甚至用了__gcd T2 我一开始直接想的是枚举 $C$，然后求 $AB$。 于是我想到 $n\ln n$ 的做法，就是先预处理出 $f_{i,j}$ 表示前 $i$ 位， 阅读全文