摘要:
T1裸的割点 T2,手贱多了个没用的特判,还多了个等号,被卡70, T3,其实树上的和区间上的是一样的,只不过是区间上的是按照一个端点来贪心,然后树上是按照lca来贪心 阅读全文
posted @ 2017-10-19 21:36
Nawox
阅读(99)
评论(0)
推荐(0)
摘要:
10.17 T1是个数论题,弄出来了一堆结论(题解说这很显然,然而我并不明白),然后就可以直接筛了 T2,在考试的时候我想到了正着推去找到每一个元素的时候的有1的个数,我是直接弄了一个结构体来存每一个点1的个数的上下界,但是没有关注到XOR得到的1的个数范围不是连续的,而是跳着的,而且我没有成功的逆 阅读全文
posted @ 2017-10-19 06:18
Nawox
阅读(112)
评论(0)
推荐(0)

浙公网安备 33010602011771号