- 博客(67)
- 收藏
- 关注
RSS订阅原创 Cut and Reorder
复杂度没算对导致不敢写，分析复杂度时还是多考虑势能，不然错过正解就亏了。转移枚举一段连续的区间即可。操作一可以一开始就做了。
2023-11-13 22:21:01
353
原创 Min +Sum
的区间的合法个数. 接下来提到的左端点。用平衡树之类的数据结构维护一下就好了。,那么我们考虑 横跨。区间操作可以多想想分治。若当前分治到的区间为。
2023-10-31 16:17:31
117
原创 [NOIP2010 普及组] 三国游戏
还有一个选择是在选一个不相干的数，产生新的最优搭配，但是无济于事。首先当小涵选了一个数后，一定会产生一个最优搭配和一个次优搭配，明显最优搭配永远取不到，那么他就只能选次优搭配。所以最后一定是取最大的次优搭配。
2023-10-24 19:48:44
196
原创 [ABC218H] Red and Blue Lamps
均为转化后的) ,在计算时避免连续的变色的灯即可。假设初始灯的颜色都相同和变色方案相同，将。盏红灯变成蓝色的结果都是一样的。最优方案变色的灯一定是不连续的。也参考了别人的博客，自己综合了一下。的证明可以考虑反证法，比较显然。是其答案，那么可以明显得知。还是比较简单的，可以看看代码。个位置是否变色的最大值。为需要变色的个数 ，不断用单调队列维护即可。
2023-10-10 10:34:24
188
原创 Jellyfish and Mex
按理说，不应该想不出来，我还是太弱了，DP黑洞。2.要删某个数一定是一删到底，直到这个数删完。状态我是真的设计不来，要积累经验呀。
2023-10-04 22:34:25
339
原创 [ABC273G] Row Column Sums 2
最后，想想设的状态没有规定每列的和是题目指定的值，只是数量满足了，所以最后要除去排列数。题目中虽然指定了每行和每列的和 ,但其实我们只要求出 有对应 行数和列数的方案数即可。用三维的状态比较好理解转移，改成二维只需去掉。注意代码实现要按之前说的省去第三维。约定：为方便描述，将 “和为。
2023-09-21 12:08:38
105
原创 [ABC180F] Unbranched
仔细想想，这个限制翻译过来就是图中每一个连通块是一个。分别讨论加入的新的联通块是链或环的情况即可。个点，构成的图中联通块的大小不超过。的题面大多数情况下都挺人性的。, 不可能是 团 或者 树。的时候限制一下或者装进。对于构造图时特判大小为。所有连通块最多恰好有。
2023-09-12 15:41:41
102
原创 The Maximum Prefix
倒序进行加数的过程，那么当你倒序加入了一个数后。的系数即可，我们用动态规划求出系数即可，转移于。的转移式，就会发现我们可以求出每个。的询问，我们都会单独算一轮；
2023-09-11 16:12:52
103
原创 象棋（高斯消元）
然后发现转移有环，不可直接转移，要用。一个经典的想法就是设主元，减少方程数。我们就根据其构造新的方程组即可。最后回代系数算出真实结果即可。为一个方向的偏移，一共有。
2023-09-06 19:38:51
252
原创 球球的排列
个球插入的位置也有两种可能：c.插入两个同色球之间；所以题目中给出的关系具有传递性，故先预处理，不可相邻的球分在一个组。设计出了状态其实就成功了一半，但这道题的转移也很毒瘤，客官且看。观察题目的限制相当于同色的球不能相邻，设计后两维要考虑好。个球放在与其同色的球旁边转移不同，设排列中已有。计数DP,好像特别经典，有两种做法，我只会。个球，注意同色的球排序后的序列是连续的。个球插入的位置是与自己异色的球间，让。为了方便，下面叫同一组的球为同色。对相邻的球同色，其中。减少了1，所以要枚举。
2023-09-01 22:23:22
99
原创 CF Pinely Round 2 E Speedrun
更新了答案，那么由于接下来会枚举的起始时间（升序枚举）一定大于当前的时间，影响就是会令当前点的时间花费由。十分明显的建边，建好边后算出每一个点的dis(就是题目中所说的时间)个可能的起始时间，维护结束时间的变化即可。
2023-08-31 08:44:59
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人