摘要：
（题面摘自luogu） 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的 阅读全文
摘要：
（以下是luogu题面） 题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输入格式： 第一行两个整数N,M。 第二行 阅读全文
摘要：
(7.15)康托展开，就是把全排列转化为唯一对应自然数的算法。它可以建立1 ～ n的全排列与[1, n!]之间的自然数的双向映射。 1、康托展开： 尽管我并不清楚康托展开的原理何在，这个算法的过程还是比较好记的。正确性之后有机会询问下学长。 如果从1开始给全排列的排名从大到小编号的话（从0开始也可， 阅读全文