- 解题报告P2486 [SDOI2011] 染色
P2486[SDOI2011]染色题目链接分两段，最后靠同一条重链合树剖加线段树，典中典。这题的线段树维护比较新颖。线段树中维护这个区间左右端点的颜色和颜色段数量。建树和查询和修改时要判断左区间的右端点和右区间的左端点是否颜色相同。如果不相同，直接将段数相加，否则减一。然......
- 【POJ 2488】A Knight‘s Journey 题解（深度优先搜索）
背景骑士厌倦了一次又一次地看到同样的黑白方块，决定去旅行全世界每当骑士移动时，它是一个方向上的两个正方形和一个垂直于这个方向的正方形。骑士的世界就是他生活的棋盘。我们的骑士生活在一个棋盘上，这个棋盘的面积比普通的8*8棋盘小，但它仍然是矩形的。你能帮助这位冒险的骑士制......
- [ABC248Ex] Beautiful Subsequences
题意给定排列$P_n$和整数$k$，求满足如下条件的点对$(l,r)$数量。$1\lel\ler\len$。$\max_{i=l}^rP_i-\min_{i=l}^rP_i\ler-l+k$。数据范围\(1\leqN\leq1.4\times10^5\)\(P\)为\(1\)到\(N\)的排列\(0\leqK\leq3\)题解......
- 【题解】Luogu-P2482 SDOI2010 猪国杀
写了\(358\)行，\(11.94\mathrm{KB}\)，有这么几个地方写挂了：反猪决斗一定选主猪。游戏结束判定是主猪死亡或全部反猪死亡。决斗可能被反杀，之后不能再出牌。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn,m;charCh[3];queue<char>Deck;in......
- P2486 [SDOI2011] 染色 题解
P2486[SDOI2011]染色神仙树剖题。题意给你一棵树，每个点都有颜色，支持下面两种操作：路径染色。路径颜色段数量查询。树剖部分我们看到树上问题，不好处理，所以想办法给他树剖搞一搞，给他转化成序列的操作。我们树剖就是正常的树剖，然后我们考虑如何维护这个颜色序列。我......
- P2484 [SDOI2011] 打地鼠
题目描述2020.4.29数据更新。打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞......
- B - 248 G
B-248G题意给定一个长度为\(N\)的数列\(a_1,\a_2,\\dots,a_N\)，你可以任意次进行如下操作：选择数列中两个相邻且相等的元素。删去其中一个元素并使另一个元素的值\(+1\)。问在最优策略下，数次操作后数列中的最大值可以是多少。思路区间dp。先考虑DFS怎么做，......
- 扬州高防服务器租用，扬州BGP高防IP段43.248.184.X
专业做扬州高防BGP服务器，大带宽、高防御、低延迟、稳定流畅、免费测试。扬州数据中心介绍1、运河西路机房237号数据中心，机柜数量400-500个，位于4楼6楼，每层200多个标准机柜，机柜42U。2、维扬路107号数据中心，400-500个机柜，位于1楼2楼，每层200多个标准机柜。3、扬子江南路9号电信数据中心......
- [LeetCode] 2486. Append Characters to String to Make Subsequence
Youaregiventwostrings s and t consistingofonlylowercaseEnglishletters.Return theminimumnumberofcharactersthatneedtobeappendedtotheendof s sothat t becomesa subsequence of s.A subsequence isastringthatcanbederived......
- [LeetCode] 2485. Find the Pivot Integer
Givenapositiveinteger n,findthe pivotinteger x suchthat:Thesumofallelementsbetween 1 and x inclusivelyequalsthesumofallelementsbetween x and n inclusively.Return thepivotinteger x.Ifnosuchintegerexists,return -1.......
