摘要：
"题目链接" 题目大意 题目给出了一个序列，每个数字对应的位置就是第几步选择的位置。比如2 3 4 5 1，就是说第一步选了第5个位置，第二步选了第1个位置，第三步选了第3个位置。 位置选择的限制由两个数组决定，一个是$r$数组，一个是$count$数组。你可以假设原来有一个数组$a$里面的数是1, 阅读全文
摘要：
"题目链接" 题目大意 给一个矩阵，修改方式有两种，求把矩阵修改成下面形式的最小修改次数。 1.任选一个数字并把它变成任意一个数字。 2.任选一列让所有数字所在的行数+1，第一行变成最后一行。 分析 1.如果某个数应该存在在当前列中，那么可以通过操作2来把它改到对应位置或者通过操作1来修改它的值。 阅读全文
摘要：
"题目链接" 题目大意 给出无限个点和一个长度$t$，每个点的坐标可由前一个点计算得到，从一个点移动到另外一个点走过的长度为两点间的曼哈顿距离，问从起始坐标开始走长度$t$的距离最多到达多少个点。 分析 因为题中给出$2\leq a_x , a_y以及0\leq b_x,b_y$很显然所有的坐标都在 阅读全文
摘要：
"题目链接OvO" 题目大意 给一个无根树，可以给任意一条边赋值，要求任意两个叶子节点间的简单路径的权值异或之和都相等, 问最多与最少用几个数字。 分析 最多的情况 因为任意两个叶子节点间的简单路径的权值异或之和都相等，所以对于一个直接连接着若干个叶子的结点的一个$LCA$来说，很显然其所有叶子节点 阅读全文
摘要：
"题目链接OvO" 题目大意 给一个长度为偶数且每个元素不大于$k$的正整数序列，你可以让任意一个元素修改为一个不大于$k$的正整数，求使每对$a_i$和$a_{n i+1}(i\leq \frac{n}{2})$的和都相等的最小修改次数。 分析 对于每对数来说，它们可修改得到数字都有一个上界和一个 阅读全文
摘要：
题目链接 #题目大意 给$n$个点和$m$条单向边，求从$1$号出发再从$1$号点回来的最短路。 #具体实现 从$1$号点出发到各个点就是裸的最短路，而从各个点回到$1$号点，可以反向建边求$1$号点到各个点的最短路。但是这题用$vector$存边会卡常数，建议用邻接表$or$链式前向星。 #代码 阅读全文
摘要：
"题目链接" 题目大意: 从一个序列里删除若干个序列，使其成为回文序列。求其中最长的回文序列。 如果想最大限度的利用每一个数，那么左边区间的最后一个数字和右边区间的第一个数字肯定是相同的，同时，两边区间同一个数字出现的次数也是相同的。所以做法就是记录下每个数字出现的位置，然后分别从两头开始枚举，再从 阅读全文
摘要：
"题目链接" 题目大意：找出一个最小值$x$，使$n$个数能分成$m$个和小于$x$的连续区间。 很显然的二分判定答案，不过需要注意有坑，二分的答案必须大于等于$n$个数中的每一个数。比如5 5 100 200 300 400 500这个数据，答案是$500$，很明显小于$500$的话根本无法全部吃 阅读全文
摘要：
"题目链接" 题目大意：有$m$次询问， 每次要求在一个长度为$n$的序列中找出一个区间其和的绝对值与给出的数最接近。(这题有spj，如有多解输出其一即可)。 题目看上去像是尺取的题，但是因为序列中既有正数又有负数，所以其区间和是不具有单调性的，直接尺取显然是无从下手的。不过既然问题问的是区间还是有 阅读全文
摘要：
"题目链接" 解题思路 从第一行开始枚举，每次枚举都记录下选择的列数，搜索出所有符合条件的状态 c++ const int maxn = 1+10; char g[maxn][maxn]; int n, k, ans; bool vis[maxn]; void dfs(int p, int cnt) 阅读全文