摘要：
题意： 一个树形图，有个二货商人，旅游时候还想着赚钱！从某个地方到另一个地方时，可以旅途中进一批货（应该人手不够，手里只能拿一批），然后在旅途中卖掉，求最大能赚多少钱。思路： LCA，ans(x,y)=max(up(x,lca),down(lca,y),maxp(lca,y)-min(lca,x... 阅读全文
摘要：
题目大义： 给一张图，任意两点间有单向边，找出一种方案，使得每个新入队的点与队中的点距离2，则必有A->C，B->C，则有C入度>A，矛盾！ 故恒有解代码：#include #include #include #include #include #include #include #includ... 阅读全文
摘要：
前段时间遇到线段树过不了，树状数组却过了的题。（其实线段树过得了的）回忆了下树状数组。 主要原理，还是二进制位数，每一项的和表示其为它的前（（最后一位1及其后）的二进制数）和，可从二进制图来看。（用线段树想一想其实只是线段树编号不同而已，本质类似）写了下二维树状数组，几乎和一维相同，也没必要不同。... 阅读全文