动态点分治入 门 题？ 题目描述 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由 $ N$ 个屋子和 $ N-1$ 条双向走...

组合计数的一道好题。什么非主流题目 题目背景 （背景冗长请到题目页面查看） 题目描述 不妨假设枫叶上有 $ n$ 个穴位，穴位的编号为 $ 1\sim n$。有若干条有向的脉络连接着这些穴位。穴位和...

学习了一下重构树。 题目背景 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 $ n$ 个节点、 $ m$ 条边的无向连通图（节点的编号从 $ 1$ 至 $ n$）。我...

点分+贪心的一道好题。 题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于$ K$，且边的数量最小。 输入输出格式 输入格式： 第一行：两个整数 $ n,k$。 第二至 $ n$ 行：...

Problem Description There is a grid with N rows and M columns. In each cell you can choose to put a golden or silver egg in it, or just leave it empty. If you put an egg in the cell, you wi...

Description In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists of N fields, conveniently number...

需要证明一个结论。然后灵活运用最大权闭合子图。 Description You’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. You’re now simply too mad ...

最大权闭合子图的理解。 Problem Description 由于小白同学近期习武十分刻苦，很快被晋升为天策军的统帅。而他上任的第一天，就面对了一场极其困难的战斗： 据侦查兵回报，前方共有N座城池，考虑到...

最大权闭合子图的理解。 Problem Description 由于小白同学近期习武十分刻苦，很快被晋升为天策军的统帅。而他上任的第一天，就面对了一场极其困难的战斗： 据侦查兵回报，前方共有N座城池，考虑到...

最小点权覆盖集的题做起来还是挺有意思的。 Problem Description onmylove has invented a game on $ n\times m grids. There is one positive integer on each grid. Now you can take the numbers fro...