我发现一个有趣的现象。。。。（暴力发现的； 233） 对于一个置换 (x1,x2,x3......xn) 定义： f(x) =a[x] 例如 【2，1，3，4】 f(2)=a[2]=1; 定义： f^2(x)=f(f(x)) 那么f^n(x)=x （！ 当且仅当f^n(x)=x）置换的数目为（n-1 ...
分类：
其他好文 时间：
2018-07-30 11:14:46
阅读次数：
156
然而并不熟练剖分（雾）； 他可以做什么？（大雾） 熟练想必是在熟上的练（雾雾雾） #define 树链 熟练 树链剖分即把树剖成很多条链，有的长有的短； 主流剖法： 1.随机：O（1 ~ 脸 ~n）均摊后 log ； 2.轻重链：O为 log 级 也即这里的熟练剖分； 非主流剖法： 机房某大佬自创的 ...
分类：
其他好文 时间：
2018-07-30 01:10:00
阅读次数：
199
1、字符串的全排列 题目：{a,b,c}要求输出{abc,acb,bac,bca,cab,cba}。 字符串全排列可以把字符串看成两个部分，第一个部分为它的一个字符，第二部分是后面的字符。 分两步完成：首先求所有可能出现在第一个位置的字符，即把第一个字符与后面的所有字符交换。第二步固定第一个字符，求 ...
分类：
其他好文 时间：
2018-07-30 00:32:34
阅读次数：
121
$$Count Color$$ Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 50865 Accepted: 15346 Description Chosen Problem Solving and Program design ...
分类：
其他好文 时间：
2018-07-29 14:17:44
阅读次数：
175
排序算法 交换排序类：冒泡排序、快速排序 选择排序类：简单选择排序、堆排序 插入排序类：直接插入排序、希尔排序 冒泡排序 冒泡排序（Bubble Sort），排序的基本思想为两两比较小相邻数据的关键字，如果顺序为反则进行交换，直到没有反序的记录为止。 冒泡排序有多种变化，其三种不同实现的代码如下： ...
分类：
编程语言 时间：
2018-07-28 20:37:08
阅读次数：
137
2018-07-28 16:52:20 问题描述： 问题求解： 使用bucket数组来记录每个数最后出现的位置，然后从左向右遍历一遍即可。 ...
分类：
其他好文 时间：
2018-07-28 17:22:49
阅读次数：
276
链接： https://loj.ac/problem/6285 思路： 离散化处理下就好了，具体解释在代码里、 ps: 小新新别看了，你学不会的 实现代码： ...
分类：
其他好文 时间：
2018-07-27 21:08:51
阅读次数：
199
这几天学了一个树链剖分，觉得还不是很难，这里我试着讲一讲吧。 首先，我认为树链剖分是把在树上一个节点一个节点的走改为按照某种规则跳，从而降低了时间复杂度。 那这是什么规则呢？ 首先我们得知道什么是重链，知道什么是重链就得先知道什么是重儿子，重儿子就是子树较大的儿子。然后对于一个点，我们总是往他的重儿 ...
分类：
其他好文 时间：
2018-07-27 21:00:07
阅读次数：
196
Startup.cs下ConfigureServices代码 这里主要在DocInclusionPredicate控制输出那些api。 Startup.cs下Configure代码 给Controllers或Action添加[ApiExplorerSettings(GroupName= "ApiGr ...
最近想将服务器的本地硬盘通过LVM来灵活管理，具体问题如下：[root@localhost~]#pvcreate/dev/sdbDevice/dev/sdbnotfound(orignoredbyfiltering).[root@localhost~]#lsblkNAMEMAJ:MINRMSIZEROTYPEMOUNTPOINTnvme0n1259:002.9T0disksda8:00744.1G
分类：
数据库 时间：
2018-07-26 18:32:51
阅读次数：
725
