Antisymmetry 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。 现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 N define rg register ...
分类：
其他好文 时间：
2019-08-27 19:09:24
阅读次数：
89
在计算机中，负数以其正值的补码形式表达 什么叫补码呢？这得从原码，反码说起。 原码：一个整数，按照绝对值大小转换成的二进制数，称为原码。 比如 00000000 00000000 00000000 00000101 是 5的 原码。 反码：将二进制数按位取反，所得的新二进制数称为原二进制数的反码。 ...
分类：
其他好文 时间：
2019-08-25 18:01:39
阅读次数：
112
"Silver Cow Party" 给出一个n个点m条边的有向图，$w[i][j]$为i到j的边权，给出一个点X,询问从每个点出发到达X再回到起点的路径长度和最大值，$n\leq 1000,m\leq 100000$。 解 显然为单源最短路径的题目，考虑点为起点终点的取反，建反边，工具是bfs(边 ...
分类：
其他好文 时间：
2019-08-25 17:55:18
阅读次数：
79
1. shell流程控制 2. for语句 3. while语句 4. break和continue语句 5. case语句 6. shell编程高级实战 shell流程控制 流程控制是改变程序运行顺序的指令。linux shell有一套自己的流程控制语句，其中包括条件语句(if)，循环语句(for ...
分类：
系统相关 时间：
2019-08-24 14:59:58
阅读次数：
104
[toc] 一、re 模块 1、导入方式 2、作用 从字符串里找特定的字符串 3、基本语法 匹配开头 $ 匹配结尾 匹配[]内的字符 对[]里面的元素取反,取出除了[]内的元素外的每个字符 任意字符（除了\n） 前面的字符0 无穷个 前面的字符1 无穷个 前面的字符0 1个 前面的字符m个 前面的字 ...
分类：
其他好文 时间：
2019-08-24 00:03:48
阅读次数：
88
思路：处理每一位右边第一组互质的数的右边数的位置，O(1)处理查询； 我们先处理对于一个数右边第一个与它互质的数 从n->1开始 对于每一个数 对其进行素因数分解，记录每一个素数被那些数所包含 同时二进制标记处理其本身与那些数不互质 最后对i-n取反 找第一个1出现的位置，就是右边与它互质的第一个数 ...
分类：
其他好文 时间：
2019-08-21 11:20:08
阅读次数：
59
题目翻译 Description 给定一个$01$串 $S_{1...n}$ 和 $Q$ 个操作。 操作有两种类型： 1、将 $[l,r]$ 区间的数取反（将其中的$0$变成$1$，$1$变成$0$）。 2、询问字符串 $S$ 的子串 $S_{l...r}$ 有多少个不同的 子序列 。由于答案可能很 ...
分类：
其他好文 时间：
2019-08-20 15:21:15
阅读次数：
87
IDEA有个很牛逼的功能，那就是后缀补全（Postfix Completion），这个功能可以通过后缀来使用代码补全进行模板式地补全语句，如遍历循环语句（for、foreach）、使用 String.format() 包裹一个字符串、使用类型转化包裹一个表达式、根据判（非）空或者其它判别语句生成 i ...
分类：
其他好文 时间：
2019-08-19 12:59:48
阅读次数：
177
写在前面：今天下午药丸……不会字符串，全程掉线/ll 给出字符串$S$，$q$次询问，每次给出$a,b,c,d$,询问$S[a,b]$的所有子串和$S[c,d]$最长公共前缀的最大值。$|S|,q \leq 10^5$。 取反建个SAM，每次二分答案。如果存在，合法串的右端点一定在$[a+len 1 ...
分类：
其他好文 时间：
2019-08-19 09:57:56
阅读次数：
134
sed[OPTION]...{script-only-if-no-other-script}[input-file]...[OPTION]-n不输出模式空间内容到屏幕，即不自动打印-e多点编辑-f/PATH/SCRIPT_FILE。从指定文件中读取编辑脚本-r支持使用扩展正则表达式-i.bak备份文件并原处编辑{script-only-if-no-other-script}地址定界+[高级]编辑命
分类：
其他好文 时间：
2019-08-18 09:59:07
阅读次数：
84
