摘要：
一道LCA的练手题。 题目大意，在一个树中给出每两点之间的距离，然后让你求任意两点间的距离。 很明显这可以用树剖（但是我不会），但是因为这里没有涉及到修改，我们可以巧妙的利用LCA来解决这个问题 记一个点x到树根的距离为dis[x]，另一个店y到树根的距离为dis[y]，运用一下简单的容斥原理就可以 阅读全文
摘要：
一道拓扑的经典题，但理解题目让我很伤。 大意是说给出关于n个字母的偏序关系，让你判断是否有唯一序列或有环（输出当前是第几步，如果有唯一序列还有输出），如果都读完了还不能确定，就输出另一种情况。 按照题意，每读入一步就走一遍topo来判断。 有一个坑点：就算中间找到并退出了还是要把剩下的读完。 具体看 阅读全文
摘要：
这次是校内OJ（HHHOJ）线上比赛，网址：http://211.140.156.254:2333/contest/51 （我去刚刚快写完了手贱关掉了） 这次总体难度也不高，T1&&T2都是TG难度的题（可能还更低），T3要用到主席树（这个以后再说）大力切，但60分的暴力还是很好水的。 所以 100 阅读全文
摘要：
（此题与POJ2777重题） 为了加深对线段树的记忆，然后开始搞这道题。 TM的WA了一下午就是发现x可能大于y（然而题目里说的还很清楚，我TM没看见） 这道题只需要在线段树的板子上改一些地方就可以了： 1.存储时不是存储颜色，而是将它状压成一个整数（如序号为3的颜色存为1<<3=8） 2.回溯时不 阅读全文