摘要：
防线 题目链接： "防线" 题目大意 给你$n$件物品，每件物品 3 个信息，起点，终点，每次可以延伸的距离，从起点开始每一个延伸的距离上都会放一个物品，现在问你哪个位置上放的物品是奇数个 题目题解 挺裸的一道二分题，看了下题不好判断二分性，因为本题规定了最多只能出现一个奇数位，考虑用前缀，因为 奇 阅读全文
posted @ 2019-09-12 17:27
Nicoppa
阅读(190)
评论(0)
推荐(0)
摘要：
koishi的数学题 题目链接： "koishi的数学题" 题目大意 给你一个公式，让你求结果（详细看题目链接里面） 题目题解 如果出这种题，我就死定了（真的 看了一下，不会 那就打表。打了半天表没发现什么，因为$n$也在变，每次答案都不一样，然后我换了个思路，对于每一位上的数针对$n$不同又是怎么 阅读全文
posted @ 2019-09-12 15:50
Nicoppa
阅读(199)
评论(0)
推荐(0)
摘要：
[HAOI2007]覆盖问题 题目链接： "[HAOI2007]覆盖问题" 题目大意 给你$n$个坐标，再给你3个$l \times l$的矩阵，让你用这些矩阵去包含这些点，要求是将所有点都包含，我们要求$l$的最小值 题目题解 想到二分了，不过没想到怎么爆搜 看了下题解，妙啊妙啊，牛逼 每次二分一 阅读全文
posted @ 2019-09-12 14:48
Nicoppa
阅读(133)
评论(0)
推荐(0)
摘要：
HXY造公园 题目链接： "HXY造公园" 题目大意 给你三个数 $n, m, q$ 代表一棵树有$n$个节点，再给你$m$行，每行两个数$u, v$，代表$u, v$间有一条无向边，然后再给你$q$行，每行代表一个操作，第一个数如果是 1，则再输入一个数，表示查询当前点所在树的直径大小，第一个数如 阅读全文
posted @ 2019-09-12 10:24
Nicoppa
阅读(184)
评论(0)
推荐(0)
摘要：
学习树的直径前提须知 树的直径 是一棵树的某两个最深的叶子节点的连线，多用于与图论算法嵌套考 算法内容 竞赛需要用到的点 1、很简单的算法，不会单独考，学习和熟练使用它的多种情况 树的直径略讲 很简单，两次dfs 至于为什么，可以画图模拟一下，因为一次dfs必然会在一棵子树或者根节点上，每次dfs必 阅读全文
posted @ 2019-09-12 09:33
Nicoppa
阅读(690)
评论(0)
推荐(1)
摘要：
[TJOJ2010]阅读理解 原题链接： "[TJOJ2010]阅读理解" 题目大意 给你很多个字符串，再给你单个字符串，问后面单个字符串是否在前面多个字符串中出现过 题目题解 很简单..不用我多说 2 3分钟写完 ~~但是！我交了20多遍，为什么？~~ ~~TM它卡bool（草~~ 这道题让我理解 阅读全文
posted @ 2019-09-12 08:07
Nicoppa
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号