题目大意 一个长度2n的ab各n个的ab串，每次可以同时删第i个a和第i个b，求剩下的最大字典序的串 n<=3000 题解 菜 把a当作+1b当作-1，在前缀和为0的位置划开变成若干段，那么删只会影响到段的内部 结论：在同一个段内，每个ab对(x,y)的x和y的大小关系相同，否则一定会经过前缀和为0 ...
分类：
其他好文 时间：
2020-09-17 17:33:33
阅读次数：
20
题意：有两个数组a和b，可以随意调换数组中的元素的顺序，令 c[ i ] = a[ i ] ^ b[ i ]，使c的字典序最小。 思路：每个数按二进制从高位到低位看作一个字符串，对a和b数组分别建一棵01字典树，并记录每个结点出现的次数。然后同时遍历这两棵字典树，优先走当前位相同的（0和0，1和1） ...
分类：
其他好文 时间：
2020-08-20 18:46:24
阅读次数：
57
题目 题目链接：https://cometoj.com/contest/79/problem/G?problem_id=4215&tdsourcetag=s_pcqq_aiomsg 给你一个 \(n\) 个点 \(m\) 条边的简单连通无向图，请拔掉一些边使得图中奇数度数的点尽可能多，并输出字典序最 ...
分类：
其他好文 时间：
2020-08-17 17:50:50
阅读次数：
99
题目大意： 求字典序第 \(N\) 大的只含 \(k\) 个 1 的 01 串。 正文： 考虑到用组合数，由于首位一定是 1，那么我们需要选择位置的 1 就只有 \(k-1\) 个，枚举 01 串长度 \(len\)，长度为 \(len\) 的 01 串个数是 \(C_{len}^{k-1}\)，每 ...
分类：
其他好文 时间：
2020-08-13 22:09:50
阅读次数：
50
点击查看代码块 /* 找字典序最小的欧拉路，也可以做欧拉回路 */ #include <bits/stdc++.h> #define ed end() #define bg begin() #define mp make_pair #define pb push_back #define v(T) ...
分类：
其他好文 时间：
2020-08-07 12:35:13
阅读次数：
76
题意：新定义题，重新定义了字典序的概念（ 即 a不一定小于b），已的n个单词是按 新字典序 从小到大排序的，求重新定义字典序的字母顺序。如果先后有矛盾输出 “Impossible”。 思路：先把前缀一致的过滤，剩下将路径存入数组，并记录每个字母的入度； 最后拓扑排序：若是不按照26原始字母顺序来，可 ...
分类：
其他好文 时间：
2020-08-06 09:17:47
阅读次数：
56
题目描述 给出一组数字，返回该组数字的所有排列 例如： [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1]. （以数字在数组中的位置靠前为优先级，按字典序排列输出。） Given a collection of number ...
分类：
其他好文 时间：
2020-08-01 21:38:13
阅读次数：
111
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6799 题目大意： 给你一个由左右括号和乘法符号组成的字符串 （）* ，可以将*变成左括号或、右括号、空字符，求能生成的最短的合法括号序列 中字典序最小的。（左括号字典序小于右括号） 合法括号序列举例： ...
分类：
其他好文 时间：
2020-07-29 15:34:20
阅读次数：
88
代码不想写就口胡了 1001.用 歌唱王国 的结论$E(A)=\sum_{i=1}^{len} a_{i}*m^i,\ a_{i}=is\_border(i)$回文串border就是回文自动机的fail直接上回文自动机比较字典序即可 1002. 1003.直接离线考虑每一位的贡献用个dfs序维护线段 ...
分类：
其他好文 时间：
2020-07-28 22:42:45
阅读次数：
90
