摘要：
【UTR #1】ydc的大树 全网唯一一篇题解我看不懂 所以说一下我的O(nlogn)做法： 以1号点为根节点 一个黑点如果有多个相邻的节点出去都能找到最远的黑点，那么这个黑点就是无敌的 所以考虑每个黑点x的最远距离和最远点是否仅在一个“方向” 然后这个方向的一些连续白点割掉可以使得x不高兴 1.如 阅读全文
posted @ 2019-06-03 21:55
*Miracle*
阅读(370)
评论(0)
推荐(0)
摘要：
CF860E Arkady and a Nobody-men 类比LNOI2014 LCA那个题，其实树剖可以过。。。。（用树状数组区间加区间求和更快！） 巧妙的nlogn做法是： blog~ （其实第二个式子有锅，应当再加上dep[fa[x]]） 对于同一层的考虑处理lca问题 一定要排个序处理 阅读全文
posted @ 2019-06-03 17:04
*Miracle*
阅读(281)
评论(0)
推荐(0)
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4543 bzoj 4543: [POI2014]Hotel加强版 n个点的无边权的树，树上找三个点，两两距离相同。 先说弱化版，n<=5000 原来我的做法是类似点分治的思路，但是并不能扩展 一个三个 阅读全文
posted @ 2019-06-03 14:57
*Miracle*
阅读(315)
评论(0)
推荐(0)
摘要：
CF889E Mod Mod Mod %%ywy 一种把状态减少，只保留有效状态的DP 首先，只和当前mod ai的值有关系，朴素的设法是：dp[i][j]，%ai=j的最总和是多少。 然而实在不方便转移 而注意到，xi一定是单调不升的，所以i位置是xi，那么ans可以表示为xi*i+b的形式。只用 阅读全文
posted @ 2019-06-03 09:39
*Miracle*
阅读(617)
评论(0)
推荐(0)
浙公网安备 33010602011771号