P3178 [HAOI2015]树上操作 题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 :询问某个节点 x 到根的路径中所有点的点 ...
分类:
其他好文 时间:
2018-07-29 22:35:24
阅读次数:
213
题意:给N个数M次操作,(1<=N,M<=3e5, 1<=ai<=1e6),1是使[L,R]中的每个元素变成其因子的个数之和;2是求[L,R]区间之和 分析:看上去就很线段树的一题,但是却思考了很久。发现1和2即使对其,也不会改变二者的值。而且一个大于2的数进行多次1操作,也最终会退化到2。 先预处 ...
分类:
其他好文 时间:
2018-07-29 22:35:16
阅读次数:
179
计算机的指令格式与机器的字长、存储器的容量及指令的功能都有很大的关系。从便于程序设计、增加基本操作并行性、提高指令功能的角度来看,指令中应包含多种信息。 但在有些指令中,由于部分信息可能无用,这将浪费指令所占的存储空间,并增加了访存次数,也许反而会影响速度。 因此,如何合理、科学地设计指令格式,使指 ...
分类:
其他好文 时间:
2018-07-29 22:34:57
阅读次数:
211
序列化 序列化用于对用户请求数据进行验证和数据进行序列化,序列化器(serializers)类似于Django forms 模型设计 序列化 序列化一般可以继承两个类, 和 。继承 需要手写字段,继承 可以复用数据库字段,并且可以创建和更新数据。 serializers.Serializer ser ...
分类:
其他好文 时间:
2018-07-29 22:34:43
阅读次数:
276
Session和Cookie: Cookie:保持登录后的认证状态而保存在本地的数据 session:用cookie来标记用户,cookie携带了会话ID消息,通过检查cookie就能找到会话(session) cookie与session相互配合,一个处于客户端,一个处于服务端,两者相互协作。 会 ...
分类:
编程语言 时间:
2018-07-29 22:34:34
阅读次数:
190
前言 虽然都是活动,但可以采用不同的玩法。犹如工作也是一样。今日早读文章由腾讯@老教授翻译授权分享。 正文从这开始~ 要说 JavaScript 这门语言最容易让人困惑的知识点,this 关键词肯定算一个。JavaScript 语言面世多年,一直在进化完善,现在在服务器上还可以通过 node.js ...
分类:
编程语言 时间:
2018-07-29 22:34:27
阅读次数:
201
fromdocximportDocumentfromdocx.enum.styleimportWD_STYLE_TYPEfromdocx.enum.textimportWD_ALIGN_PARAGRAPHimportosclassWord:def__init__(self):#passself.doc=Document()defwrite_word(self):‘‘‘主函数‘‘‘titles=in
分类:
其他好文 时间:
2018-07-29 22:34:19
阅读次数:
220
linux基本命令help命令是用来解释命令的用法的(COMMAND--help)man命令是用来是命令的说明书(manCOMMAND)reboot重启poweroff关机shutdown-hnow关机shutdown-h时间定时关机cd用来进入文件夹和推出文件夹的,可以用于绝对路径和相对路径。(cd/root/user可以进入root里的user文件夹。cd..就返回到了root文件夹///cd
分类:
系统相关 时间:
2018-07-29 22:34:12
阅读次数:
256
一 装饰器定义 装饰器:本质就是函数,一种增加函数或类的功能的简单方法,它可以快速的给不同的函数或者类插入相同的功能。 原则:(1)不修改被修饰函数的源代码。 (2)不修改被修饰函数的调用方式 装饰器 = 高阶函数+函数嵌套+闭包 二 实例:增加验证功能 三 嵌套装饰:插入两种不同类型的功能 ...
分类:
编程语言 时间:
2018-07-29 22:34:02
阅读次数:
233
二者取其一,就是一堆物品,放入两个集合内,放进不同的集合内就会有不同的收益(或代价),使其收益(代价)最大(最小)的一种问题 通常这类问题,使用最小割定理解决。 最小割,即割边集中权值之和最小的一个集合 比如这道题 "[SHOI2007]善意的投票" 是一道这样类型的题。 我们将$S$点设为同意睡觉 ...
分类:
其他好文 时间:
2018-07-29 22:33:54
阅读次数:
195
Linux文件与权限??在Linux中有着一切皆文件的说法,而文件的权限大小和用户所拥有的权限决定了用户对文件的控制程度,因此文件的权限和用户的权限对Linux中文件和系统的安全有很大的影响。一.文件系统1.在linux中文件和目录被组织成一个单根倒置的结构,所有文件从根(\/)下开始。2.Linux文件名称区分大小写。3.文件有两类数据:元数据(metadata)和数据(da
分类:
系统相关 时间:
2018-07-29 22:33:41
阅读次数:
211
新建类:当前页,总页,对象 本页需要实例化:当前页=1,总页数=0,条数=3 function first() { dangqian = 1; cha(); } function zuihou() { dangqian = Pagesum; cha(); } //下一页 function NextP ...
分类:
其他好文 时间:
2018-07-29 22:33:24
阅读次数:
174
第一步:下载git工具,选择合适的版本安装 第二步:安装完成后打开Git bash,输入自己的用户名和邮箱 $ git config --global user.name "LeavesYan" $ git config --global user.email "746258461@qq.com" ...
分类:
Web程序 时间:
2018-07-29 22:33:18
阅读次数:
324
create table lei( lid int identity , lname varchar(30) )create table biao( bid int primary key identity , bname varchar(30) , age varchar(30) , lid in ...
分类:
Web程序 时间:
2018-07-29 22:33:04
阅读次数:
214