摘要：
"题目链接" 大意 给出$N$个点，$M$条边的一张图，其中每条边都有一个非负整数边权。 一个人从1号点出发，在与该点相连的边中等概率的选择一条游走，直到走到$N$号点。 问：将这条路径上的边权异或起来的期望值为多少。 （图中可能有重边与自环） 思路 对于异或，我们考虑逐位解决，这样之后，边权只有0 阅读全文
摘要：
"题目链接" 大意 有$N$种颜色的球，第$i$种球有$Ai$个，要求把球分成几个集合，使得： 1. 一个集合里的球只能有一种颜色。 2. 任意两个集合的球的数量相差不能超过1。 求这些球至少需要分几个集合。 思路 我们设这些集合的大小为$Ans$与$Ans+1$，考虑如何判断一个$Ans$是否可行 阅读全文