shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

博客来自专栏

应该只写每日一题之类的了...因为我不知道哪些题适合我做,所以只能看别人写的题学着做了呢= - =呜~

日记

2021-03-11

0 504

练习下简单的数据结构？？？来自专栏

题解

2021-03-11

1 682

[HAOI2016]字符合并来自专栏

思路可能是个套路题,但是没见过...第一眼觉得是个区间,但是中间的状态总是弄不清楚...然后看了题解是状压+区间.令表示为区间合并成字符串所获得的最大代价.区间的划分有个优化就是,每次只能是这种才能形成,然后就行划分,当区间是这个长度的时候进行一次答案统计即可. 代码 #include <b...

dp

2021-03-11

2 921

石子搬运来自专栏

思路我线段树属于那种看到题解一般能懂,自己有时候想不到的层次...这题应该就是一个线段树...单纯的已知次数下搬运石头肯定是平方答案最优.然后假如不含修改的话,就是一个超级简单的.假如含有修改呢...我们不妨把它放到线段树上进行.令表示为到了这个石头堆(因为线段树是一群一群石头进行维护的嘛~)选了...

线段树 dp

2021-03-11

0 967

选课来自专栏

前言清楚姐姐树形题单的最后一题了... 思路考虑先当前节点必须把当前节点前面连接到根的节点全部选了..那么我们不妨令为选了节点且选取数量为的一个最大价值.那么转移似乎挺简单的. 代码 #include <bits/stdc++.h> using namespace std; cons...

dp

2021-03-10

2 622

划分树来自专栏

前言题解的解法的赋初值是真没看懂..看了大佬的代码顺便问了大佬数组的含义才懂的这个题.. 感觉这题对我来说应该算是有点难吧... 思路首先可以知道为根的只有当子树的异或和为才有答案.其他情况是没有答案的,所以我们可以重构一下树,将树中异或和为的点存起来.假如为,答案显然是.假如非,那么就需要...

树形dp

2021-03-10

2 772

Tree Decoration 来自专栏

思路不要想复杂就好了...贪心的选取子树中最小的那个,多了就不要选,少了就更新数量...一个dfs就可以解决了.. 代码 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; typedef long long...

dfs 贪心

2021-03-08

0 711

Full Depth Morning Show 来自专栏

前言我觉得只要给我时间到这题就随便过,因为我对于换根还是没那么熟悉...读这题的时候就半小时了,知道写不完了,就没写了..今天写了,debug也差不多..我代码真的容易出bug...下次一定提前开题,签到题留给队友写.感觉就是cf2100到2200的换根dp. 思路好像就是一些式子推一下,首先算...

dp

2021-03-08

3 716

[JSOI2009]等差数列来自专栏

思路对于这题,首先要知道维护一些什么东西.我们都知道区间加个等差数列,假如维护单点求和的话,直接维护公差即可.因为区间加一个等差数列只需要两次单点修改和一次区间修改即可.对于这题,我们很容易想到维护公差.但是对于查询操作维护公差是远远不够的.每次是询问你区间中有多少个等差数列.对于这个查询啊,我们...

线段树 dp

2021-03-08

4 1133

规范下自己的行为来自专栏

因为疫情期间太过放松,每天除了打代码就是玩,所以留下了很多后遗症,今年过年也是...因此,写下这篇博客来规范自己的行为. 首先今年暑假可能是要留校的,因为省赛?所以我暂不担心去了家里就会变颓废.然后我希望自己可以做到下面的几点. 比赛不咕,尤其是不用熬夜的比赛,坚决要打.. 尽量不熬夜,除非某人放...

日记

2021-03-06

6 697