摘要： 主要用于记录在qbxt学的知识框架and生活点滴 阅读全文

摘要： 题目大意 "传送门" 您要设计一个只有一行的打字机，这一行的长度是无限大，一开始可以认为每个字符都是空。您的打字机有一个光标只指向一个字符，一开始指向最左侧的字符。 使用者有三种操作： L 将光标向左移一格（当光标已经在最左侧时，忽略这次操作） R 将光标向右移一格 一个小写字符或者'(',')' 阅读全文

摘要： 题意 给定n个字符串 如果存在一个或多个字母同时在字符串a和b中出现 这a和b就被分在同一组 如果a和c在同一组 b和c在同一组 则a和b也在同一组 问所有的字符串最后被分成几组 思路 一道并查集好题 把每一个字母当成一个点，对于每一个给出的字符串，把字符串中的所有字母之间都连上边。这样，若两个字符 阅读全文

摘要： [toc] A. Temporarily unavailable 题目 time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp 阅读全文

摘要： 题目大意 给你两棵树，结点分别是1～A与1～B，然后给了N台设备，并且A树和B树的叶子结点(两棵树的叶子节点数量相同)都是链接电机的。问，最多可以删掉几条边使得每个设备都能连到任意一棵（或两棵）树的根节点（1号点） 思路 对于每棵树，维护$val[cnt][i][j]$，$cnt$是那个树表示我删掉 阅读全文