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

Maximize The Beautiful Value (前缀和&贪心）

Maximize The Beautiful Value (前缀和&贪心）题目传送门题意：给定长度为n不递减序列，求操作一次使其F[n]最大。 #include<bits/stdc++.h> using namespace std; typedef long lon...

2020-05-01

0 599

幸运数字Ⅱ (DFS)

幸运数字Ⅱ (DFS) 题目传送门题意：求出区间[L, R]的next[i]的幸运数之和 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; ll a[N]...

2020-05-01

0 719

身体训练 (概率论）

身体训练 (概率论）题目传送门题意：n个人排队，给定最高速度和平时速度，每个人都要跑到最前面一次，求所有情况跑一轮的期望时间。 AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; ...

2020-05-01

0 557

P3379 【模板】最近公共祖先（LCA）

P3379 【模板】最近公共祖先（LCA）题目传送门思路：模板题思路不多说，唯一需要注意的一点是此题用vector会多耗费时间（因为内存不够会自动申请2倍内存，然后复制元素到新内存耗费时间)，用链式快很多。具体见代码。 #include<bits/stdc++.h> using...

2020-05-01

0 656

Borrow Classroom (LCA)

Borrow Classroom (LCA) 题目传送门题意：给一棵树的三个结点A,B,C求dis(A,1)与dis(B,C)+dis(C,1)的关系。思路：利用LCA求出dis(A,1)=dep[A],dis(C,1)=dep[C],dis（B,C）=dep[B]+dep[C]-dep[...

2020-05-01

0 824

P1025 数的划分（DFS)

P1025 数的划分（DFS) 题目传送门题意：求和为k个数和为n的组合总数。思路：显然求组合只需按升序DFS即可。 #include<cstdio> int n,k; int dfs(int cnt,int x,int re){//re(remain) if(cnt==...

2020-05-01

0 449

Codeforces Round #632 (Div. 2) C. Eugene and an array (map&前缀和)

Codeforces Round #632 (Div. 2) C. Eugene and an array (map&前缀和) 题目传送门题意：求给定数组所有区间和非0的区间个数。思路： AC代码： #include<iostream> #include<...

2020-05-01

0 607

Codeforces Round #632 (Div. 2) D. Challenges in school №41 (模拟&思维）

Codeforces Round #632 (Div. 2) D. Challenges in school №41 (模拟&思维）题目传送门题意：给定序列求使得转身k轮刚好序列中不再存在转身的序列的解决方案。思路： AC代码： #include<bits/stdc...

2020-05-01

0 826

Codeforces Round #632 (Div. 2) F. Kate and imperfection（贪心&素数筛）

Codeforces Round #632 (Div. 2) F. Kate and imperfection（贪心&素数筛）题目传送门题意：求给定[1,n]的序列，长度为从2到n的序列中gcd(a,b)（a不等于b)的最大值。思路：根据贪心思想，显然先将最大公约数为1的放入集合...

2020-05-01

0 579

P1033 自由落体 (数论）

P1033 自由落体 (数论）题目传送门题意：物理题0-n-1 n个位置的小球自由落体，一长l高k的小车从s1开始以速度v匀速运动，求小车最多接住多少个小球思路：找到最早和最晚接到的小球编号，相减+1即可。注意本题卡精度算出i_l和i_r分别要减1e4 和加1e-4。还要i_l都到不了最...

2020-05-01

0 435