[51nod 1364]最大字典序排列 Online Judge :51nod 1364 Label :线段树,树状数组,二分 题目描述 题解: 根据题意很容易想到60%数据的$O(N^2logN)$暴力做法,即每次从大数往小数找,如果它能在m步内换到当前位置就把它换到前面去,然后再把选中的位置设为 ...
分类:
其他好文 时间:
2019-07-25 23:06:11
阅读次数:
92
线性基模板 线性基可以看成把一组序列处理过后得到的新数组,他和原序列异或和的值域完全相同,也就是说原序列的任意几个数的异或和都可以被线性基的数表示出来,因此线性基可以看成数原序列的替代。 我们通过特殊的方法处理出线性基,可以快速求出原序列中异或和最大的子集,以及第k小的子集。 存一下自己的板子 in ...
分类:
其他好文 时间:
2019-07-23 12:57:19
阅读次数:
88
MyBatis-Plus:(简称 MP)是一个 MyBatis 的增强工具,在 MyBatis 的基础上只做增强不做改变,为简化开发、提高效率而生。 (1)Mybatis-Plus并没有提供单独的jar包,而是通过Maven(或者gradle)来管理jar依赖。本教程需要使用Maven构建项目。 ( ...
分类:
其他好文 时间:
2019-07-22 20:08:51
阅读次数:
94
随着微软win10系统的流行,更加强大的powershell崭露头角,采用.net架构编写的Powershell性能更加强大,实现的功能也丰富。此时略显老迈的CMD心有力而力不足。而微软也尝试使用各种方法使PowerShell取代目前的CMD。 但是对于我来说,选择命令行工具还是选择cmd。cmd运 ...
板子1 板子2 在放板子的代码之前,先讲一下树状数组。 树状数组的作用: 在有修改时可以做到log级别求前缀和 还可以结合差分等神奇的东西食用 空间比线段树要省的多,代码量也少的多 在单点查询的时候比线段树快了不是一点(我真的没有拿线段树的板子去拍这两个题) 我们先来看一下树状数组是个什么东西 首先 ...
分类:
编程语言 时间:
2019-07-03 19:42:37
阅读次数:
121
"luogu5172 Sum" $$ \begin{aligned} \sum_{d=1}^n( 1)^{\lfloor d\sqrt r\rfloor}=&\sum_{d=1}^n( 1)^{\lfloor d\sqrt r\rfloor\ mod\ 2}\\ =&\sum_{d=1}^n1 2( ...
分类:
其他好文 时间:
2019-06-19 00:19:03
阅读次数:
93
Boring counting $$ Time Limit: 1000 ms \quad Memory Limit: 32768 kB $$ 题意 给出一个字符串,求出其中出现两次及以上的子串个数,要求子串之间不可以重合。 思路 对字符串后缀数组,然后枚举子串长度 $len$,若某一段连续的 $sa ...
分类:
编程语言 时间:
2019-05-24 01:05:23
阅读次数:
112
题意:给定数n,可进行两种操作:乘一个任意数x; 开方,( sqrt(n)必须为整数 输出可达最小值ans 及 最小操作数 一个数可分解成有限个质数的幂次相乘:n=p1^x1 * p2^x2 * p3^x3..., 则n的所有质因子的乘积即为ans 接下来就是找所有质因子和判断最小操作数了 从 i= ...
分类:
其他好文 时间:
2019-05-02 19:01:16
阅读次数:
161
题目链接:https://vjudge.net/problem/HDU-1698 题目大意: 给定一个 N 个数的序列,初始全为1,现在进行Q次操作,每次操作把 [L, R] 区间内的所有数变为 x,求操作完成后序列的总和。 分析: 线段树成段更新模板题。 代码如下: 1 #pragma GCC o ...
分类:
其他好文 时间:
2019-05-02 18:52:53
阅读次数:
114