铁蒺藜

摘要： 回文后缀（suffix） 题目描述 给定字符集大小 SS ，问有多少个长度为 NN 的字符串不存在长度 >1>1 的回文后缀。 答案对 MM 取模。 题目描述 给定字符集大小 SS ，问有多少个长度为 NN 的字符串不存在长度 >1>1 的回文后缀。 答案对 MM 取模。 题目描述 给定字符集大小  阅读全文

摘要： 花花的礼物 (huahua) 花花是个爱动脑子的孩子，在她的生日的时候，她的爸爸给她准备了个礼物。但是，她的爸爸并不想让她轻易得到礼物，他把礼物放在了一个箱子里面，只有输入正确的密码才能打开箱子，而她的爸爸告诉了她这个礼物该怎么得到： 他们所在的城市可以看成有n个点，m条边的无向图，每个点上有一个权 阅读全文

摘要： 题目描述 给出一个 N 个点的带权无向图，要求从 1 号点到 N 号点的一条路径，使得路径上的边 权异或值最大. 题目描述 给出一个 N 个点的带权无向图，要求从 1 号点到 N 号点的一条路径，使得路径上的边 权异或值最大. 题目描述 给出一个 N 个点的带权无向图，要求从 1 号点到 N 号点的 阅读全文

摘要： lct模板 网上有很多lct的bolgs了，这里就不详细论述。 几个函数： 1.access(x) 把x到原树的根的路径打通。 分成3步： 1.x转到当前的根 2.x的右儿子改成上一次的根(改成重边)，维护信息 3.x往上跳轻边(x=tr[x].f) Access后x到根在一颗splay里，但根不一 阅读全文

摘要： [ZJOI2013]K大数查询 题目描述 有N个位置，M个操作。操作有两种，每次操作如果是： 1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c 2 a b c：表示询问从第a个位置到第b个位置，第C大的数是多少。 输入输出格式 输入格式： 第一行N，M接下来M行，每行形如1 a b 阅读全文

摘要： 叶落归根（hometown） 题目描述 叶落归根——树叶从树根生发出来，凋落后最终还是回到树根。比喻事物总有一定的归宿。接下来是题目。 给定一个n个点的有向图G（点的编号为1~n），一开始落叶（仅作为一个代号，你也可以当成是Alice、Bob、甲乙丙丁戊己庚辛壬癸…）会在G的某个点s上。总共有t个单 阅读全文

摘要： 设置（settings） 题目描述 如题所示，这将是一个关于设置的问题。 你需要通过对一个控制台进行设置，来得到不同的效果。 这个控制台由n个控制元件组成，每个元件有m种设置，其中i号元件的第j种设置将会给整体带来a[i][j]的效果值。 最终的效果值是所有n个元件所选设置的效果值之和。 然而，效果 阅读全文

摘要： 文明距离（civil） 题目描述 你被一个一向箔打中了，现在你掉到了一个一维空间中，也就是一个数轴上。 在这个数轴上，每秒会在一段连续的区间上出现“文明”。而你在每一秒开始的时候，可以花费x的代价移动x的距离，其中x是任意非负实数。当你移动结束以后，若你离“文明”的距离为y，你就需要花费y的代价使用 阅读全文

摘要： 题目描述 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 输入 第一行包含三个整数n,m,k(1<=n<=40，1<=m<=1000，1<=k<=10^18)。接下来 阅读全文

摘要： 方伯伯的OJ 题目描述 方伯伯正在做他的OJ。现在他在处理OJ 上的用户排名问题。 OJ 上注册了n 个用户，编号为1 ∼ n，一开始他们按照编号排名。方伯伯会按照心情对这些用户做以下四种操作，修改用户的排名和编号： 1. 操作格式为1 x y，意味着将编号为x 的用户编号改为y，而排名不变，执行完 阅读全文