shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共13篇）

Sand Fortress 来自专栏

思路挺简单的题...二分答案.因为凸函数价值最高,那么我们尽量凸起,然后ck一下,唯一的坑点就是会爆ll,这里的话使用__int128. 总的来说这题就是. code #include <bits/stdc++.h> using namespace std; typedef long ...

二分贪心

2021-03-19

3 851

Inna and Sequence 来自专栏

思路对于这些操作全可以放到树状数组上进行,我们用权值记录,到了哪个位子有多少个数,假如要删除,我们直接二分query那个位子就好了,然后把那个点标记成-1,然后输出的时候-1就不输出,其他就输出.. 代码 #include <bits/stdc++.h> using namespace...

树状数组二分

2021-02-25

0 642

Weak Memory 来自专栏

思路思路一眼就出来了...对吧?,但是时间还是卡的紧的啊...二分最小的油量,然后bfs这个地图,注意不要像普通的bfs一样标记...dij优先下油量多的地方,假如可以就缩小,不可以就放大..注意: if(T.val-1>use[v]) use[v]=T.val-1,q.push({v...

二分 dij

2021-02-23

1 851

Microtransactions (hard version) 来自专栏

思路二分答案,贪心验证.我们二分出最少需要多少天可以做完.然后贪心的把所有做的,推到我们二分答案限度内的最后一天,不是在我二分答案外的最后一天.不然类似下面的数据就过不去. 4 7 23 78 12 46 100 1 41 3 213 2 321 3 12 2 87 1 76 2 213然后本题...

二分贪心

2021-02-19

2 729

Alliances 来自专栏

前言: 这个每日一题对我来说稍微复杂了亿点点... 思路: 首先的题目的条件就是所有点的lca到所有点的路径都被标记了.我们要求点V到这些点集的一个最小距离. 假如这个点集的LCA和V的lca不是LCA的话,那么显然的一个结论距离就是V到lca的距离. 假如不是,那么V一定位于LCA的子树中.这是我...

dfs 二分 LCA

2021-01-22

2 841

背包来自专栏

我觉得直接二分答案就好了，不需要讨论，只需要将数组按容量大小排序。我觉得答案是有二分性的。

二分

2021-01-18

2 807

华华给月月准备礼物来自专栏

前言: 真就一眼题. 思路: 二分即可. 代码: #include <bit.stdc++.h> using namespace std; const int N=2e5+50; int w[N],n,m; bool check(int len) { int sum=0; ...

二分

2021-01-13

5 653

K-th Number 来自专栏

前言: 为什么他理解的第k大和我们理解的第k大是这样的不同呢?(没看样例前一直在调bug.吐了//) 思路: 二分出来答案,然后检测下区间即可.检测区间用尺取就行.这样是一定符合单调性的. 代码: #include <bits/stdc++.h> using namespace std;...

二分尺取

2021-01-08

4 724

Mr. Kitayuta vs. Bamboos 来自专栏

1.算法: 二分+贪心2.思路: 首先我们二分出一个值x,对于这个值就行check...怎么check呢? 一个很显然的东西,假如我的开始值是x,且我x-a[i]*m>=h[i]这种值是不可能用到的. 其次我们假设我们的初始值是x,且都要用到,那么我肯定是选变成负数步数最少的优先,因为我想让...

二分优先队列

2020-12-09

5 0

Camels and Bridge 来自专栏

这题也是拖欠了几天的...emmm 题目大意:你有n头骆驼,他们要过桥,桥呢,有m座有两个属性l,v,l是它的长度,v表示在这个长度下,你不能超过v的载重,你呢,必须.让你安排下他们的过桥顺序.假如它们能够过桥,就要算出你安排的第一头骆驼和最后一头骆驼的间距,否则的话,输出-1. 思路是这样滴....

DFS 二分 DP

2020-10-16

8 820