shyyhs
shyyhs
全部文章
分类
DP专题(52)
图论(4)
多校补题(2)
数据结构(27)
数论(4)
日记(14)
未归档(38)
题解(330)
归档
标签
去牛客网
登录
/
注册
shyyhs的博客
TA的专栏
440篇文章
0人订阅
lpt的小屋
415篇文章
3863人学习
AtCoder思维大提升
6篇文章
711人学习
kuangbin专题记录
0篇文章
0人学习
牛客每日一题推介(裙子计划~)
19篇文章
782人学习
全部文章
(共105篇)
B - Adjacent Chmax
第一次自己写出700700700分的题!!! 记录一下. 首先能到iii位置后面的一定是满足iii后面的连续的maxmaxmax.这点很显然. 那么我们设置dpdpdp状态: fi,jf_{i,j}fi,j为到了第iii个位置,值是jjj的方案数.注意这是从111开始数到iii考虑本质不同的序列....
单调栈
dp
2022-08-16
1
664
Recovering BST
来自专栏
感觉很妙,所以来水题解了~ 问给你一个升序序列,问是不是可以还原一个bstbstbst,使得相邻的两个节点gcdgcdgcd不为111.n<=700n<=700n<=700. 因为是颗二叉树,很容易想到区间dpdpdp,然后假设区间[l,k][l,k][l,k]满足了,这个区间的父...
dp
2022-05-03
1
351
XOR Partitioning
来自专栏
这题也好难诶!!!好叭可能只是对于我.因为dp方程不是我写的,网上也没注释.. 首先满足子区间异或和相等且当形式为 A 0 A 0 A 0..这种形式的异或前缀和才行. so?这题就做完了,我们进行dp即可. 令dp为现在出现位子i值为A的区间的种数,很明显,当前出现假如为A,那么它可以和前面的一起...
dp
2022-04-22
0
371
进来DP
来自专栏
大部分代码贪心解法是错误的,原题是CF1442D,可以在cf上测试一下. 首先不考虑贪心,这是个分组背包O(N2K)O(N^2K)O(N2K),考虑贪心暴力仍然是O(N2K)O(N^2K)O(N2K). 贪心题解讲的很清楚了,那么我们如何能够做到更优的时间复杂度解决这个问题呢. 可以是分治,在每次递...
dp
2022-04-04
0
409
数位dp
来自专栏
数位dp
dp
2021-06-03
2
634
★★飞马祝福语★★
来自专栏
为什么要写这个题的题解呢? 因为我觉得很可惜...尽管我做过类似的,类似这题 ,知道是线段树上分治跑dp,但是因为只做过一次,不敢写,因为怕bug然后调不出,事实上我又调了很久,确实菜,但是呢必须得说下次我绝对敢写. 这种题是基于线段树本身带有分治结构,对于每段来说就是先算段内贡献,然后算段外的贡献...
线段树
dp
2021-05-30
3
620
值得学习(too lazy~)
来自专栏
这才是真正的博客吧~
dp
2021-03-25
1
615
[HAOI2015]树上染色
来自专栏
思路 转移什么按边计算都是套路...小菜鸡每次接触边界问题就死翘翘啦.这题的第二维必须枚举,或者你提前算的贡献,因为你一直在想要不要重复的问题,所以你第一维肯定正序,但是注意当你时,本来就已经更新过了,已经不是这个值了,现在你又更新一次,这里就存在重复了.对于其他也没什么好讲的...我竟然上课理解这...
dp
2021-03-18
2
791
[HNOI2004]打鼹鼠
来自专栏
和最近的一个出的题很像,都是倒着这样的. 思路 不妨设表示为消灭了节点的鼠,并且在节点所能获得的最大收益是多少.很显然的方程: . 这样这个问题就解决了. 代码 #include <bits/stdc++.h> using namespace std; const int N=1e4+5...
dp
2021-03-15
4
786
[HAOI2016]字符合并
来自专栏
思路 可能是个套路题,但是没见过...第一眼觉得是个区间,但是中间的状态总是弄不清楚...然后看了题解是状压+区间.令表示为区间合并成字符串所获得的最大代价.区间的划分有个优化就是,每次只能是这种才能形成,然后就行划分,当区间是这个长度的时候进行一次答案统计即可. 代码 #include <b...
dp
2021-03-11
2
870
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页