做法(倍增) 最好写的一种 以下0为不选,1为选 $f_{i,0/1}$为$i$子树的最小值,$g_{i,0/1}$为除i子树外的最小值 $fh_{i,j,0/1,0/1}$为确定$i$与$i$的$2^j$级祖先的状态,$i$的$2^j$祖先不包括i子树的最小值 这个转移挺好想的,故不赘述 查询 考 ...
分类:
其他好文 时间:
2019-10-06 09:32:40
阅读次数:
127
我是垃圾……我只会骗分。 拿到题目通读一遍,感觉T3(暴力)是个树刨+线段树。 刚学了树刨我这个兴奋啊。然而手懒决定最后再说。 对着T1一顿yyxjb码了个60pts的测试点分治就失去梦想了。(顺便围观fh大神写完T1并拍上,心态稍崩) 然后开始yyT2。经过我发了半天呆缜密而周详的思考觉得可以打个 ...
分类:
其他好文 时间:
2019-10-03 21:59:18
阅读次数:
107
[TOC] 程序基本信息 我们可以看到这是一个64程序,没有保护开启。 程序溢出点 gets函数可以读取无限字符,存在栈溢出。 接下来我们测测需要多少字符长度可以溢出。 我们可以直接从ida上看到 变量s在栈上[bp Fh]位置,也就是说我们只能输入(Fh + 8)(覆盖rbp需要8个字节)的字节就 ...
分类:
其他好文 时间:
2019-09-19 22:09:40
阅读次数:
239
数据准备: A:B,C,D,F,E,OB:A,C,E,KC:F,A,D,ID:A,E,F,LE:B,C,D,M,LF:A,B,C,D,E,O,MG:A,C,D,E,FH:A,C,D,E,OI:A,OJ:B,OK:A,C,DL:D,E,FM:E,F,GO:A,H,I,J 需求: 1.先求出A、B、C、 ...
分类:
其他好文 时间:
2019-09-03 22:44:21
阅读次数:
117
import logging# 初始化一个空日志logger = logging.getLogger()# 创建一个文件,用于记录日志信息fh = logging.FileHandler('content.log',encoding='utf-8')# 再创建一个文件,用于记录日志信息fh1 = l ...
分类:
其他好文 时间:
2019-08-27 19:25:46
阅读次数:
67
export const Mixin = Base => class extends Base { static contextTypes = { FH: PropTypes.func, PH: PropTypes.func, }; constructor() { super(); this.nam... ...
分类:
其他好文 时间:
2019-08-13 20:57:07
阅读次数:
112
django settings 源码分析 导入settingso模块,进入源码,会发现settings是一个 单例 LazySettings类实例化产生的一个对象,LazySettings实例化后就会走它内部的_setup函数 importlib模块的作用 : 以字符串的形式导入模块,拿到能够访问该 ...
分类:
编程语言 时间:
2019-08-01 10:24:12
阅读次数:
109
知识预览 admin组件使用 admin源码解析 回到顶部 admin组件使用 Django 提供了基于 web 的管理工具。 Django 自动管理工具是 django.contrib 的一部分。你可以在项目的 settings.py 中的 INSTALLED_APPS 看到它: # Applic ...
分类:
其他好文 时间:
2019-07-11 14:32:46
阅读次数:
108
fh=open(r"C:\55.txt","w")#文件编写新的文字,替代原有的文字!w:writedata = "努力让生活更美好!"fh.write(data) fh1=open(r"C:\55.txt","a")#文件继续编写。a:appenddata1 = "你是最棒的!"fh.write( ...
分类:
编程语言 时间:
2019-06-30 18:45:21
阅读次数:
132
在早期的 UNIX 系统中,各个厂家各自定义了自己的 UNIX 系统文件目录,比较混乱。Linux 面世不久后,对文件目录进行了标准化,于1994年对根文件目录做了统一的规范,推出 FHS ( Filesystem Hierarchy Standard ) 的 Linux 文件系统层次结构标准。FH ...
分类:
系统相关 时间:
2019-05-02 18:53:45
阅读次数:
167