该文被密码保护。 阅读全文

摘要： ```cpp / 考虑直接使用暴力来算的话 SG[i]表示以i为根的子树的SG值， 然后考虑枚举删除那个子树节点， 然后求拆成的树的sg异或值， 求mex即可 复杂度三次方 然后考虑尝试 整体来做 发现对于每次子树的合并， 每棵子树种的sg值相当是异或了其他的所有子树 而这个东西显然是可以用 线段树 阅读全文

摘要： ```cpp / 对于每个圆, 考虑之后所有的圆覆盖了他的哪些部分即可 所以我们要实现两圆求交点, 区间求并 / include include include include include include define ll long long define M 2010 define mmp 阅读全文

摘要： ```cpp 线段树维护贪心 /* */ #include #include #include #include #include #include #include #define ll long long #define M 500010 #define mmp make_pair #define INF 1000000000 using namespace std; int read()... 阅读全文

摘要： ```cpp / 考虑对于询问分块, 每根号n个询问做一次 考虑一次询问, 我们建立出虚树来每条链上的更改一定是一样的, 然后会有根号条链 对于每条链上的点按照w基数排序并且合并相同, 然后每次更改 就是一个指针移动一格, 根号n次更改每次都要枚举一遍所有的链 所以是On的 总体N\sqrt(N) 阅读全文

摘要： ```cpp /* LCT管子题(说的就是你 水管局长) 首先能得到一个结论, 那就是当且仅当所有联通块都是偶数时存在构造方案 LCT动态加边, 维护最小生成联通块, 用set维护可以删除的边, 假如现在删除后不影响全都是偶数大小的性质 就删除 不清楚link为啥要makeroot两次 */ #include #include #include #include #include #i... 阅读全文

摘要： ``` 昨晚梦见日本和中国打仗, 发过来了很多导弹, 但是飞行速度很慢, 我还能看到上面的辐射三角号 之后我就趴在地上躲导弹 然后感觉身体被蒸发, 意识逐渐模糊, 就醒了 ``` ``` attack大爷的休闲(修仙)题 感觉就是板子大作战 虽然都不会打 ``` ``` 梦见和聂老大 mhe gxb等人参加了不知道什么比赛， 聂老大说下午飞机回去时间很紧， 叫我们考完试出门往北走。 果然... 阅读全文

摘要： ```cpp /* 这是什么神仙题目QAQ 首先考虑在序列上的问题 先不考虑修改成白色, 一个白点能r被染成黑色 意味着能够找到一个l使得在l-r中的操作1次数大于等于 r - l + 1 我们把初始值覆盖成-1就相当于单点+1求最大后缀和了 然后覆盖成白色, 相当于在这个点减去一些值使得最后到达他的最大后缀是-1, 然后对子树进行覆盖 上树同理 树剖即可 */ #include #... 阅读全文

摘要： ```cpp / 线段树合并 维护每个颜色的最小深度即可 ??? 要强制在线 考虑不限制深度的方法统计子树中的颜色个数将每种颜色按照dfs序排序, 然后树上每个点答案贡献 + 1, 同种颜色相邻dfs序的lca处 1 这样统计子树和即可 考虑假如有深度限制的话, 这个方法可以离线来做, 按照深度从小 阅读全文

摘要： ```cpp / 用和模板类似的方法就行 但是实际上弱化版不用考虑匹配情况限制更加宽松, 只需要保存每个位置有无插头即可, / include include include include include include define ll long long define M 13 define 阅读全文