06 2019 档案

题单
摘要：U55086 P4310 树哈希：P4323 独特的树叶 p5043树同构 记得费用流还要学。 阅读全文
posted @ 2019-06-06 20:05 degvx 阅读(135) 评论(0) 推荐(0)
树状数组题单
摘要：【P3431】[POI2005]AUT-The Bus 【洛谷5351】Ruri Loves Maschera 阅读全文
posted @ 2019-06-06 19:59 degvx 阅读(143) 评论(0) 推荐(0)
hdoj5893
摘要：这题只需在sdoi2011染色的基础上，将边权转到点权。然后询问的时候在一条链上的情况，深度小的dfn+1查询。如果在一条链上还是同一个点，判断上次的两个是否相同，相同-1，然后直接返回。 数据里没有cost=0,的情况，没有询问a=b的情况，甚至lazy都不用清空，甚至update里x一直都不等于 阅读全文
posted @ 2019-06-06 10:52 degvx 阅读(138) 评论(0) 推荐(0)