2019年6月22日
雅礼6.22考试
该文被密码保护。 阅读全文
posted @ 2019-06-22 22:06 *Miracle* 阅读(9) 评论(0) 推荐(0) 编辑
UOJ#207. 共价大爷游长沙
摘要： 如果不断边，直接路径+，看边的权值。 这个相当于是区间加，单点查询 如果断边，很多路径变化了，就凉了。 考虑单点加，查询子树内部有没有包含所有的路径的一端。 考虑hash 给两端xor同一个随机值。 这样，子树没有出现或者出现两次都不合法，贡献都是0 出错概率就是每个点都是随机情况下，存在一个子集x 阅读全文
posted @ 2019-06-22 21:48 *Miracle* 阅读(141) 评论(0) 推荐(0) 编辑