cjfdf

摘要： 题面在[这里][1] 题意 有n盏灯,当前状态为亮或者不亮,当改变第x盏灯的开关状态时(由亮变暗，由暗变亮)，为x约数编号的灯也会改变开关状态 B先生先随机操作，当存在一种 能使用小于k的操作次数让灯全部熄灭的方案 的时候，B先生会使用操作次数最小的操作方法 询问期望步数。n define pb p 阅读全文

摘要： 题面在[这里][1] 题意 维护区间加操作+询问区间任选两不同点途中线段权值之和的期望 sol 一道假的期望题... 因为所有事件的发生概率都相同,所以答案就是 所有方案的权值总和/总方案数 因为区间加法自然想到线段树,考虑将每条道路看作一个节点 那么对于区间l r的路径(注意这里已经将道路看作节点 阅读全文

摘要： 题面在[这里][2] 题意 不好描述.....大家还是看luogu上的吧(资磁洛谷!) sol $n include include include include include include include include include include include include inc 阅读全文

摘要： 题面在[这里][1] 题意 从1号点开始等概率选择路径并加上边权,直到到达n号点结束,要求将m条边赋权值1 m使得期望最小 sol 续[上文][2] [zsy][3] [ycb][4] orz 简单的贪心:求出每条边的期望经过次数,sort之后对于第x小的边赋权值为x即可 于是答案转换为 求边的期望 阅读全文

摘要： 题面在[这里][1] sol 这是一个$Splay$的题解 首先,如果一个人的家和办公室在同一侧,我们可以直接预处理; 如果不在同一侧,也可以 加上1 (当然要过桥啦) 当k==1时 我们设桥的位置为$pos$,每个人的家的位置为$x[i]$,办公室的位置为$y[i]$, 则总代价为$\sum_{i 阅读全文

摘要： 题面在[这里][1] 题意:给定一个无向图，从1号节点出发，每次等概率选择连接该节点的一条边走到另一个节点，到达n号节点时，将走过的路径上的所有边权异或起来，求这个异或和的期望 sol 一道期望大火题(表示看了[zsy大佬][2]和[ycb大佬][3]的题解才过去的orz) 递推期望,因为是异或和, 阅读全文