shyyhs

分类

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

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 848人学习

全部文章（共469篇）

Quasi Binary 来自专栏

对于本题而言,我们不妨可以直接贪心,每次尽可能多的把每一位的1消掉一个.如此在线性的复杂度内即可做出. #include <bits/stdc++.h> int cnt[8];//统计每位的个数. std::vector<int>v; int main() { int...

思维题

2020-10-15

6 811

[ZJOI2006]物流运输来自专栏

总体思路就是暴力,我们定义cost[i][j]表示第i天到第j天选择同一道路的花费(对于这个我们用起点跑个dij即可).好,下一步呢,我们不妨再设置一个状态f[i]表示到了第i天的最小花费是多少.它可以由<=的任何j转移过来.代码如下: #include <bits/stdc++.h&g...

最短路 DP

2020-10-15

5 779

[SCOI2014]方伯伯的玉米田来自专栏

emmm...我真的太懒了,老是拖欠,有些题写完就忘了,但尽管如此,我还是拖欠...这两天更是罪大恶极的打了两天LOL,呜呜呜.好了,废话就这么多. 这题是树状数组维护的dp,怎么维护呢.在维护dp前,我们必须要知道一个性质.什么性质呢,就是你选区间的时候鸭,区间的右端点一定是n(证明:因为假如不在...

树状数组 DP

2020-10-15

5 549

Garland 来自专栏

可能就我写的比较麻烦...emmm菜的真实.我写了两个dfs,因为我不想写lca...acm带板子还是好..写完看了评论区,都比我短.思路就是dfs1找到第一个sum/3,dfs2找到第二个sum/3即可. //i<->ai ti a[i]=0的i为根节点 #include <bi...

DFS

2020-10-14

6 842

筱玛爱线段树来自专栏

两次差分.第一次统计下某个操作要操作多少次,第二次差分就是直接统计答案了.注意要从后往前算. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; const int ...

差分

2020-10-13

4 818

Angry Cows(Silver) 来自专栏

有手就行- 0 -.二分答案+排序ck即可.代码如下: #include <bits/stdc++.h> using namespace std; const int N=5e4+3; int x[N],n,R; bool ck(int k)//看下这个值是否可行. { int ...

二分

2020-10-10

4 700

「StOI-1」小Z的旅行来自专栏

emmm..终于ac了,这里介绍一下标程做法,大佬的分治做法我也看不太懂,码风完全不一样.标程就是从后往前计算贡献,算出贡献的付出,最后保留的贡献就是f[n]. #include <bits/stdc++.h> typedef long long ll; const ll mod=998...

树状数组 DP

2020-10-08

5 687

[CQOI2011]动态逆序对来自专栏

所谓的动态的逆序对,就是要你按时间的顺序维护一下逆序对数量.我们不妨在原有的二维前提下增加一维time,那么题目就成了一个的三维偏序问题.我们把添加数,删除数都看成操作.然后进行分治处理,然后我们来看下咋算,对于每个操作id,我们都统计下答案,假定我现在要删除一个元素,那我们应该付出多少代价呢?对于...

2020-10-05

5 546

树状数组单点修改&区间最值来自专栏

这是树状数组最后一个基础功能,更完树状数组在基础知识上就完结撒花了. 来看个很简单的模板题.https://www.luogu.com.cn/problem/P2880 贴一下这个题的代码,然后讲解. #include <bits/stdc++.h> using namespace ...

树状数组

2020-10-04

4 1547

C - Fair Elevator 来自专栏

代码注释很详细. #include <bits/stdc++.h> using namespace std; const int N=205; int vis[N];//-2表示前面有人,-1表示后面有人. bool f[N]; int main() { int n; s...

DP

2020-10-04

4 976