(1)、赋值：创建变量引用值a,b,c='aa','bb','cc' (2)、调用：执行函数log.write('spam,name') 打印、输出：调用打印对象，print 语句print ('abc') （3）if、elif、else：选择条件语句，if语句、else与elif语句 if 'ip ...
分类：
编程语言 时间：
2019-01-26 22:06:36
阅读次数：
499
自适应AC自动机！ 其实就是重载运算符。 感觉别人写的自动机下标之间太多累赘的东西，不如重载运算符。方便编写。 实际上AC自动机就是字典树加上$kmp$算法的精髓，可以对于一个文本串快速匹配多个模式串。时间复杂度$O(\Sigma n+m)$。 cpp include define RP(t,a,b ...
分类：
其他好文 时间：
2019-01-26 17:53:40
阅读次数：
181
kruskal重构树 kruskal重构树，顾名思义，是在kruskal的时候顺便搞出来的一棵重构树，具体地说是一个堆。 先说说这个东西是怎么搞出来的吧：默认事先把边按边权从小到大排序，在kruskal的时候，如果当前加入的边连接的两个点$x$和$y$不在同一个连通块中，就新建一个节点作为$x$和$ ...
分类：
其他好文 时间：
2019-01-26 13:18:15
阅读次数：
150
#!/usr/bin/env python # -*- coding:utf-8 -*- #Author:sking #Python3 高阶函数 #高阶函数英文叫Higher-order function。什么是高阶函数？我们以实际代码为例子，一步一步深入概念。 #变量可以指向函数 #以Python... ...
分类：
编程语言 时间：
2019-01-23 00:18:07
阅读次数：
134
sscanf高级用法级正则表达式 摘自：https://www.cnblogs.com/bluestorm/p/6864540.html sscanf与scanf类似，都是用于输入的，只是后者以屏幕(stdin)为输入源，前者以固定字符串为输入源。 函数原型： int scanf( const ch ...
分类：
其他好文 时间：
2019-01-21 21:14:43
阅读次数：
239
DP式很容易得到，发现是线性递推形式，于是可以矩阵加速。又由于是区间形式，所以用线段树维护。 https://www.cnblogs.com/Miracevin/p/9124511.html 关键在于证明区间操作中，可以直接在打标记的位置翻转矩阵两行两列。 上面网址用代数形式证了一遍，这里考虑从矩阵 ...
分类：
其他好文 时间：
2019-01-19 20:08:54
阅读次数：
266
「THUSCH 2017」大魔法师 狗体面太长，帖 "链接" 了 思路，维护一个$1\times 4$的答案向量表示$A,B,C,len$，最后一个表示线段树上区间长度，然后每次的操作都有一个转移矩阵，随便搞搞就成了，卡常 Code: cpp include include namespace io ...
分类：
其他好文 时间：
2019-01-19 20:00:35
阅读次数：
410
正文 nohup nohup 命令运行由 Command参数和任何相关的 Arg参数指定的命令，忽略所有挂断（SIGHUP）信号。在注销后使用 nohup 命令运行后台中的程序。要运行后台中的 nohup 命令，添加 & （ 表示“and”的符号）到命令的尾部。 nohup 是 no hang up ...
分类：
其他好文 时间：
2019-01-19 15:10:06
阅读次数：
206
同样是LCT维护一个类似最大生成树的东西。 题目链接： "戳我" emmm其实我在uoj上过不去，加的数据我TLE了。。。。。。 关于push_up的小trick：初始化的时候给0节点也初始化成最大值，然后push_up的时候不用管自己的左右儿子是否为空，直接返回左右儿子中比较小的一个就可以了，然后 ...
分类：
其他好文 时间：
2019-01-18 23:14:04
阅读次数：
203
