我已经沉迷于粘贴题目地址了。。。 题解 很显然的贪心呀， 就是一定是最短的若干条路径的长度 所以，不断拓展k短路就可以了 至于怎么用A* 评估函数f(x)=dis[x]+g[x] 其中，dis是到 ...

题面 （这个做题面的大佬太赞啦） 无聊啊~~~然后就写大模拟，然后就从早上写到下午，生活得到了极大的充实 注意事项： 牌库为空之后再抽牌，会重复抽最后一张被抽走牌 无论在任何过程中，游戏结束 ...

Update:原来的洛谷U21715已成坑qwq 已经被某位管理员巨佬放进公共题库啦！又可以多一个AC记录啦！ 洛谷题目传送门 其实也可以到这里交啦 思路分析 动态维护树的重心 题目中说到国家的首都会选在某个使得其他城市到它距离之和最小的城市，那不就是树的重心了嘛。树的重心性质真的很 ...

一道技巧性非常强的计数题。 题目传送门：洛谷P5206。 题意简述： 给定 \(n, y\)。 一张图有 \(|V| = n\) 个点。对于两棵树 \(T_1=G(V, E_1)\) 和 \(T_2=G(V, E_2)\)，定义这两棵树的权值 \(F(E_1, E_2)\) 为 \(y ...

题目传送门：洛谷 P4298。 题意简述： 给定一个 \(n\) 个点，\(m\) 条边的简单有向无环图（DAG），求出它的最长反链，并构造方案。 最长反链：一张有向无环图的最长反链为一个集合 \(S \subseteq V\)，满足对于 \(S\) 中的任意两个不同的点 \(u, v ...

题目 题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所 ...

https://www.luogu.org/problemnew/show/P5283 https://loj.ac/problem/3048 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 n 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号 ...

题面 https://www.luogu.com.cn/problem/P4464 题解 前置知识 Pollard-rho https://www.luogu.com.cn/problemnew/solution/P4718 Miller-rabin https ...