摘要:"[HNOI/AHOI2018]游戏" 一个想法就是预处理出每个点向左和向右拓展多少,$O(1)$ 回答询问。 暴力容易被卡。 正解比较牛逼,先把没有门的缩成一个连通块,对于相邻两个连通块 $i,i+1$ 来说,如果 $i$ 到 $i+1$ 需要的钥匙在 $i+1$ 之后,那么 $i$ 不能到达 $ 阅读全文
posted @ 2019-03-02 22:50 Cyhlnj 阅读 (110) 评论 (3) 编辑
该文被密码保护。
posted @ 2019-03-02 18:02 Cyhlnj 阅读 (186) 评论 (13) 编辑
摘要:"传送门" 先考虑树,树是一个二分图。 看到是二分图并且每次是对两边的同色的点反色可以想到转化:让奇数层的点为黑,偶数为白,变成每次可以交换两个点的颜色。 把黑看成 $ 1$,白看成 $1$,那么求一个子树和,考虑每一条边的贡献可以得到 $ans=\sum_{i=1}^{n} |sum_i|$ 如果 阅读全文
posted @ 2019-03-02 16:44 Cyhlnj 阅读 (36) 评论 (0) 编辑