首页 > TAG信息列表 > 社论
湖南集训 大新闻 社论
大新闻 有一个在 \([0,n)\) 内等概率随机选择的整数，记其为 \(x\) . 我们需要在 \([0,n)\) 内找到某一个整数 \(y\)，使得 \(x\oplus y\) 达到最大值 . 问题在于，有可能对 \(x\) 进行了加密 . 情报显示，没有被加密的概率为 \(p\) . 我们决定采取这样的策略：如果 \(x\) 没有被加密，那么我来自学长的馈赠6 社论
A. ^_^ 期望线性性，考虑染一个点 \(u\) 当且仅当其子树内的点都没被染过，于是期望为 \(\dfrac1{siz(u)}\) . 于是答案就是 \(\displaystyle\sum_{i=1}^n\dfrac1{siz(i)}\)，需要线性求逆元 . B. 软件包管理器 大力树剖 . C. 地理课 线段树分治 + 可撤销并查集 . D. 道路和航线 大家好，奇怪的游戏 社论
SCOI2012 奇怪的游戏 一个 \(n\times m\) 矩阵，初始 \((i,j)\) 有数 \(a_{i,j}\)，每次可以选两个相邻数同时加一，问至少操作几次使得所有数一样，无解输出 -1 . \(1\le n,m\le 40\)，\(\max\{a_i\}\le10^9\) 骨牌题考虑黑白染色，设黑白点个数分别为 \(c_{\sf B}, c_{\sf W}\)，权值和分别