1 2 3 4 5 6

思路 可能是个套路题,但是没见过...第一眼觉得是个区间,但是中间的状态总是弄不清楚...然后看了题解是状压+区间.令表示为区间合并成字符串所获得的最大代价.区间的划分有个优化就是,每次只能是这种才能形成,然后就行划分,当区间是这个长度的时候进行一次答案统计即可. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=3e2+5,M=(1<<8); char s[N]; ll w[M],c[M],g[2]; ll f[N][N][M];//从l到r合并成v的最...

思路 我线段树属于那种看到题解一般能懂,自己有时候想不到的层次...这题应该就是一个线段树...单纯的已知次数下搬运石头肯定是平方答案最优.然后假如不含修改的话,就是一个超级简单的.假如含有修改呢...我们不妨把它放到线段树上进行.令表示为到了这个石头堆(因为线段树是一群一群石头进行维护的嘛~)选了次的最小代价是多少.然后我们愉快的维护这个数组就好了... 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=4e2+5; int n,m,q; ll a[N],f[N&l...

#我想梦到的事#我经常做梦梦到高中，刚刚梦到了我的爸爸，很多很多都比较遗憾的事...我是属于现实差劲，梦里幻想的人...总是有很多不切实际的事情在我的梦里发生，虽然我都挺喜欢的...但是我总是堕落到无法梦想成真.只能说很多时候做梦都是我这段时间的一些执念，或者接受了什么刺激的事...这种梦往往使我映像深刻..我常常向往时间可以倒退，但是时间从来不会倒退，但是我在梦里却可以，可惜我的梦总是那么浮夸以至于大多不受我控制..我想梦到的事大概就是时间倒退叭.

前言 清楚姐姐树形题单的最后一题了... 思路 考虑先当前节点必须把当前节点前面连接到根的节点全部选了..那么我们不妨令为选了节点且选取数量为的一个最大价值.那么转移似乎挺简单的. 代码 #include <bits/stdc++.h> using namespace std; const int N=3e2+5; vector<int>g[N]; int f[N][N],n,m,val[N]; void dfs(int u) { f[u][1]=val[u]; for(int v:g[u]) { dfs(v); ...

想你的第八天！！还有六天叭。。。

前言 题解的解法的赋初值是真没看懂..看了大佬的代码顺便问了大佬数组的含义才懂的这个题.. 感觉这题对我来说应该算是有点难吧... 思路 首先可以知道为根的只有当子树的异或和为才有答案.其他情况是没有答案的,所以我们可以重构一下树,将树中异或和为的点存起来.假如为,答案显然是.假如非,那么就需要跑树形了.我们定义表示到了这个节点,的连通块的异或和为的方案数.很显然的初值是假如这个点标记为,那么为.否则这个点的值就是,那么为.然后通过子树进行转移.显然: . . 代码 #include <bits/stdc++.h> using namespace std; typedef lo...

思路 不要想复杂就好了...贪心的选取子树中最小的那个,多了就不要选,少了就更新数量...一个dfs就可以解决了.. 代码 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; typedef long long ll; vector<int>g[N]; int w[N],least[N],sz[N]; ll dfs(int u) { ll res=0; for(int v:g[u]) { res+=dfs(v); w[u]=min(w[u...

前言 我觉得只要给我时间到这题就随便过,因为我对于换根还是没那么熟悉...读这题的时候就半小时了,知道写不完了,就没写了..今天写了,debug也差不多..我代码真的容易出bug...下次一定提前开题,签到题留给队友写.感觉就是cf2100到2200的换根dp. 思路 好像就是一些式子推一下,首先算一个比较大的,表示子树的答案,当然没什么作用,就是算出的.然后手推几个式子就出来了..反正换根就是考虑怎么从父亲节点转移到子节点嘛..我觉得变量名很好看. 代码 #include <bits/stdc++.h> using namespace std; typedef long long...

思路 对于这题,首先要知道维护一些什么东西.我们都知道区间加个等差数列,假如维护单点求和的话,直接维护公差即可.因为区间加一个等差数列只需要两次单点修改和一次区间修改即可.对于这题,我们很容易想到维护公差.但是对于查询操作维护公差是远远不够的.每次是询问你区间中有多少个等差数列.对于这个查询啊,我们假如线段树维护的是公差的话,我们很容易想到公差相等的一定是属于一个等差数列,但是!我们维护的是公差对吧,公差不相等它也可能是一个等差数列.列如: 原数组[1 2 3 6 11 16]. 公差数组[1 1 3 5 5].显然这个答案是2的.所以我们需要维护的信息需要加一些. 我们不妨设为cl,cr,c...

因为疫情期间太过放松,每天除了打代码就是玩,所以留下了很多后遗症,今年过年也是...因此,写下这篇博客来规范自己的行为. 首先今年暑假可能是要留校的,因为省赛?所以我暂不担心去了家里就会变颓废.然后我希望自己可以做到下面的几点. 比赛不咕,尤其是不用熬夜的比赛,坚决要打.. 尽量不熬夜,除非某人放假...闲聊几下= - = 早上一定要起得来上课. 对于自己不懂的课一定要听. 星期五和星期六的晚上一定要在田径场跑两圈. cf尽量打,假如困的话就不打.这里的熬夜是尽量做到不熬夜.

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

思路 思路应该算是比较简单吧...难点在于时间复杂度的证明.因为这题和的范围都是以内的.题目是让你切成若干份,每份大小都不超过,因为是一棵树,所以很容易想到树形.对于树形,我们很容易想到利用子树就行转移.那么我们要转移什么,才能让子树来跟新父节点呢?很显然的一个东西,我可以和子树分割,也可以不和子树分割.我们定义的状态表示到了这个节点所连的联通块大小为的方案数.那么显然的转移方程就是: 假如不切割这颗子树,.假如切割这颗子树,那么就相当于一个独立事件,对于的每种连通块大小都有可能,然后相乘即使答案了. 下面就是时间复杂度证明,简单一看好像是的.不过其实跑不满~~.时间真的卡的很紧,但绝对不是的...

#今天让我开心的事#今天一节毛概，我没去，今天睡到了12点，洗了个澡，开心了一波...然后希望天天也开心起来，我真的就是一个多愁善感的人...