题目链接： "Click here" Solution： 这道题感觉还是不太难的。。。 考虑若存在一个长度为$len$的$border$，那么对于$\forall i\in [1,len]$都有$s[i]=s[n len+i]$ 注意到下标之间的差值为$n len$，也就是说，所有下标差为$n le ...
分类：
其他好文 时间：
2020-01-28 19:18:29
阅读次数：
82
Description "题库连接" 给你 $n$ 棵树，第 $i$ 棵树的高度为 $d_i$。有一只鸟从 1 号树出发，每次飞跃不能超过 $k$ 的距离。若飞到下一棵树的高度大于等于这一棵树那么耗费一点体力，否则不会。问你飞到第 $n$ 棵树耗费最少体力为多少。多测，测试组数 $q$。 $1\le ...
分类：
其他好文 时间：
2020-01-28 17:40:19
阅读次数：
56
一、回顾 1、lvm2 lvm：边界动态扩展或收缩；快照； pv --> vg --> lv PE： LE： 2、dd：复制 二、btrfs文件系统：（技术预览版） 1、Btrfs（B-tree，Butter FS，Better FS），GPL，Oracle从2007年左右开始研发，使用写时复制机制 ...
分类：
系统相关 时间：
2020-01-28 11:05:14
阅读次数：
122
LBDP-Z可支持STM32通过无线模块实现在线升级，支持单播或广播模式。 LBDP-Z可变数据域报文 SD2 LE LEr SD2 GA SA FC DU FCS ED SD2 起始字节，ED结束字节，GA组地址，SA从站地址/源地址，DA目的地址，LE/LEr数据域长度，FC控制字节，FCS校验 ...
分类：
其他好文 时间：
2020-01-28 09:30:32
阅读次数：
83
数字图像处理中，Lena（Lenna）是一张被广泛使用的标准图片，特别在图像压缩的算法研究中 (为什么用这幅图，是因为这图的各个频段的能量都很丰富：即有低频（光滑的皮肤），也有高频（帽子上的羽毛），很适合来验证各种算法） 然而，这张图片背后的故事是颇有意思的，很多人都抱有学究都是呆子的看法，然而Le ...
分类：
其他好文 时间：
2020-01-27 23:56:12
阅读次数：
136
Description 描述 给一棵 $n$ 个点的树，找到三个点，使得两两之间，共三条路径，所经过的边的并集尽可能大。 输入 第一行为一个正整数 $n$（$3 \le n \le 2 \times 10^5$）。 接下来 $n -1 $ 行，每行两个数 $u,v$ 表示一条边（$1 \le u, ...
分类：
其他好文 时间：
2020-01-26 22:09:26
阅读次数：
120
"CF622F The Sum of the k th Powers" 题意：给$n$和$k$，让你求$\sum\limits_{i = 1} ^ n i^k \ mod \ 10^9 + 7$。$(1 \le n \le 10^9,0 \le k \le 10^6)$ 好，我们先不看题，来补一些数 ...
分类：
其他好文 时间：
2020-01-26 11:54:13
阅读次数：
82
"Link" 首先进行一个转换，我们构造$q$使得$q_{p_i}=i$，那么最小化$p$的字典序实质上就是最小化$q$的字典序。 然后题目给的限制就变成了只能交换$q_i,q_{i+1}(|q_i q_{i+1}|\le k)$,等价于满足$|q_i q_j|\le k(ii$的$q_j\in[q ...
分类：
其他好文 时间：
2020-01-25 23:23:40
阅读次数：
81
源自 krydom 大爷的 FJ 省冬令营模拟赛题 Statement 给定一棵 $n$ 个点的树和一个参数 $k$ 每次操作可以选出树上的一条边删掉，然后再加一条边，使得操作之后还是一棵树 求 $k$ 次操作能得到多少种不同的树，对 $998244353$ 取模 $n\le 50$（原题数据范围） ...
分类：
其他好文 时间：
2020-01-25 15:25:34
阅读次数：
83
"Link" 先让$k$条边的权值为$0$然后建出MST。 然后我们枚举非树边$(u,v,w)$，树上$u,v$间的路径上的边的边权都必须$\le w$。 这个操作可以用并查集/树剖+线段树等数据结构维护。 ...
分类：
Web程序 时间：
2020-01-24 17:24:58
阅读次数：
113
