fzyyyyyyyy的博客

的那个儿子，就可以搞到上面的。个询问，每次给定两个整数。的简单路径的价值之和 (，那么这条路径的价值为。，询问所有同时通过顶点。为根的子树中的所有点到。距离的二次幂之和、不在。假设一条路径的长度为。这条路径上的点的点集。这条路径上的点的点集。

你现在要把这一个蛋糕分成若干个矩形，要求每一个矩形上都要有“奶油”，也即每个矩形要包含至少一个权值为。显然蛋糕中的每一格都必须被划分到恰好一个矩形内，且矩形不能包含没有蛋糕的格子。的最优策略就是删除最高的那一列或者把区间的所有蛋糕删到最矮的那一列那么高。，从上到下权值依次加。每一列的最上面的权值为 的块的上表面有“奶油”。的矩形，代价为矩形内权值的最大值。请你最小化划分整个蛋糕的代价。定义每一块矩形的代价为其每一行的最大值之和，即。考虑维护区间最大值和最小值的位置。通过一通推理发现，对于一个区间。

给定一长度为n的由非负整数组成的数组a，你需要进行一系列操作，每次操作选择一个区间lr，将ai​i∈lr异或上w。你需要将a全部变为0。求最小操作次数。

如果两个区间有交集（包括端点）那么两个区间就可以连边，形成一个图。显然，想要断开一个连通块，那就是要把包含某个点的区间全部删掉。现在需要你删除一些区间，使得每个区间大小不超过。每次向后更新时加上区间的权值，如果区间个数大于。是最后一个断开的地方的最大选的区间的权值和。就把权值最小的区间删掉，用一个堆维护。问最小删除的区间权值和。

那么答案就是另一个点的最大值，否则再枚举一遍。显然，对于两个点之间的边，我们只用维护至多。保证这个图删除了所有重边后变成一棵树。一条路径的权值就是相邻的两条边的。简单路径：路径上的所有顶点不重复。的所有不同颜色的边的最大权值。条边的图，每条边有一个颜色。次询问，每次询问给出两个点。的所有简单路径的权值的最大值。距离的祖先的一条路径，靠近。级祖先上面的那条边是。种不同颜色的就可以了。

所以考虑 $O(2^{10} * m) $ 把所有情况的答案都预处理出来。然后用一棵线段树维护区间有什么数。个砝码，每个砝码都有初始重量。次操作，每次操作有以下两种。

CF1168C And ReachabilityAnd Reachability - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)文章目录CF1168C And Reachability题目大意思路code题目大意给定一个长度为 nnn 的数组 aaa 。你可以选择一个长度为 kkk 的数组 pppp1=x,pk=yp_1 = x , p _k = yp1​=x,pk​=y当 x<yx<yx<y 且 api&api+1>0a_{p_i} \&am

P2607。

P3177。

对于每个点，询问每个点被多少个这样的点集所包含。个点，满足这些点在同一条链上面的方案数。点可以选也可以不选，并且可以选。号节点的连接的集合的个数对。加上两条链连起来的总和。

所以 $min_{j = 1 }^k (dp_j ,a_i)= dp_i $我们发现是转移的时候太慢了。序列中好到最长的序列。求最长上升子序列差不多。所以现在要更新的就只有。直接遍历一遍，二分查找。

条狗，在一个矩阵上。小G想让狗狗交朋友，一条狗狗最多只能交一个朋友，不必所有狗狗都有朋友。但是狗狗交朋友有要求，具体的，第。一个交友方案的价值就是所有有朋友的狗狗的喜悦值之和。表示它只能和上/下/左/右的狗狗交朋友，如果成功交友能得到。小G想知道所有交友方案的价值和，由于这个数可能很大，请对。的情况差不多，所以最后复杂度。观察发现 每一行和每一列都是。

P7928。

P7929。

求前 i(i∈[1,n])i(i\in[1, n])i(i∈[1,n]) 个数分成 kkk 个连续的区间，每一个区间和的最大值最小是多少。TTT 组数据对于 30pts30pts30pts ，1≤n≤100,1≤k≤n1 \le n \le 100 , 1\le k \le n1≤n≤100,1≤k≤n另外 20pts20pts20pts ，1≤n≤104,k=11\le n \le 10^4 , k = 11≤n≤104,k=1另外 50pts50pts50pts，1≤n≤105,1≤k≤n1\le n

P4377。

P3049。

书必须按顺序来摆放（即同一层书架摆的书必须是连续的一个区间）。），每层书架的高度等于这一层最高的书的高度，整个书架的高度等于每层书架的高度之和。Farmer John 闲来无事的时候总喜欢坐下来看书。第一层放第一本书，第二层放第二，三，四本书，第三层放第五本书，总高度为。后面发现其实最终的层数和答案关系不大，关键的是高度。现在请你帮 FJ 求出书架高度的最小值。），他打算搭一共新的书架来装这些书。一开始是两重的数组，要用线段树和。输出一个整数，书架高度最小值。，可以证明不存在更优的方案。

Farmer John有的时候看东西会忽略一些字母，如把。是一个有趣的挑战，但FJ想到了一个更有趣的挑战：对。的做法，感觉好像跟正解差不多，但就是改不出来了。再维护一下开头的位置就好了，不会的可以看一下代码。中的若干个字母删去后，形成尽量多个。的所有子串进行计算B函数，并求和。个数里面有多少个目标字符串。设最后一个字符串的开头位于。

在顶点1处有一块令牌，现在小T和小J开始玩游戏，它们轮流移动令牌到一个邻接点，令牌不能两次经过同一个点，最后令牌不能移动为止。令牌移动过程中经过的点，将它们的权值加入一个数组，求该数组的中位数。注意：小T移动时，他会采取最佳策略使得最终的中位数最大，而小J刚好相反，他会使得最终中位数最小。考试时用了5分钟打了一个贪心的做法，就是每次最优策略只考虑下一层的情况，居然拿到了67分的好成绩。观察一下我们可以发现，每个叶子节点代表一条路径，我们可以先用。统计出每个叶子结点的路径，并求出中位数，然后模拟。

FJ觉得让贝西在一条直线的一维线路上进行练习，他在不同的目标点放置了N (1 <= N <= 1000)个目标点，目标点i在目标点x(i)，该点得分为p(i)。贝西开始时可以选择站在一个目标点上，只允许朝一个方向跳跃，从一目标点跳到另外一个目标点，每次跳跃的距离至少和上一次跳跃的距离相等，并且必须跳到一个目标点。草场上有一条直线，直线上有若干个目标点。现在你可以选择其中任意一个目标点开始跳，只能沿一个方向跳，并且必须跳到另一个目标点。每跳到一个目标点，贝西可以拿到该点的得分，请计算他的最大可能得分。

不幸的是，她的朋友们没有足够的热情和她一起去！于是，Bessie 需要贿赂她的朋友们陪她去电影院。Bessie 可以从朋友那里得到任意整数数量的折扣，只要这些折扣不会使得朋友倒给她哞尼。输出陪 Bessie 的朋友们的最大受欢迎度之和，假设她以最优方案花费她的哞尼和冰激凌甜筒。请帮助她求出如果她以最优方案花费她的哞尼和冰激凌甜筒，她可以达到的最大受欢迎度之和。，分别表示 Bessie 拥有的朋友的数量，哞尼的数量和冰激凌甜筒的数量。，Bessie 想最大化陪她的朋友们的受欢迎度之和。

FJ从位置（fx，fy）开始，并计划遵循由N步骤组成的路径，每个步骤都是“N”（北），“E”（东），“S”（南），或“W”（西）。Bessie从位置（bx，by）开始，并遵循由M步骤组成的类似路径。在每个时间段，FJ可以保持在他现在的位置，或沿着他的道路前进一步，无论哪个方向恰好在下一个（假设他还没有到达他的路径的最后位置）。不幸的是，无线电中的电池电量不足，所以他们设法尽可能保持两者位置的距离最小，以节省电量。第二行输入整数fx和fy，第三行输入bx和by（0≤fx，fy，bx，≤1000）。

CDQ 分治 优化 DP

求方案数 $ mod 1e9 + 7$, 现在你要找到一个数组。作为左边最大值的位置，且。

原题: CF1738EBalance Addicts有nnn个数的数列，把它分成若干个子集，保证所有子集的和能够组成一个回文数列，求mod 998244353mod\ 998244353mod 998244353后的方案数。先分别从头和尾找到一段序列的和相同，记为l1 r2l1\ r2l1 r2然后从l1 r2l1\ r2l1 r2开始寻找一段最长的和相等的序列记为r1 l2r1\ l2r1 l2。此时答案为ans∗=∑i=0min(r1−l1+1,r2−l2+1)Cr1−l1+1i∗Cr2−l2+1

5219. 【GDOI2018模拟7.10】B题目大意：考试想法：正解：代码：题目大意：现在有一个字符串sss当s[i]s[i]s[i]为III时ans[i]>ans[i−1]ans[i]>ans[i-1]ans[i]>ans[i−1];当s[i]s[i]s[i]为DDD时ans[i]<ans[i−1]ans[i]<ans[i-1]ans[i]<ans[i−1];当s[i]s[i]s[i]为???时ans[i]ans[i]ans[i]无限制。考试想法：考试的