摘要：
曾系尴尬今天发现自己没写这题 不建新边的话其实每条边都是走两次 假如建一条新边相当于一条树上路径只用走一次 那么当然选直径了 但是建两条的话有可能树上路径有重叠部分，而每条边都需要经过，那么就会多减两次 所以第一次选完以后把直径上的边变负容斥下 恶心的是树上边权有负的时候是不能用两次dfs的方法找直 阅读全文
摘要：
好像又是神仙dp。。。。gan了一早上 首先这是个计数类问题，上DP， 对于一个最小生成树，按照kruskal是一个个联通块，枚举边小到大合成的 假如当前边是树边，那么转移应该还是枚举两个块然后合并 假如不是树边那么就在所有联通块所有非树边中任选一条 两个相邻树边之间的非树边方案应该是P（所有联通块 阅读全文
摘要：
考虑对于一个位置，能够拿的石子数是ai+1-ai，考虑差分，假如i拿了k，那么后面位置能够拿的就多了k，自己能拿的就少了k，数值上就是ci-k,c(i+1)+k，反过来明显是一个阶梯博弈的模型。 阅读全文
摘要：
看懂题意就是成功的一半 明显状压DP dij预处理K之间的最短路 先枚举状态的话就有单调性可以省掉一维了 阅读全文
摘要：
首先我们很容易看出是一个DP 然后容易看出是数据结构优化DP 但是这个限制条件有点鬼畜: abs(p[i]-p[j])/2<=(t[i]-t[j]) p[i]>p[j] -> t[i]*2-p[i]>=t[j]*2-p[j] p[i]<p[j] -> t[i]*2+p[i]>=t[j]*2+p[j] 阅读全文
摘要：
被Star_Feel大爷带着做题 明显大力AC机然后找环 本来我一开始想的是先去有另一个病毒为前缀的病毒，结果今天早上写的时候偷懒没写 结果跳fail的时候会跳到中间。。。无语，Star_Feel大爷叫我son或一下now和fail就过了 还有神仙是直接把fail接到儿子的更流弊了。。 阅读全文
摘要：
今年居然是主场。就没有游了。 向死而生。发现最近生活就是印证了我blog的那句话：就算是修罗，也会被生活玩弄于股掌间 想了很久，还是决定要继续写，然后公诸于众。 day-??? 寒假GDKOI完挂以后。心态完全爆炸。 开学前看了太宰治的《人间失格》。我不想成为像阿叶一样的人。更准确的是，我不想成为太 阅读全文
摘要：
求三角形面积，谁用海伦谁脑残谁用面积公式谁脑残咳咳 当然是叉积啦 然后枚举一个基准点 其他的点按照到这个点的斜率排序 维护一下后缀和即可 阅读全文
摘要：
首先肯定是进制拆分 对于一个点要么取0要么取1，要求所有路径总权最小。 一个贪心的思路，对于一条最长的路径，它包含了很多小的路径，那么必定是000000011111111111111这样子的 那么考虑最小割把它分成两个集合 路径的两点建一条流量为1的边，st向已知0节点建边，1节点向ed建边 阅读全文
摘要：
比赛的时候开G开了3h结果rose说一句那唯一一个AC的是羊的心态就崩了。。 这套题感觉质量挺好然后就back了下 A: AI robots 有三个限制条件；相互能够看见和智商的差。使用主席树，可以维护两个状态，分别是其中一个“看见”和“智商”，这样的做法就无法利用K<=20的条件了。 利用扫描线+ 阅读全文