$$SDOI2017 树点染色$$ 题目描述 Bob 有一棵 $ n $ 个点的有根树，其中 $ 1 $ 号点是根节点。Bob 在每个节点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是，这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob 可能会进行这几种操作： $ 1 \ x ...
分类：
其他好文 时间：
2018-12-17 21:33:10
阅读次数：
223
.net core在新增的System.Buffers中引入了一大堆高效内存管理的类，如span和memory、内存池。本文今天这里介绍一个高效动态内存访问方案。 ReadOnlySequenceSegment<T> 在我们读取数据的过程，很多时候会出现如下场景： 不知道数据实际大小 一次性申请大量 ...
分类：
Web程序 时间：
2018-12-07 18:21:47
阅读次数：
337
题面 "过长已遮挡" 题意 体面已经陈述题意 （这题没有考语文阅读理解） 题解 我还记得我曾经给自己找的锅，给某些人讲课的时候说过一句话：体面越长的题，越简单。 这句话没有错，我会用接下来解决这道题的思路过程，来证明这句话。 1. 首先我们知道存在这么几种操作： a. 交换操作 b. 下沉操作 c. ...
分类：
其他好文 时间：
2018-11-07 11:22:23
阅读次数：
170
声明 a是destination的首地址，b是source的地址 (1)strcpy作用：strcpy的作用是把source的b复制到destination中的a使用方式：strcpy(a,b)使用示例程序如下： #include<stdio.h>#include<string.h> int mai ...
分类：
其他好文 时间：
2018-10-14 11:36:10
阅读次数：
201
P3919 【模板】可持久化数组（可持久化线段树/平衡树） 题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改 ...
分类：
编程语言 时间：
2018-10-09 22:18:04
阅读次数：
316
题目描述 如题，你需要维护这样的一个长度为 N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即为当前操作的编号（从1开始编号，版本0表示初 ...
分类：
编程语言 时间：
2018-09-24 23:25:42
阅读次数：
244
Django中是通过ORM来操作数据库的，通过ORM可以很easy的实现与数据库的交互。但是仍然有几种操作是非常绕也特别容易混淆的。于是，针对这一块，来一个分类总结吧。 对于ORM对数据库的基本操作前面model里已经有了介绍，这里专门针对ORM的一对多、多对多、正向、反向等操作来讲解用法和注意事项 ...
分类：
其他好文 时间：
2018-08-08 16:42:08
阅读次数：
181
4817: [Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路 ...
分类：
其他好文 时间：
2018-08-02 17:45:31
阅读次数：
174
Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 ...
分类：
其他好文 时间：
2018-08-02 15:58:48
阅读次数：
129
模板学习 priority_queue，即为优先队列，是一种以数据的优先级对队列数据进行动态排序的一种STL，可以用它来进行堆的操作（其实比起堆来说就是常数大一点，代码短一点而已吧）。 我们主要用其中的以下几种操作（主要是博主太蠢，其他操作基本不怎么用，也不怎么会） 我们首先定义一个优先队列为pq ...
分类：
其他好文 时间：
2018-07-23 22:01:40
阅读次数：
181
