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)

/ 注册

全部文章（共3篇）

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