stoorz

摘要： 题目 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5709 给定一棵树，每个节点有颜色，每次询问给出$x,d$，要求输出在$x$的字数内，所有距离$x$不超过$d$的点的颜色总数。定义两点之间的距离为边数$+1$。 思路 调了$6h$才调处来。。。心 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3224 永无乡包含 $n$ 座岛，编号从 $1$ 到 $n$ ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 $n$ 座岛排名，名次用 $1$ 到 $n$ 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个 阅读全文

摘要： 线段树合并 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P6016 学校组织了一次暑期出游活动，报名将在第 $T$ 天截止。 一共有 $n$ 位同学，第 $i$ 位同学有 $a_i$ 位朋友。朋友关系是单向的，换句话说，小 Z 有一个朋友是小 Y，并不意味着小 Y 一定也有 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P2485 你被要求设计一个计算器完成以下三项任务： 1. 给定$y,z,p$，计算$y^z \rm mod\ p$的值； 2. 给定$y,z,p$，计算满足$xy ≡z\pmod p$的最小非负整数$x$； 3. 给 阅读全文

摘要： 题目 题目链接：https://loj.ac/problem/2880 JOI 村有一片荒地，上面竖着 $n$ 个稻草人。任意两个稻草人的横坐标都不相同，任意两个稻草人的纵坐标都不相同。村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI 村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3466 给出一个数列，将一个数加一或减一都付出$1$的代价。求最小代价使得数列中存在一个长度为$m$的子序列每一个数字都相同。 思路 很明显就是枚举每一个长度为$m$的区间，然后求中位数搞一搞。 求中位数可以用对顶 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3306 小W喜欢读书，尤其喜欢读《约翰克里斯朵夫》。最近小W准备读一本新书，这本书一共有$P$页，页码范围为$0 \cdots P 1$。 小W很忙，所以每天只能读一页书。为了使事情有趣一些，他打算使用NOI201 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3846 给出$a,b,p$，保证$p$是质数，求一个最小的$k$满足$a^k\equiv n(\rm \mod\ p)$ 思路： $BSGS$模板题。果然我菜到只会敲模板了吗。 设$t=\sqrt{p},k=i\t 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3449 Johnny 喜欢玩文字游戏。 他写下了 $n$ 个回文串，随后将这些串两两组合，合并成一个新串。容易看出，一共会有 $n^2$ 个新串。 两个串组合时顺序是任意的，即 和 可以组合成 和 ，另外自己和自己 阅读全文