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篇）

E - ∙ (Bullet)(组合数学）

E - ∙ (Bullet)(组合数学）传送门思路：显然对于一组只有两种情况，同号或者异号, 存在0。且要使。显然是同号与异号进行组合。且我们只需考虑除去最大公因数的组合. 因为。所以我们考虑储存同号的个数及对应异号的个数。(这里用实现即可）对于当前组，假设同号个数为,异号个数为，由...

组合数学

2020-05-18

1 738

k-size字符串(组合数学）

k-size字符串(组合数学）传送门思路：因为要分成段，显然字符与字符的段数绝对值值差设分成段，即： . 显然当为偶数时，只有这种情况。即或在个位置放置相应的一个字符或。接下来就等价于将个数放入个格子的方式. 也等价于整数分成个非负整数的方式。令为整数x分成个非负整数的方式。有(这...

组合数学

2020-05-18

1 857

C. Count Triangles(组合数学)

C. Count Triangles(组合数学) 传送门思路：考虑所有的组成的可行解。显然组成三角形, 因为，所以. 又因为.所以具有可行解的最小值为. 最大值即. 所以接下来考虑每种对答案的贡献,首先考虑对于当前,的取值。显然只能取.又因为.所以可选的个数为. 接下来考虑可选的个数. 根...

组合数学

2020-05-17

0 611

G - Crossing River(贪心）

G - Crossing River(贪心）题意：每次两个人坐船过河，每次过河的时间取速度较慢的那个人，问所有人过河所需最短时间。思路：经典贪心题目，我们将时间进行从小到大排序，根据贪心思想，我们肯定需要人过了河带船回来，显然肯定要速度快的带船回来所用时间更少，所以每次我们需要运速度较慢的人过去...

贪心

2020-05-13

0 569

P2532 [AHOI2012]树屋阶梯（$Catalan$数&高精度）

P2532 [AHOI2012]树屋阶梯（数&高精度）题目传送门思路：卡特兰数的变形，可根据包含直角点的矩形覆盖的阶梯点的位置进行加法原理，然后对每个情况进行乘法原理，可以得到卡特兰数的递推式的形式。根据左上角阶梯的方案数右下角阶梯形的方案数该情况方案数由上图可知：图1为，图2为,图3...

Catalan

2020-05-12

0 714

G - Eva's Balance (3进制&数论）

G - Eva's Balance (3进制&数论）题意：给个的幂次方数：和一个数，要求用这个数中若干个使左右两个秤盘数之和相等.（开始被放在左盘）思路：因为都是的幂次方,题目等价于构造两个的幂次方之和相减等于,所以考虑进制下来表示. 所以被转化为的数字串。当该位为时,显然可以不会用到或...

数论

2020-05-11

0 645

牛牛的揠苗助长（二分&贪心）

牛牛的揠苗助长（二分&贪心）题目传送门假设水稻先不长，显然是数组中某一个数相等是最优的。依次类推因此若不进行任何操作，数组变成数组有：然后将数组排序，显然当为奇数时，肯定是选取当为偶数时也是选取，而不是选取这里做个证明：因为花费的公式为：对于前者：将代入: ...

二分贪心

2020-05-09

1 533

D. Monopole Magnets（DFS&构造）

D. Monopole Magnets（DFS&构造）题目传送门思路：当一行全为白时,显然这一行极到不了,因为每一行都必须有一个极。假设这个极对应的列存在黑色,显然极要向该极靠近,但极又到不了白色,所以显然这样是无解的,所以存在全白行必须对应全白列. 当一行存在黑色时，黑色必须是连续的...

DFS

2020-05-08

0 573

A - Fire Net（DFS）

A - Fire Net（DFS）题意：给地图，问最多能放多少炮台，炮台不能互相攻击（有墙或者不在同一行或同一列）思路：从左到右，从上到下将每个点做为起点开始搜，如果从某一个点开始搜，它之前的点是不用搜的，因为若它之前有点可以作为炮台，说明这个点已经被搜过了。所以这种搜法是正确的。这里有个简化...

DFS

2020-05-05

0 583

E - Fox and Card Game

E - Fox and Card Game 题意：给堆牌，两人一个人只能从某一个牌堆的牌顶取，一个只能从牌底取，问各自在最优策略下各自取到牌的总和最大。思路：对每堆牌的奇偶性进行讨论，如果是偶数，那么显然在双方都选最优策略的情况，这堆牌肯定是所有堆中最好的。那么对手为了不让对方不取完这堆最优的牌，...

贪心

2020-05-04

0 603