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

Q - Can you answer these queries? （线段树&区间开平方修改）

Q - Can you answer these queries? （线段树&区间开平方修改）思路：线段树模板改编，需要对update进行剪枝，因为一个数最多开平方到1就为止了，判断一下这个区间和是否等于该区间长度即可。还有需要注意一点得是x,y未知，若x>y,需要swap一下。。...

2020-05-01

0 720

R - Transformation （线段树&lazy标记）

R - Transformation （线段树&lazy标记）思路：由于都是对区间进行修改和询问，所以可以用lazy标记该区间是否相等。若不相等总能分成若干个相等小的区间进行求和。具体看代码。 AC代码： #include<cstdio> #include<cstr...

2020-05-01

0 505

HDU1520.Anniversary party(树形DP&DFS）

HDU1520.Anniversary party(树形DP&DFS）题目传送门思路：状态转移方程有两个：1.不选父结点，则加上子结点选或者不选的最大值，2.选父结点，则加上不选子结点的最大值。具体看代码。 AC代码： #include<bits/stdc++.h> ...

2020-05-01

0 524

HDU2196.Computer(树形DP）

HDU2196.Computer(树形DP）题目传送门思路：每个结点的最大距离转化为到子树结点的最大距离与到上部最大的距离的较大值。到上部最大距离要分两种情况（在最长距离子树上和不在最长距离子树上）通过两次DFS就可完成状态转移。具体看代码。 AC代码： #include<bits...

2020-05-01

0 513

牛牛染颜色（树形DP）

牛牛染颜色（树形DP）题目传送门思路： AC代码： #include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; ...

2020-05-01

0 553

A. Road To Zero (贪心）

A. Road To Zero (贪心）题目传送门题意：给定非负整数x,y,两个操作1(花费a)：其中一个数加1或减1，操作2(花费b)：全部加1或减1，问让x=y=0的最少花费是多少。PS:坑爹题意：此处不需要让x=y=0为同时到达思路：由于最后X=Y=0，显然X与Y的差值带来的花费是...

2020-05-01

0 617

B. Binary Period（思维&字符串)

B. Binary Period（思维&字符串) 题目传送门思路：显然最小周期不会超过2.pos1:全为1或全为0，只用输出本身即可，pos2:其他情况，显然由于s可以为两倍t长度，只用构造01即可，因为对于当前位的字符只能选择0或1，所以长度为2|t|的010101……串刚好满足条件...

2020-05-01

0 520

C. Yet Another Counting Problem（数论&取模）

C. Yet Another Counting Problem（数论&取模）题目传送门思路: AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,q,c; ll...

2020-05-01

0 616

G - 免费馅饼 (DP&数塔）

G - 免费馅饼 (DP&数塔）思路：从最大时间开始倒序DP，状态转移即由前一时刻周围的三个位置得到。具体看代码。PS：一开始看成1e6，已知MLE。 AC代码： #include<cstdio> #include<algorithm> #include<...

2020-05-01

0 424

P1004 方格取数 (双状态DP&四维DP）

P1004 方格取数 (双状态DP&四维DP）题目传送门思路：由于两个路径的最优值会互相影响，所以同时走选择最优方案才是正确解法，这样保证不会将一个数加两遍。若走两遍可能不是最优方案（因为第一次会影响第二次的方案）复杂度O(9^4)还是很小的。因为是滚动数组，所以可以降到三维，但没必...

2020-05-01

0 579