2018年8月4日
洛谷U19464 山村游历(Wander)（LCT）
摘要： 传送门 一起膜拜Flash Hu大佬吧 期望啥的我真的是一脸懵逼 这题我真的是连题解都写不来了……勉强能看懂而已…… 阅读全文
posted @ 2018-08-04 12:46 bztMinamoto 阅读(339) 评论(0) 推荐(0) 编辑
[BZOJ4530][Bjoi2014]大融合（LCT）
摘要： 传送门 大佬们似乎都是用树剖+并查集优雅地A了此题 然后我太弱了，只能打打LCT的板子 虽然的确可以挺无脑的A掉…… 不过至少这题教了我该怎么维护LCT上虚子树的信息，具体看这里 首先，答案很明显是断开边后两个子树的大小之积 所以只要把这条边split出来，答案就是$(size[y]-size[x] 阅读全文
posted @ 2018-08-04 11:12 bztMinamoto 阅读(190) 评论(0) 推荐(0) 编辑
POJ 3522 最小差值生成树（LCT）
摘要： 题目大意：给出一个n个节点的图，求最大边权值减去最小边权值最小的生成树。 题解 Flash Hu大佬一如既往地强 先把边从小到大排序 然后依次加入每一条边 如果已经连通就把路径上权值最小的边删去 然后记得更新答案 ps：不是很明白为啥我洛谷上吸了氧还跑得更慢了233 阅读全文
posted @ 2018-08-04 09:47 bztMinamoto 阅读(561) 评论(0) 推荐(0) 编辑
2018年8月3日
AHOI2005航线规划 bzoj1969（LCT缩点）
摘要： 题目描述 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编号1、2、3… 阅读全文
posted @ 2018-08-03 22:23 bztMinamoto 阅读(248) 评论(0) 推荐(0) 编辑
P3950 部落冲突
摘要： 题目背景 在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。 其中，在大大小小的部落之间，会有一些道路相连，这些道路是Travian世界里的 阅读全文
posted @ 2018-08-03 16:29 bztMinamoto 阅读(235) 评论(0) 推荐(0) 编辑
BZOJ2243 [SDOI2011]染色（LCT）
摘要： 传送门 明明是道树剖的题…… 然而我硬生生做成了LCT 虽然的确用LCT只是板子啦（LCT的题哪道不是板子） 就是把颜色打上标记，然后基本就是板子 阅读全文
posted @ 2018-08-03 14:47 bztMinamoto 阅读(267) 评论(0) 推荐(0) 编辑
P1501 [国家集训队]Tree II
摘要： 题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； \* u v c：将 阅读全文
posted @ 2018-08-03 13:25 bztMinamoto 阅读(183) 评论(0) 推荐(0) 编辑
SPOJ QTREE2 Query on a tree II
摘要： 传送门 倍增水题…… 本来还想用LCT做的……然后发现根本不需要 阅读全文
posted @ 2018-08-03 08:44 bztMinamoto 阅读(194) 评论(0) 推荐(0) 编辑
2018年8月2日
读优
摘要： 1 #define getc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1>(int& res) 13 { 14 res = 0; 15 char ch; 16 bool neg(false); 17 while (ch = getc(), !is_digit(ch)) 18 ... 阅读全文
posted @ 2018-08-02 22:01 bztMinamoto 阅读(367) 评论(0) 推荐(0) 编辑
bzoj 3669: [Noi2014]魔法森林（并查集+LCT）
摘要： Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。 阅读全文
posted @ 2018-08-02 21:57 bztMinamoto 阅读(218) 评论(0) 推荐(0) 编辑
Live2D