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

P2858 [USACO06FEB]Treats for the Cows G/S （区间DP)

P2858 [USACO06FEB]Treats for the Cows G/S （区间DP) 题目传送门思路： AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const in...

2020-05-01

0 508

P3146 [USACO16OPEN]248 G （区间DP）

P3146 [USACO16OPEN]248 G （区间DP）题目传送门思路： AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=300; int a[N...

2020-05-01

0 588

P1091 合唱队形 (DP&LIS)

P1091 合唱队形 (DP&LIS) 题目传送门思路：显然正反跑两边LIS，遍历一遍取最值即可。时间复杂度：O（n^2) 不过可以用upper_bound()压到O(nlogn)这里就不写这种做法了。。。。 AC代码： #include<bits/stdc++.h> ...

2020-05-01

0 538

P1198 [JSOI2008]最大数（逆ST）

P1198 [JSOI2008]最大数（逆ST）题目传送门思路：建立一个逆ST表,从右到左的区间查询, 每次插入一个数就更新一次区间最值,然后区间查询用RMQ实现就行. AC代码： #include<bits/stdc++.h> using namespace std; c...

2020-05-01

0 620

由日期推星期（基姆拉尔森计算公式）

由日期推星期（基姆拉尔森计算公式）题意：给定年月日，问该天是星期几。思路：运用基姆拉尔森计算公式立即得。代码： #include<cstdio> #include<cstring> using namespace std; int week(int y,int...

2020-05-01

0 465

牛客小白月赛24: B.组队 (排序&二分）

牛客小白月赛24: B.组队 (排序&二分）题目传送门思路：排序后枚举左端点进行upper_bound，或者枚举右端点进行迭代。时间复杂度：O(nlogn) SOL1（STL) : #include<bits/stdc++.h> using namespace std...

2020-05-01

0 711

牛客小白月赛24 I.求和（数状数组&DFS序）

牛客小白月赛24 I.求和（数状数组&DFS序）题目传送门思路：单点修改和区间查询。用DFS序形成一个数组。再用树状数组求和和更新。 AC代码： #include<bits/stdc++.h> using namespace std; const int N=1e6...

2020-05-01

0 585

lowbit()的原理及证明

lowbit()的原理及证明 lowbit()代码： #define lowbit(x) (x&-x) //method 1 int lowbit(int x){ return x&(-x); } //method 2 int lowbit(int x){ retu...

2020-05-01

0 662

牛客小白月赛24 H.人人都是好朋友(离散化&并查集）

牛客小白月赛24 H.人人都是好朋友(离散化&并查集）题目传送门思路：将朋友的关系建立一个并查集。再遍历一遍，看两个敌人的根结点是否相同。 AC代码： #include<bits/stdc++.h> using namespace std; typedef long ...

2020-05-01

0 532

POJ - 1797 Heavy Transportation （最短路之最大权值）

POJ - 1797 Heavy Transportation （最短路之最大权值）题目传送门思路 : #include<cstdio> #include<cstring> #include<iostream> #include<queue>...

2020-05-01

0 697