HerioOvO

分类

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

全部文章（共199篇）

P1637 三元上升子序列(DP+离散化权值树状数组)

P1637 三元上升子序列(DP+离散化权值树状数组) 传送门思路：方法1：离散化转权值树状数组。显然可以设为长度为以结尾的子序列的个数。有转移方程：显然暴力时间复杂度：因为,但考虑离散化，然后转权值线段树储存。先初始化一元上升子序列，然后从前往后遍历，有转移方程：再更新。时间...

2020-06-27

1 585

迁徙过程中的河流(贪心）

题意：每次两个人坐船过河，每次过河的时间取速度较慢的那个人，问所有人过河所需最短时间。思路：经典贪心题目，我们将时间进行从小到大排序，根据贪心思想，我们肯定需要人过了河带船回来，显然肯定要速度快的带船回来所用时间更少，所以每次我们需要运速度较慢的人过去然后他们就不用管了。接下来对特殊情况进行讨论。...

2020-06-12

1 640

古老的牛市，遗迹的天梯 (DP)

古老的牛市，遗迹的天梯 (DP) 思路：,令表示到达第级阶梯的最小步数。因为题目保证阶梯高度递增，所以当然后根据题目还可以由中能够跳的转移过来。所以我们可以枚举起跳的点.然后转移，注意开始后退的点必须小于等于,因为如果开始后退的点比还大就肯定不是最优的，因为可以直接后退到点。时间复杂度： ...

2020-06-12

0 596

Educational Codeforces Round 89 (A-D)

Educational Codeforces Round 89 (A-D) 比赛没打，来补题辣。 A. Shovels and Swords 思路：数学，高中线性规划搞一下，由于对称性，可以默认，然后分两种情况搞一下就行了。 #include<bits/stdc++.h> using ...

2020-06-12

0 755

P4933 大师（DP)

P4933 大师（DP) 题意：给定序列求所有子序列中为等差数列的个数。(序列长度为1，2被认为是等差序列，空序列不是等差序列)。思路：很巧妙的,因为,数字较小。所以考虑设表示以下标的数字结尾公差为的等差序列个数。因为公差可能为负，所以整体向右移动位。状态转移方程：. 这个是当两个数组成的等差序...

2020-06-09

1 646

Codeforces Round #648 (Div. 2)（A-F)简要题解

Codeforces Round #648 (Div. 2)（A-F)简要题解 A. Matrix Game ==奇偶性博弈==。显然每次选一个格子，可用的行和列都会减1，所以只需看最初可用的行和列的最小值的奇偶性即可。 B. Trouble Sort ==简单思维==。观察一下可得只要一个序列有两...

2020-06-08

1 498

汉诺塔专题讲解

汉诺塔题意：三根柱子，每次移动距离无限制，一次移动一个圆盘，问将所有圆盘从按大小顺序移动到最少需要多少步。思路：因为这里不需要小圆盘始终在大圆盘上面，所以设移动个圆盘的方案为，显然先将个圆盘移动到上需要步。然后最后一个圆盘移动到需要步，然后再将个圆盘移动到需要步。所以. 汉诺塔1 题意：三...

2020-06-04

1 507

Daizhenyang's Coin(Nim&博弈论)

Daizhenyang's Coin(Nim&博弈论) 传送门思路：中心思想是将该游戏转化为多个子游戏进行和。这里的子游戏是指：当只有一个硬币朝上位于位置的因为有重复需要先去重，然后再异或和。令U向上，D向下。初始化对应情况 (D) 。无论有多少个都是属于这个情况。因为没有硬币朝...

2020-06-03

0 660

高精度(阶乘,加法,减法,乘法,高精乘低精,高精除低精)模板.

高精度(阶乘,加法,减法,乘法,高精乘低精,高精除低精)模板. 最近深受高精度的困扰，想用又不是很熟练，就把高精度板子都整理了一遍了，除了高精除高精没写，不想写了，太懒了。还是香。便于以后使用和回顾。 #include<bits/stdc++.h> using namespace s...

2020-06-02

1 1387

B - Multiplication 2 (大数乘法）

B - Multiplication 2 (大数乘法）传送门思路：看到高精度，首先就想到用。及其舒适。然后说说的做法。可以直接用高精度模板，但是太麻烦了。。首先需要特判一下是否有。若有直接输出.(避免之前乘积大于但后面有0) 然后因为当不满足条件。所以只需判断。又因为为整数，所以当时，一定...

2020-06-02

2 660