qq_41949535的博客

题目连接：http://codeforces.com/contest/1263/problem/F 题意：有n个设备，上和下分别连接着一颗树，上下两棵树每棵树的叶子节点连接一个设备，两棵树的根节点都是1，1是源点可以发电供给叶结点连接的设备，现在问最多删除多少条边可以保证从根结点1发电后仍然可以使得所有设备都有电？ 如上图删除红色的边（5条）仍然可以保证所有设备能供电 思路:...

题目链接:https://codeforces.com/contest/1263/problem/D 题意：有n个小写字符串代表n个密码，加入存在两个密码有共同的字母，那么说这两个密码可以认为是同一个集合，可以互相破解，先求有多少个不同集合的密码 思路：简单的并查集。首先一共有26个字母，对于每个密码，我们合并其所涵盖的字母，例如密码1：abcd，那么abcd合并起来，含有abcd的任意密码都...

题目链接：https://codeforces.com/contest/1263/problem/E 题意：一个编译器，每次输入一些字符，R表示光标右移，L表示光标左移，然后有一些左括号（ 和 右括号 ），每次会询问当前输入的数据的括号是否合法，如果不合法输出-1，如果合法输出最大合法的括号对数，合法的括号就是（）这种形式的。 思路：大致思路是用线段树维护区间一个区间前缀和，初始化前缀和为0...

计蒜客链接：https://nanti.jisuanke.com/t/41384 题目大意：给定n个数，从1到n排列，其中有q次操作，操作(1) 删除一个数字 // 操作(2)求这个数字之后第一个没有被删除的数字（包括自己）。 题解：考虑到实践复杂度问题，n范围是1e9，而q的范围是1e6，所以可以从q入手。用并查集的思路模拟出一个链表，用hashmap存储一个数距离它最近没有被删除的数（即并...