09 2021 档案
CF715C Digit Tree
摘要：Link\text{Link}Link 看到题解区的大佬都用 map\text{map}map，蒟蒻表示只会 sort\text{sort}sort，于是这里给出一个不用 map\text{map}map 的点分治做法。 前置知识 树的重心。 点分治。 乘法逆元。 题意 给定一棵 nnn 个点的树，
CF911F Tree Destruction
摘要：Link\text{Link}Link 前置知识 深度优先搜索 DFS 树的直径 拓扑排序 题意 一棵 nnn 个点的无根无权树，进行 n−1n-1n−1 次操作，每次进行如下操作： 选择树上的两个点 u,vu,vu,v。 ansansans 加上 u,vu,vu,v 之间的简单路径经过的边数。 删
P2717 寒假作业
摘要：Link\text{Link}Link 福利 双倍经验 题意 一个长度为 nnn 的区间 a1∼na_{1\sim n}a1∼n，求其中有多少个连续子序列的平均数不小于 kkk？ 分析 首先我们知道：对于一个区间，如果每个数都减去 kkk，那么这个区间的平均数就会减少 kkk；同时，它的任意连续子
P2804 神秘数字
摘要：Link\text{Link}Link 福利 双倍经验 题意 一个长度为 nnn 的区间 a1∼na_{1\sim n}a1∼n，求其中有多少个连续子序列的平均数大于 mmm？答案对 920849319208493192084931 取模。 分析 首先我们知道：对于一个区间，如果每个数都减去 mm
UVA1362 Exploring Pyramids
摘要：Link\text{Link}Link 题意 给定一棵树的 dfs\text{dfs}dfs 序 sss，求这棵树的形态数量，答案对 10910^9109 取模。 有多组数据。 分析 我们知道，一棵树的 dfs\text{dfs}dfs 序长这样： 根|子树 1|根|子树 2|根|子树 3|根|……
块状链表
摘要：使用前，请根据自己需要更改基本数据类型： #define B_L_T int 以上实现了一个以 int\text{int}int 为基本数据类型的块状链表定义。 为了实现输出元素值的操作，使用前请根据需要更改输出方式 put(val)\text{put}(val)put(val) 操作： void
链表
摘要：使用前，请根据自己需要更改基本数据类型： #define L_T int 以上实现了一个以 int\text{int}int 为基本数据类型的链表定义。 操作 insert(p,val)\text{insert}(p,val)insert(p,val)：在第 ppp 个元素后插入一个值为 valva
