09 2021 档案

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