排列组合 import itertools ? # 排列：从m个元素中提取n个，所有可能就是排列(有顺序) # 当m等于n时的排列称为全排列 # it = itertools.permutations([1, 2, 3], 3) ? # 组合：没有顺序的排列 # it = itertools.com ...
分类：
其他好文 时间：
2018-10-17 22:16:18
阅读次数：
147
"P3909 异或之积" 为什么叫做异或之积？ 答曰：只要不关乎Alice和Bob就行 做完这道水题，感觉自己弱爆了。 一开始就要考虑暴力$O(n^3)$的优化。 然后就注意到了题目中的$6$~~为什么不是⑨~~ 然后就想到了全排列，然后根据全排列瞎搞了一波。 如下： 注意到$A_i A_j A_k ...
分类：
其他好文 时间：
2018-10-12 21:09:27
阅读次数：
168
题目传送门 需要高级权限的传送门 题目大意 给定一个全排列，询问一个区间内的值域连续的一段的长度的最大值。 题目传送门 需要高级权限的传送门 题目大意 给定一个全排列，询问一个区间内的值域连续的一段的长度的最大值。 考虑使用莫队算法。 每次插入一个数$x$，对值域的影响可以分成4种情况： $x - ...
分类：
编程语言 时间：
2018-10-11 21:57:32
阅读次数：
212
给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"， 输出为： 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 给出一个字符串S（可能有重复的字符），按照字典序从 ...
分类：
其他好文 时间：
2018-10-09 00:43:39
阅读次数：
130
STL的应用。想到全排列就想到了STL中的 next_permutation() 函数。用字符串读取输入，用 sort() 对其进行排序，再用 next_permutation() 输出结果。代码如下： c++ include include include include include incl ...
分类：
其他好文 时间：
2018-10-09 00:43:15
阅读次数：
114
多表联合查询：需要获取的数据分布在多张表中 SQL92： 外连接：左外连接&&右外连接 SQL99：1：可给表添加别名2：如果使用on或者usering关键字对结果进行筛选，必须使用inner join作为表与表的连接，其中inner可缺省3：外连接的outer可缺省4：依然可以使用分组，havin ...
分类：
数据库 时间：
2018-10-05 21:02:30
阅读次数：
273
1.错位排序： 错位排序数列：1,2,9,44,265...... 给出一个1~n的排列，现在把它打乱，让每一位上的数和它的标号都不相同，求所有的打乱方案数 考虑1~n的全排列的数量，是 那么，当某一位上的数和它的标号相同(其他位是否相同先不考虑)的情况，那么打乱方案数是 可以看错把这一位去掉，剩下 ...
分类：
其他好文 时间：
2018-10-05 13:56:06
阅读次数：
114
一些普及组会用到的DFS模板，其他的DFS我感觉普及组不会用到所以暂且搁着，等之后有时间了再细写w ...
分类：
其他好文 时间：
2018-10-01 21:36:57
阅读次数：
158
给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入： 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。 输出： 输 ...
分类：
其他好文 时间：
2018-10-01 17:58:35
阅读次数：
129
$des$ 给定 $n$ 的全排列 + 一个值域属于 $[1, n]$ 的元素构成长度为 $n + 1$ 的序列 问长度为 $i$ 的本质不同的子序列的个数 $sol$ 小学计数题 记 $p + 1, q 1$ 的元素相同 从起点到第一个相同元素长度 $p$ 从终点到第二个相同元素长度 $q$ 对于 ...
分类：
其他好文 时间：
2018-09-29 12:01:44
阅读次数：
184
