摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4323 JYY有两棵树 \(A\) 和 \(B\) ：树 \(A\) 有 \(N\) 个点，编号为 \(1\) 到 \(N\) ；树 \(B\) 有$N+1$ 个节点，编号为 \(1\) 到$N+1$。 JYY 知 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5043 树是一种很常见的数据结构。 我们把 \(N\) 个点，\(N-1\) 条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树 \(T_1\) 和 阅读全文
摘要：
题目 题目链接：https://loj.ac/p/3026 \(n\leq 500,m\leq 10^5,\sum |s_i|\leq 10^6\)。 思路 我们可以把字符串倒着插入一棵 Trie，然后枚举给出的树上的所有点 \(x\)，同时在这个节点和 Trie 树上跳。如果当前跳到点 \(y\) 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P6085 世界上一共有 \(N\) 个 JYY 愿意去的城市，分别从 \(1\) 编号到 \(N\)。JYY 选出了 \(K\) 个他一定要乘坐的航班。除此之外，还有 \(M\) 个 JYY 没有特别的偏好，可以乘坐 阅读全文
摘要：
题目 题目链接：https://gmoj.net/senior/#main/show/5102 \(Q\leq 10,n\leq 2000\)。 思路 下文把第一个串称作 \(s\) 串，第二个串称作 \(t\) 串。 假设我们从后往前考虑，如果要把位置 \(i\) 往前移到 \(j\)，可以看做枚 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3980 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要 \(n\) 天才能完成，其中第 \(i\ 阅读全文
摘要：
题目 题目链接：https://loj.ac/p/2769 \(n,m,\sum s_i\leq 10^6\)。 思路 首先跑一遍 dij 求出单元最短路径后建出最短路树。考虑在最短路树上进行 dp。 设 \(f_i\) 表示通过最短路到达点 \(i\) 时，经过路径的平方和最大是多少。一个朴素的想 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5044 有 \(N\) 座山横着排成一行，从左到右编号为从 \(0\) 到 \(N-1\)。山的高度为 \(H_i\)（\(0\leq i\leq N-1\)）。每座山的顶上恰好住着一个人。 你打算举行 \(Q\) 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5369 小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。 但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。 小 C 是一个非常 阅读全文
摘要：
题目 题目链接：https://gmoj.net/senior/#main/show/7177 求一个最小的 \(k\) 使得 \(\left(\sum^{k}_{i=1}i\right)\bmod n=0\)。多测。 \(Q\leq 100,n\leq 10^{12}\)。 思路 也就是找一个最小 阅读全文