shyyhs

题解

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

/ 注册

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

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

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

2020-10-05

5 547

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 977

CDQ分治模板题--陌上花开来自专栏

明天b站讲解,树状数组&递归.https://b23.tv/i9rN3k https://blog.nowcoder.net/n/65136c2a849140b69a3ccf380866d2dc 树状数组博客地址. #include <bits/stdc++.h> using n...

cdq分治

2020-10-03

5 629

网络优化

贪心还是得保证正确再写,不难就挺难受的,这个题的贪心解法讲出来挺容易的,就是按r排序从小到大排,然后分配区间[L,R].这里也从小到大分配,能分配就分配,这样就必定是最优解了.因为我从小到大分配的R,这样的R去分配L,是不影响后面的.但是这样做的复杂度是O(N^2)的.显然太高了.我们不妨用优先队列...

贪心优先队列

2020-10-02

5 673

异或和来自专栏

对于位运算来说,一般都是按位维护,题目要你求所有子段和的异或和,那么我们按位处理就好了.a[j]存的是在(1<<i)的情况下,小于第i位的sum[j]的值,然后就是讨论该位1是否发生变化了.第二题就写完了...emm #include <bits/stdc++.h> usin...

树状数组

2020-09-29

5 672

Stressful Training 来自专栏

挺套路的一个题目.问最小的问题,一般就二分一下,且这个单调性真的显然.然后我们注意k只有2e5,完全可以贪心检测,1min..1min的检测嘛,贪心的策略就是ck时间,把我所坚持时间小的优先充电.貌似就么了..代码如下: #include <bits/stdc++.h> using na...

二分贪心

2020-09-29

4 630

Number of Subsequences 来自专栏

首先令f[i][j]为到了第j个值为i的贡献. 我们很容易想到没有问号时候的转移方程. if(s[i]=='a') { f[0][i]=(f[0][i-1]+p[cnt])%mod; } if(s[i]=='b'...

DP

2020-09-28

6 683

树状数组2 来自专栏

之前写树状数组只写了了单点修改区间查询以及区间修改单点查询.今天因为一个题目要用到树状数组区间修改区间查询,所以先更一下区间修改以及区间查询. 区间修改以及区间查询呢,简单的来说区间修改还是和以前一样用一个D[i]数组单点修改即可完成.如何进行区间查询呢?这里我们用到两个数组即可完成,c1[i]表...

树状数组

2020-09-28

3 690

题解. 来自专栏

b:直接模拟从左到右这个过程即可.空格操作和不进行空格操作进行一次比较. #include <bits/stdc++.h> using namespace std; vector<int>ans1,ans2; int main() { int T; scanf...

题解

2020-09-26

7 712

[SCOI2009]最长距离来自专栏

100%的数据,满足1<=N,M<=30,0<=T<=30---来自洛谷的数据范围.简单来说就是暴力,暴力枚举一个点,然后再算到其他点的之间最少需要移除多少障碍物.然后就结束了. #include <bits/stdc++.h> using namespace s...

DFS

2020-09-25

6 909