随笔分类 - 省选专题
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4520 https://www.luogu.com.cn/problem/P4357 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 KDTREE板子题？ 开个堆维护前2k个最远值（因为我
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1202 https://www.luogu.com.cn/problem/P2294 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i
阅读全文
摘要：https://www.luogu.com.cn/problem/P3275 https://www.lydsy.com/JudgeOnline/problem.php?id=2330 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有
阅读全文
摘要：https://www.luogu.org/problemnew/show/P5283 https://loj.ac/problem/3048 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 n 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 1 到 n。第
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3732 Anihc国提高社会生产力水平.落实好以人民为中心的发展思想。决定进行供给侧结构性改革。 为了提高供给品质.你调查了某个产业近来n个时期的供求关系平衡情况.每个时期的情况都用0或1中的一个数字来表示.于是这就是—
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4037 你有一个长度为n的数字串。定义f(S)为将S拆分成若干个1~m的数的和的方案数，比如m=2时，f(4)=5。 你可以将这个数字串分割成若干个数字（允许前导0），将他们加起来，求f，并求和。比如
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3192 箱子再分配问题需要解决如下问题： （1）一共有N个物品，堆成M堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4）你可以把任意一堆中位于顶
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4033 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2743 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2208 floyd压位是神马东西…… 我们tarjan缩点之后反向拓扑就可以记录联通块可达状态，然后可达就sz[i]*sz[j]就行了。 +++++++++++++++++++++++++++++++
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3530 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3990 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的 i(1<=i<=N),第i中操作为将序列从左到右划分为
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3763 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列S,有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4563 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5011 https://www.luogu.org/problemnew/show/P4065 https://loj.ac/problem/2275 可怜有一个长度为n的正整数序列Ai，其中相同的正
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5321 https://www.luogu.org/problemnew/show/P4064 https://loj.ac/problem/2274 我觉得我永远都不会做九条题的原因就是我傻……这个
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4890 https://www.luogu.org/problemnew/show/P3761 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有n座城市，n-1条高速公路
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4557 小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成，每条无向边连接两个点，且地图是连通的。换句话说，游戏的地图是一棵有N个节点的树。 游戏中有一种道具叫做侦查守卫，当一名玩家
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3197 故事发生在1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终，凭借着他的努力和出众的天赋，成为了杰出的刺客大师，他不仅是
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3571 https://www.luogu.org/problemnew/show/P3236 小T准备在家里摆放几幅画，为此他买来了N幅画和N个画框。为了体现他的品味，小T希望能合理地搭配画与画框，
阅读全文