GoldenPotato的OI世界

摘要： 题面： 传送门：http://codeforces.com/problemset/problem/893/F 题目大意：给你一颗有根树，点有权值，问你每个节点的子树中距离其不超过k的点的权值的最小值。（边权均为1，强制在线） Solution 这题很有意思。 我们一般看到这种距离不超过k的题目，第一 阅读全文

摘要： 题面 传送门：https://www.luogu.org/problemnew/show/P3899 Solution 你们搞的这道题啊，excited！ 这题真的很有意思。 首先，我们可以先理解一下题面：固定一个a，找到一个b，c就是a与b的公共子树中的某个点。 那么，我们显然可以把这个b分成两类 阅读全文

摘要： 题面 传送门：https://www.luogu.org/problemnew/show/P4215 Solution 这题十分有意思。 首先，我们可以先想想离线做法，因为在线做法可以从离线做法推出。（虽然这题推不出） 我们可以明确一点，一个熊孩子开心的时间是满足二分的要求的（如果他某个时刻开心了， 阅读全文

摘要： 题面： 传送门：https://www.luogu.org/problemnew/show/P2831 Solution 首先，我们可以先康一康题目的数据范围：n<=18，应该是状压或者是搜索。 事实上，这题搜索和状压DP都是能做的。 （因为搜索在我心中留下了阴影（斗地主），所以在这里，我讲状压DP 阅读全文

摘要： 题面 传送门：https://www.luogu.org/problemnew/show/P3953 Solution 这是一道神题 首先，我们不妨想一下K=0，即求最短路方案数的部分分。 我们很容易可以想到一个做法，就是魔改迪杰斯特拉做法： 如果一个点可以更新到达其他点的距离，那个点的方案数就是这 阅读全文

摘要： 题面： 传送门：https://www.luogu.org/problemnew/show/P2827 Solution 看到这题，我们肯定会有一个大胆想法。 那就是直接用堆模拟这个过程。 对于q，我们只需要在堆中多维护一个T,记录每个点插入的时间，在新的元素插入时直接计算所比较的点的当前长度就可以 阅读全文

摘要： 题面 传送门：https://www.luogu.org/problemnew/show/P1066 Solution 这是一道神奇的题目，我们有两种方法来处理这个问题，一种是DP，一种是组合数。 这题需要高精度，以下省略此声明 . 如果你对数学不感兴趣/喜欢写DP/(不想虐待自己)，这里是DP做法 阅读全文

摘要： 题面 传送门：https://www.luogu.org/problemnew/show/P3959 Solution 这道题的是一道很巧妙的状压DP题。 首先，看到数据范围，应该状压DP没错了。 根据我们之前状压方程的设计经验，我们很快就能设计出这样的方程： 设f[i][j]表示用到第i个元素，当 阅读全文

摘要： 题面 传送门：https://www.luogu.org/problemnew/show/P3986 Solution 这是一道很有意思的数论题。 首先，我们可以发现直接枚举a和b会T的起飞。 接下来，我们就可以观察一下式子了，我们略微手算一下，就会有这样的结果： 我们可以发现，a，b在每一项中的数 阅读全文

摘要： 题面 传送门：https://www.luogu.org/problemnew/show/P3626 Solution 如果题目只要求求出第一问，那这题显然就是大水题。 但是加上第二问的话.......那这题就成为大（du）火（liu）题了。 对于第一问：求一整个区间的最大线段总数，我们可以很轻松的 阅读全文