摘要：
（题面来自luogu） 题意翻译 你有一棵以1为根的有根树，有n个点，每个节点初始有一个颜色c[i]。 有两种操作： 1 v c 将以v为根的子树中所有点颜色更改为c 2 v 查询以v为根的子树中的节点有多少种不同的颜色 翻译贡献者UID：28455 n、m <= 4e5，ci <= 60。 今天唯 阅读全文
摘要：
T3还没有打出来，就先放两道。 T1：密码破译 温温手下的情报部门截获了一封加密信息，这个信息可以用长度为n的由小写字母构成的一个字符串表示。为了破译这个重要情报，温温决定亲自出马。 通过不懈研究，温温推测出了这封密文是怎样被构造出来的。 首先选择一个长度大于4的“根”字符串，然后在“根”字符串之后 阅读全文
摘要：
T1题面： 输入点数为N一棵树 求树上长度恰好为K的路径个数 (n < 1e5, k < 500) 这是今天的考试题，也是一道假的紫题，因为我一个根本不会dp的蒟蒻只知道状态就一遍A掉了……（然后我当时不会……emm） 考虑f[i][j]表示点i为根的子树中深度为j的点的个数，初始设置f[i][0] 阅读全文
摘要：
（7.17）早就想学点分治了……今天状态不太在线，眯一会写篇笔记来理理思路。 （静态）点分治是一种利用无根树性质暴力分治的思想，可以在O(nlogn)的复杂度下统计可带权树上的路径信息。 像是这道例题，多组询问是否存在长度为k的路径，需要我们预处理出一个储存所有路径长度信息的桶。 点分治的做法，就是 阅读全文
摘要：
（题面来自luogu） 题意翻译 题意 一个9层的楼有一个可以容纳4个人的电梯，你要管理这个电梯。 现在各层楼上有一些在排队的人，你知道他们在哪层要到哪层去。你也知道到电梯门口的顺序。根据公司的规定，如果一个人比其他人早到。他也必须先进电梯（无论楼层，只凭时间）。注意人们可以随时离开电梯。 电梯有两 阅读全文
摘要：
以下是从中文翻译成人话的题面： 给定一个长度小于等于500的序列，每个数字代表一个颜色，每次可以消掉一个回文串，问最多消几次可以消完？ （7.16） 这个题从洛谷pend回来以后显示有103个测试点（满屏的AC好爽…… 上午考试的时候这个题直接用马拉车暴力贪心骗了十五分。然而每次消掉一个最长的回文串 阅读全文
摘要：
（7.16晚）更完先在B站颓一会儿…… （以下为luogu题面） 题目描述 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求∑（l≤i 阅读全文
该文被密码保护。 阅读全文
摘要：
（题面摘自luogu） 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的 阅读全文
摘要：
（以下是luogu题面） 题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输入格式： 第一行两个整数N,M。 第二行 阅读全文