摘要：
感谢Twilight_Sx的题解 按身高排序，枚举身高最小值，原式 \[ A\times(H-minh)+B\times(V-minv)\le C\\ A\times H+B\times V-C\le A\times minh+B\times minv \] 固定常量，令$S_x=A\times H 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
CF575B Bribes（树上差分） 注意这里的差分是有向的，diff[0]代表从该点出发的覆盖， diff[1]代表从该点进入的覆盖，但是树上差分都是表示一个点到根节点（最后统计前缀和的这种顺序）,详细可以看神仙ChPu437的勃客 贴个本蒟蒻的代码qwq inline int qpow(int 阅读全文
摘要：
$SG$函数乱胡一气 将公平组合游戏转化为有向图游戏 在一个有向无环图中，只有一个起点，上面有一个棋子，两个玩家轮流沿着有向边推动棋子，不能走的玩家判负。 定义$mex$函数为不属于集合$S$的最小非负整数 \[ mex(S)=\min\{x\}(x\not\in S,x\in N) \] \(eg 阅读全文
摘要：
题意： 给定一棵有根树，每次随机选取一个未删的点，把以它为根子树删除，求删除整棵树的期望步数 做法： 考虑贡献，每个点对答案贡献仅和点的祖先个数有关，这个点被选到当且仅当他的所有祖先没被选到，所以被选概率不是$\large\frac1n$，而是$\large\frac1{dep[x]}$ 根据期望的 阅读全文
摘要：
AGC010F 给出一棵$N$个节点的树，每个节点有$Ai$个石头 $Takahashi$先选择一个节点v放置一个棋子，然后$Takahashi$和$Aoki$轮流操作（$Takahashi$先） 从棋子所在节点移走一个石头 将棋子移到与当前节点相邻的节点 不能进行操作者输（当棋子所在节点没有石头 阅读全文
该文被密码保护。 阅读全文
摘要：
$m$种颜色，$n$层，给每层$l_i$个位置涂色，要求相邻位置颜色不同，相邻层数颜色集合也不能相同，求方案数 考虑在一行内彩球的方案数，$g[i][j]$表示一共$i$个球串成一行，共用$j$种颜色的方案数 类似最小表示法简化计数，强制令其有序，实际方案数为$g[i][j]*j!$ 若前$i-1$ 阅读全文