摘要：
笔者蒟蒻一只，如有错误和不准确不严谨的地方望指正 orz 什么是树状数组 树状数组 $=$ 二进制索引数 $=$ BIT ( Binary Indexed Tree 可以用来求序列的前缀和，将复杂度降到 \(O(log_{10}n)\) 大致图为（以前16个数为例 图中的非叶子节点都代表这一个 阅读全文
posted @ 2021-08-09 17:03
莳曳
阅读(46)
评论(0)
推荐(0)
摘要：
洛谷 P1908 → Click Here 题意 $\mathcal{Tom}$ 和 $\mathcal{Jerry}$ 在 van♂游戏：找出一序列中逆序对的个数 逆序对就是序列中 \(a_i>a_j\) 且 \(i<j\) 的有序对 思路 BIT $=$ 树状数组 $=$ 二进制查找 阅读全文
posted @ 2021-08-08 16:51
莳曳
阅读(31)
评论(0)
推荐(0)
摘要：
Codeforces 1490C → Click Here 题意 求数 \(x\) 是否满足 \(a^3+b^3=x\) ， \(a\),$b$为任意两个正整数 思路 直接暴力搜索，先把 \(1\) 到 \(10000\) 的立方 $a^3$ 存起来再遍历此数组，求出$x$ 与 \(a^3\) 的 阅读全文
posted @ 2021-08-08 16:46
莳曳
阅读(181)
评论(0)
推荐(0)
摘要：
洛谷 P1002 → Click Here 题意 从地图左上角，只能朝下和朝右移动，问移动到地图右下角有多少条路径（中间有一些点不能经过（详情请见洛谷题面 思路 记忆化搜索 \(f[i][j]\) ：点 \((i,j)\) 移动到右下角有多少条路径 从 \((0,0)\) 开始向右向下搜索，若目标点 阅读全文
posted @ 2021-08-07 21:44
莳曳
阅读(118)
评论(0)
推荐(0)
摘要：
洛谷 P4017 → Click Here 题意 一个 DAG（又向无环图），询问从无入度的点到无出度的点的路径个数有多少个 思路 拓扑排序 找出无出度的点加入到队列中，更新与当前点有边的点，删去此点及其边，再寻找新的无入度的点加入到队列中 code #include<iostream> #incl 阅读全文
posted @ 2021-08-07 15:52
莳曳
阅读(32)
评论(0)
推荐(0)
摘要：
洛谷 P2196 → Click Here 题意 与 P1434 滑雪 类似 一个有向图上有N个点，每个点有一个地雷数，询问从任意一点出发，最多能收集多少地雷并打印最优解路径 题面小坑点：边为有向边 思路 记忆化搜索 \(A[i]\) ：点 \(i\) 的地雷数 \(tab[i][j]\) ：点 \ 阅读全文
posted @ 2021-08-07 10:55
莳曳
阅读(95)
评论(0)
推荐(0)
摘要：
洛谷 P1434 → Click Here 题意 一个二位矩阵，在一个点可向上下左右移动，如果目标点的高度严格小于当前点的高度，问做多可以移动多少次 思路 记搜入门题 相当于求二维的最长下降数列，使用记忆化搜索，记 $f[y][x] $ 为从点 $(y,x)$ 出发最大的移动次数， $A[y][ 阅读全文
posted @ 2021-08-07 09:58
莳曳
阅读(30)
评论(0)
推荐(0)
摘要：
洛谷 P5544 → Click Here 题意 平面上有一些建筑和敌人，建筑为一个圆，敌人为一个点，让我们圈起来一个圆形，问最多有几个敌人在这个圆中，且圆与建筑圆没有重合部分，若敌人在所圈起来的圆的圆弧上则也算在圆中（详情请查看原题链接 思路 经典平面上求最大值问题，设初始时选择的圆心为所有敌人所 阅读全文
posted @ 2021-08-06 17:25
莳曳
阅读(136)
评论(0)
推荐(0)
摘要：
洛谷 P1337 → Click Here 题意 有 \(n\) 个点在一个平面上，且第 \(i\) 个点对点 \(X\) 施一拉力 \(w_i\) ，寻找 \(X\) 的平衡位置 思路 模拟退火经典入门题目，虽然是单峰函数，但也可用退火解决 设初始点为每个点的平衡位置，进行模拟退火，寻找新点，查看 阅读全文
posted @ 2021-08-06 17:01
莳曳
阅读(42)
评论(0)
推荐(0)
摘要：
洛谷 P2210 → Click Here 题意 有 \(N\) 头 (\(4\leq N\leq 12\)) 奶牛，每头奶牛有且只有 \(3\) 个朋友，如果奶牛 \(A\) 是奶牛 \(B\) 的朋友，那么奶牛 \(B\) 也是奶牛 $A$ 的朋友，将这些奶牛排列在整数轴上，两只奶牛的距离为两 阅读全文
posted @ 2021-08-06 16:43
莳曳
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号