shyyhs

题解

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

/ 注册

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

[HNOI2004]打鼹鼠来自专栏

和最近的一个出的题很像,都是倒着这样的. 思路不妨设表示为消灭了节点的鼠,并且在节点所能获得的最大收益是多少.很显然的方程: . 这样这个问题就解决了. 代码 #include <bits/stdc++.h> using namespace std; const int N=1e4+5...

dp

2021-03-15

4 863

[HAOI2012]容易题(EASY) 来自专栏

思路简单的来说就是一个乘法分配律= =..对于有限制的,去掉那些限制数,没限制的,都可选,然后将这m个数相乘即是答案. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mo...

数学

2021-03-12

3 792

[HAOI2016]字符合并来自专栏

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

dp

2021-03-11

2 925

石子搬运来自专栏

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

线段树 dp

2021-03-11

0 970

选课来自专栏

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

dp

2021-03-10

2 623

划分树来自专栏

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

树形dp

2021-03-10

2 775

Tree Decoration 来自专栏

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

dfs 贪心

2021-03-08

0 716

Full Depth Morning Show 来自专栏

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

dp

2021-03-08

3 718

[JSOI2009]等差数列来自专栏

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

线段树 dp

2021-03-08

4 1137

Tallest Cow 来自专栏

思路很显然与第个位子无关,只要知道最大长度,其他尽可能贪心取最大值即可,当然一个位子不能重复操作,然后用去重即可,然后题目给定的不同,所以就不需要特判. 代码 #include <bits/stdc++.h> using namespace std; const int N=1e4+5...

差分思维题

2021-03-05

0 691