摘要: 题目描述: 分析: 人傻了,神仙码农题写半天调半天 首先要看出每个点SG函数的规律,就是该点到其子树内最远点的距离 理性分析一下,画图看看发现很有道理( 如果根是确定的,那么SG函数就确定,树链剖分+线段树反转操作维护每个点的石头数的奇偶性计算贡献 换根让题目变难了很多 首先有个结论,对于$n$种根 阅读全文
posted @ 2020-07-18 19:45 Izayoi_Doyo 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 分析: 签到题想半天,人没了 将两个点集合并维护直径,两个点集分别的直径一共四个端点两两距离最大即为直径 区间点集合并,联想到线段树,每个区间两个值表示这个区间点集合并出的端点,简单维护 考虑颜色变化导致的点集内部插入删除 加入很好维护,删除不行 每种颜色动态开点线段树,依葫芦画瓢维护 阅读全文
posted @ 2020-07-18 16:28 Izayoi_Doyo 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 分析: 日常被开除人籍 通过顺子刻子数量的改变,准确找出每张牌的数量 直接膜拜大佬博客OrzOrz #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> #inc 阅读全文
posted @ 2020-07-18 16:07 Izayoi_Doyo 阅读(164) 评论(0) 推荐(0) 编辑