CF1352G Special Permutation 一道巧妙的构造题。 首先对于$n<4$，经过手算可以发现是没有这样的一组数据的。那么也就是找找$n \geq 4$的情况。 注意到这道题构造的特点是$2\leq|p_i-p_{i+1}|\leq 4$。那么$2$和$4$是什么呢？构造题按照套路 ...
分类：
其他好文 时间：
2020-06-10 19:36:42
阅读次数：
68
$ sudo -i# bluetoothctl[bluetooth]# power off[bluetooth]# power on[bluetooth]# scan on[bluetooth]# connect XX:XX:XX:XX:XX:XX[Arc Touch Mouse SE]# trus... ...
分类：
系统相关 时间：
2020-06-10 11:12:31
阅读次数：
114
勿以恶小而为之，勿以善小而不为 刘备 劝诸君，多行善事积福报，莫作恶 上一章简单介绍了Struts2的'两个蝴蝶飞,你好' (一),如果没有看过，请观看上一章 一 Action的三种实现方式 上一章开发的HelloAction和HelloAction2，并没有继承任何类或者实现任何接口，但是必须有一 ...
分类：
Web程序 时间：
2020-06-09 14:50:24
阅读次数：
64
package com.test; import java.io.File; import java.util.Scanner; import com.DIGUI; public class test_4 { public static void main(String[] args) { // T ...
分类：
编程语言 时间：
2020-06-09 14:19:15
阅读次数：
57
刚开始觉得 24 题都是板子，不屑于写题解，结果第 6 道就教我做人了……orz 按照惯例，“机器人路径规划问题”是假题，不写。 另外，网络流 24 题的全称是“网络流与线性规划 24 题”，所以里面有些题不需要网络流也可以解决，怎么简单怎么来。 约定：用有序对 \((cap,cost)\) 表示这 ...
分类：
其他好文 时间：
2020-06-08 19:11:58
阅读次数：
58
排序、去重与离散化 1. 排序 1.1 快速排序 1. 快速排序 #include <bits/stdc++.h> using namespace std; const int N = 1000010; int q[N]; void quick_sort(int q[], int l, int r) ...
分类：
编程语言 时间：
2020-06-08 11:03:33
阅读次数：
68
前缀与差分 1. 算法分析 1.1 前缀和 定义 s[n] = \(\sum_{i=1}^na[i]\) 递推关系 s[i] = a[i] + s[i - 1] 区间求和 \(\sum_{i=l}^ra[i] = s[r] - s[l - 1]\) 1.2 差分 定义 存在两个数组a(a1, a2, ...
分类：
其他好文 时间：
2020-06-08 10:50:06
阅读次数：
59
场景需求：需要在指定的库里找出符合特定模式的key 首先是keys这个指令，它后面接上一个正则pattern，就能够找出这个实例中所有符合这个pattern的key，但是这个指令有两个缺陷： 1.没有offset和limit参数，一次性返回所有满足条件的key，当符合条件的key很多的时候，想想就头 ...
分类：
其他好文 时间：
2020-06-07 19:16:31
阅读次数：
142
一、环境搭建 靶场下载地址：http://vulnstack.qiyuanxuetang.net/vuln/detail/3/ DC IP：10.10.10.10OS：Windows 2012应用：AD域 WEB（初始的状态默认密码无法登录，切换用户 de1ay/1qaz@WSX 登录进去） IP1 ...
分类：
其他好文 时间：
2020-06-07 12:41:58
阅读次数：
392
KMP ? KMP算法每当一趟匹配过程中出现字符比较不等时，主串S中的i指针不需回溯，而是利用已经得到的“部分匹配”结果将模式向右“滑动”尽可能远的一段距离后，继续进行比较。 ? KMP算法的主要核心其实就是next数组的求解 next数组求解 void GetNext(char *w, int n ...
分类：
其他好文 时间：
2020-06-06 21:46:50
阅读次数：
76
