摘要:
emm不定期更新...看心情系列... First Update(2018/9/25) 这两天连做到两道逆向思维的题,大体写一下(?) SCOI修车。 很久之前就听说过的一个题,用的一个很神奇的想法。我们不好统计到底这个车是第几个,那么我们就确定他是倒数第几个,这样的话方便统计答案。所以我们把他是倒 阅读全文
摘要:
论我到底学了多少假算法 emm大概开始复习吧(?)整理了一下发现我有些算法可能几个世纪没碰了...得回来看看了QAQ ————————————分个鸽———————————— 点分治,顾名思义,就是分治。。。 每次我们找到树的重心,统计答案,分治子树继续找重心统计答案。一般这类题是树上计数(?) 因为 阅读全文