ctsc2018
和x1x2)/2+... 然后以为自己很机智的开始dp了 发现是个背包 可以cdq分治一下 就是n^2 ...
原文：【CTSC2018】暴力写挂（边分治，虚树）
CTSC 暴力写挂 边分治，虚树 题面 UOJ BZOJ 洛谷 题解 发现第二棵树上的 LCA 的深度这玩意没法搞，那么枚举在第二棵树上的 LCA 。 然后剩下的部分就是 dep x dep y dep lca 这个玩意乱搞一下，就是 frac dep x dep y dis x,y 。 这样子就和 LCA 没有关系啦。 对于第一棵树进行边分治，分治两侧丢到第二棵树上建虚树做一遍树形 dp 求最 ...
2018-12-29 19:29 2 635 推荐指数：
相关推荐
CTSC2018 & APIO2018 颓废 + 打铁记
CTSC2018 & APIO2018 颓废 + 打铁记 CTSC 5 月 6 日 完美错过报道，到酒店领了房卡放完行李后直接奔向八十中拿胸牌、饭票和资料。试机时是九省联考的题，从来没做过，我也不打算做了，随便试了下键盘、打了个 \(A + B\) problem 就离开了机房；找到 ...
CTSC2018 && APIO2018 && SDOI2018R2游记
Day -？ 占个坑先。希望CTSC，APIO别打铁，R2别滚粗QAQ CTSC Day 0 早起坐车睡觉颓废报道颓废 反正游记就是咕懒得写了 Day 1 早上四点被xp的闹钟吵醒(？？？还两次) 幸好上午并不是很困 早饭差评给的太少吃不饱。。不过热狗倒是挺好吃 ...
bzoj5342 CTSC2018 Day1T3 青蕈领主
首先显然的是，题中所给出的n个区间要么互相包含，要么相离，否则一定不合法。 然后我们可以对于直接包含的关系建出一棵树，于是现在的问题就是给n个节点分配权值，使其去掉最后一个点后不存在非平凡(长度大于1)的连续区间。 我们发现这个方案数和不存在不经过最大(小)值的非平凡连续区间的排列数是等价 ...
CTSC 2018酱油记
Day0 5.5 花了一上午的时间把codechef div2的前四题切了，又在zbq老司机的指导下把第五题切了 中午12：00 gryz电竞组从机房出发，临走的时候看到很多学长挺恋恋不舍的，毕竟 ...
CTSC 2018 游记
day0 李总提前一天放假，回家颓整理行李... 然而我... 早上：睡觉... 中午：睡觉... 晚上：睡觉去火车站... 吃了几把鸡，本来想带李总入坑，但他挥手拒绝然后被李总带进了炸金 ...
WC 2018/CTSC 2018/APIO 2018 游记
(要写CTSC的时候才想起来没写WC2018，那就粗略回顾一下吧hhhhh) WC 2018(简略版)： 大概和 一个宁夏和一个天津的大哥一个宿舍hhhh，字典序分宿舍真是奇妙。 WC讲课真的不是人听的，感觉一直划水hhhh。。。。。 中间有一天 ...