距离CSP2019只有不到二十天了……就简单说说，然后贴个代码吧 可持久化线段树，又名主席树（因为提出这个数据结构的人叫hjt） 可持久化，即为可以追溯某个历史版本 模板 你需要维护这样的一个长度为 N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 Read More
今年似乎变动很大呢…… 去年总结的 历年真题 以下标题中打*的是我认为的重点内容 *一、关于计算机 （一）计算机组成 计算机的工作原理跟人的大脑很相似，而且还是大脑功能的延伸，所以习惯上叫它电脑。 硬件组成： 1. 控制器(Control):是整个计算机的中枢神经，其功能是对程序规定的控制信息进行解 Read More
import turtle turtle.color("black") turtle.speed(9) turtle.circle(100) turtle.penup() turtle.goto(0,100) turtle.pendown() turtle.circle(50,180) turtle Read More
一、瞎扯的内容 给一个长度为n的序列，求它的最长上升子序列（LIS） 简单的dp 然后发现 看来需要一个nlogn求LIS的算法 二、不瞎扯的内容 上一个算法慢在哪里呢？内层的循环 如果把它变成二分查找不就是nlogn的算法了吗 为此需要进行一下改动 dp数组改为存储长度为i的上升子序列中最小的末尾 Read More
※背景 1xxx年，一个月黑风高的夜晚，一位信息学界知名大佬正在修炼。忽然，他浑身金光大盛，搅动风云，天地失色。在那一片璀璨的金光中，有一算法应运而生。众大佬从四面八方看向这里，无不面色凝重。只听轰隆一声，宛若晴天霹雳，灵气翻腾，金光一闪，那神秘的算法不知所踪…… 一、简介 以上就是树链剖分的诞生 Read More
题意：问[a,b]中0-9的数码各出现了多少次。a,b≤1012 Read More
windy数指的是相邻两位差至少为2的数。问区间[a,b]中有多少个windy数 调了半个多小时，不过调出来之后对数位dp理解大大加深 Read More
题意：给你一个基环树森林，每个点有一个权值，一条边上的两个节点不能同时选择。选取任意个节点，求最大权值和 对于每颗基环树：找环→断边→树形dp（没有上司的舞会） Read More
题意：给一棵树，输出树上所有最长路径包含的节点 树的直径的应用 Read More
题意：给一颗n个节点的树，每个节点有权值。从中选任意个节点，使得树上的每一个节点都被选中或与被选中的点直接相连，求选中节点的最小权值和 Read More