shyyhs
shyyhs
全部文章
分类
DP专题(52)
图论(4)
多校补题(2)
数据结构(27)
数论(4)
日记(14)
未归档(38)
题解(330)
归档
标签
去牛客网
登录
/
注册
shyyhs的博客
TA的专栏
440篇文章
0人订阅
lpt的小屋
415篇文章
3903人学习
AtCoder思维大提升
6篇文章
755人学习
kuangbin专题记录
0篇文章
0人学习
牛客每日一题推介(裙子计划~)
19篇文章
852人学习
全部文章
(共469篇)
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
Minimizing maximizer
来自专栏
考察线段树的区间最小和单点修改.因为树状数组还没学完,所以还是用线段树来写..其实线段树还没系统的学...但是这种题只是个模板而已.考虑我到了第i个,我包含的区间是(s[i],t[i]).这里面的区间都是可取的,我要做的就是问这个区间的最小值在哪里,然后我假如找到了这个区间的最小值,那么我只要更新右...
线段树
2020-09-30
4
684
异或和
来自专栏
对于位运算来说,一般都是按位维护,题目要你求所有子段和的异或和,那么我们按位处理就好了.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
713
树状数组训练题
来自专栏
题目太多做不完,意思下就好了...就1个hdu的模板题 1个蓝题 7个紫题 1个黑题结尾吧~https://www.luogu.com.cn/problem/P6477 (pass) https://www.luogu.com.cn/problem/P3760 (pass) https:...
树状数组
2020-09-25
3
734
题解
来自专栏
A.直接二分长度ck一下区间是否有这些字母即可. #include <bits/stdc++.h> using namespace std; const int N=2e5,M=20; char s[N]; int pos[M][N]; int C(char c) { if(c=...
题解
2020-09-25
3
625
首页
上一页
19
20
21
22
23
24
25
26
27
28
下一页
末页