摘要：题意 定义一颗被删去一个节点的树为：原本有一个满二叉树，选择一个节点，断开它和父亲孩子的连边，然后该节点父亲与该节点的两个孩子分别连边 现在给你一颗被树，要判断这棵树是不是被删去一个节点的树，如果是，求出有多少种可能被删去的节点及被删去的节点的父亲（有多种可能节点的话按编号排序输出） solutio 阅读全文

摘要：background 一开始的时候一脸懵逼，然后旁边syk神仙说了一句"按长度排序",突然恍然大悟 题意 solution 离散化+按长度排序 然后two points 扫一遍，右端点每右移一位，就把该点对应的区间+1，左端点每右移一位，就把该点对应的区间-1，如果总区间的最大值 >=m则可行 co 阅读全文

摘要：题意 给n个点m条边无向图，每次询问两个点之间是否有长度为d的路径（不一定是简单路径）(~~LG题意吼啊只要一句话~~) solution 不一定是简单路径！ 所以实际上两个点之间长度为d的路径其实是一条简单路径+一条边上的反复横跳 syk大佬:所以只要求出任意两点间的奇偶最短路就好了 为什么呢？~ 阅读全文

摘要：由于syk大佬表示POI都是好题，于是我（被syk大佬一路暴踩后）来水水题解 题意 给一颗树，1号节点已经被染黑，其余是白的，两个人轮流操作，一开始B在1号节点，A选择k个点染黑，然后B走一步，如果B能走到A没染的节点则B胜，否则当A染完全部的点时，A胜。求能让A获胜的最小的k solution 二 阅读全文

摘要：题意 给出一颗树的括号序，有m个操作，每次交换两个括号，保证交换后括号序仍然合法，输出每次操作后（包括未操作时）树的直径 solution 首先转化题目，对于一棵树的括号序，我们找到一段子串，满足将其中匹配的括号消去后剩下的括号最多，那么剩下的括号个数即为所求直径 这样一棵树括号序为()(()) 取 阅读全文