摘要：
【佛山市选2013】JZOJ2020年8月7日T4 排列 题目 描述 一个关于n个元素的排列是指一个从{1, 2, …, n}到{1, 2, …, n}的一一映射的函数。这个排列p的秩是指最小的k，使得对于所有的i = 1, 2, …, n，都有p(p(…p(i)…)) = i（其中，p一共出现了k 阅读全文
posted @ 2020-08-07 22:38
Thunder_S
阅读(119)
评论(0)
推荐(0)
摘要：
【佛山市选2013】JZOJ2020年8月7日提高组T3 海明距离 题目 描述 对于二进制串a，b，他们之间的海明距离是指两个串异或之后串中1的个数。异或的规则为： 0 XOR 0 = 0 1 XOR 0 = 1 0 XOR 1 = 1 1 XOR 1 = 0 计算两个串之间的海明距离的时候，他们的 阅读全文
posted @ 2020-08-07 21:41
Thunder_S
阅读(151)
评论(0)
推荐(0)
摘要：
【佛山市选2013】JZOJ2020年8月7日提高组T2 树环转换 题目 描述 给定一棵N个节点的树，去掉这棵树的一条边需要消耗值1，为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。在这个问题中，你需要使用最小的消耗值（加边和删边操作）将这棵树转化为环，不允许有重边。 环的定义如下： 阅读全文
posted @ 2020-08-07 21:27
Thunder_S
阅读(132)
评论(0)
推荐(0)
摘要：
【佛山市选2013】JZOJ2020年8月7日提高组T1 回文子序列 题目 描述 回文序列是指左右对称的序列。例如1 2 3 2 1是回文序列，但是1 2 3 2 2就不是。我们会给定一个N×M的矩阵，你需要从这个矩阵中找出一个P×P的子矩阵，使得这个子矩阵的每一列和每一行都是回文序列。 数据 对于 阅读全文
posted @ 2020-08-07 19:41
Thunder_S
阅读(121)
评论(0)
推荐(0)
摘要：
JZOJ2020年8月7日提高组反思 T1 暴力枚举 枚举起点和$p$ 然后就 过了？！ 根据本人不严谨的推算 时间复杂度$O(\dfrac{n^7}{4})$ 数据太水就过去了QAQ T2 这一看题就不想打暴力 因为 这明显是道找规律的题目 然后我就想了想树和环之间的关系 我觉得没有反例 然后OJ 阅读全文
posted @ 2020-08-07 11:42
Thunder_S
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号