LCA
「已注销」
这个作者很懒,什么都没留下…
展开
-
[LCA]【NOIP2016D1T3】天天爱跑步 题解
传送门: UOJ 洛谷解题报告这道题应该是NOIP近3年来最难的一道题了(2015寻找道路&2014解方程表示不服)。细思极恐……这两年最难的两道题目尽然都要用LCA。所以今年?树链剖分?LCT?什么东西,能吃吗?这道题的原数据有一些奇奇怪怪的限制,可能是你考试时骗分的灵感,但也可能是……这道题正解的提示(反正我从来没注意过)。声明:以下的数据分析不是我这个蒟蒻分析的出来的,copy了ZigZa原创 2017-10-27 21:09:09 · 337 阅读 · 0 评论 -
[二分+LCA+差分]【NOIP2015D2T3】运输计划 题解
传送门: 洛谷:https://daniu.luogu.org/problemnew/show/2680#sub (链接给的是大牛分站的,主站上T了一个点,大牛分站A了,“高性能”,卡常数) UOJ:http://uoj.ac/problem/150题目分析给出一棵nn个节点且有边权的数和m个从sis_i到tit_i的运输计划,完成所有计划所花费的时间为运输计划中的最大时间。现在可以选中树上的原创 2017-10-25 16:02:32 · 394 阅读 · 0 评论 -
[DFS序+树状数组+nim游戏]BZOJ 2819 nim 题解
[DFS序+树状数组+nim游戏]BZOJ 2819 Nim 题解题目大意给出一棵带点权的树,多组询问树上一条链上的所有点的点权作为nim游戏的初始石子数,问是否存在必胜策略,带修改。N,Q≤500000N,Q\le500000N,Q≤500000解题分析如果看过我那篇上了两次又删了两次的2017暑假集训日记的话~~(虽然我觉得应该没人记得82695518)~~,应该知道我对于这道题的无...原创 2018-10-24 20:59:54 · 255 阅读 · 0 评论