摘要：
Loj 2554. 「CTSC2018」青蕈领主 题目描述 “也许，我的生命也已经如同风中残烛了吧。”小绿如是说。 小绿同学因为微积分这门课，对“连续”这一概念产生了浓厚的兴趣。小绿打算把连续的概念放到由整数构成的序列上，他定义一个长度为 $m$ 的整数序列是连续的，当且仅当这个序列中的最大值与最小 阅读全文
摘要：
Loj 2553. 「CTSC2018」暴力写挂 题目描述 temporaryDO 是一个很菜的 OIer 。在 4 月，他在省队选拔赛的考场上见到了《林克卡特树》一题，其中 $k = 0$ 的部分分是求树 $T$ 上的最长链。可怜的 temporaryDO 并不会做这道题，他在考场上抓猫耳挠猫腮都 阅读全文
摘要：
Luogu P3577 [POI2014]TUR Tourism "题目链接" 题目大意：给出一张$n$个点，$m$条边的无向图，保证任意两点之间没有点数超过$10$的简单路径。选择第$i$个点要支付$C_i$的代价，要求用最小的代价使得每个点被选择或者与一个被选择的点相邻。 $n\leq 2000 阅读全文
摘要：
UOJ 424. 【集训队作业2018】count 如果一个序列满足序列长度为$n$，序列中的每个数都是$1$到$m$内的整数，且所有$1$到$m$内的整数都在序列中出现过，则称这是一个挺好序列。 对于一个序列$A$，记$fA(l,r)$为$A$的第$l$个到第$r$个数中最大值的下标（如果有多个最 阅读全文
摘要：
Loj 2719. 「NOI2018」冒泡排序 题目描述 最近，小 S 对冒泡排序产生了浓厚的兴趣。为了问题简单，小 S 只研究对 \ $1$ 到 $n$ 的排列\ 的冒泡排序。 下面是对冒泡排序的算法描述。 输入：一个长度为 n 的排列 p[1...n] 输出：p 排序后的结果。 for i = 阅读全文
摘要：
线性递推 形如 $$ F_n=\sum_{i=1}^kF_{n i} a_i $$ 通常情况下给出$F_{0\ldots k}$的值。 矩阵快速幂 适用于$k$比较小，$n$非常大的情况。 复杂度$O(k^3logn)$ 特征多项式 用于解决常系数齐次线性递推。 这个可以看做矩阵快速幂的一个优化。 阅读全文
摘要：
Loj 2304. 「NOI2017」泳池 题目描述 久莲是个爱玩的女孩子。 暑假终于到了，久莲决定请她的朋友们来游泳，她打算先在她家的私人海滩外圈一块长方形的海域作为游泳场。然而大海里有着各种各样的危险，有些地方水太深，有些地方有带毒的水母出没。她想让圈出来的这一块海域都是安全的。 经过初步分析， 阅读全文
摘要：
Loj 2085. 「NOI2016」循环之美 题目描述 牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 $k$ 进制下，一个数的小数部分是 纯循环 的，那么它就是美的。 现在，牛牛想知道：对于已知的十进制数 $n$ 和 $m$，在 $k$ 进制下， 阅读全文
摘要：
Loj 2983. 「WC2019」数树 题目背景 白兔喜欢树。 白云喜欢数数。 有 $n$ 只鼠，白兔用 $n − 1$ 根蓝色绳子把它们连成了一棵树，每根蓝色绳子连着两只鼠，白云用 $n − 1$ 根红色绳子把它们连成了一棵树，每根红色绳子连接着两只鼠。 白云要给予每只鼠一个数。这个数可以是 $ 阅读全文
摘要：
Loj 2568. 「APIO2016」烟花表演 题目描述 烟花表演是最引人注目的节日活动之一。在表演中，所有的烟花必须同时爆炸。为了确保安全，烟花被安置在远离开关的位置上，通过一些导火索与开关相连。导火索的连接方式形成一棵树，烟花是树叶，如 图 1 所示。火花从开关出发，沿导火索移动。每当火花抵达 阅读全文