题意你需要维护一个可重集\(S\)，支持插入删除以及查询最大的方案使得给定正整数\(k\)，划分为\(k\)个非空子集的按位与结果之和最大。\(n\le10^5\)Sol先上个trie。然后考虑一次查询怎么搞。先转化一下，如果需要划分为\(k\)个子集，显然需要合并\(n-k\)次。我们只

省流：abs(__int128)纯属去体验一下。FJ-S0124，谁都比不上我八倍队线。Day1上场。看T1。这个题目背景咋和题目一点关系都没有。。。盯了一会儿发现可以把\(x,y\)加起来判断就可以了。然后花十分钟码了一个直接枚举答案的，发现答案可能很大，于是开始拆贡献。这里其实已经有想过

题意给定一个有向图\(G\)，以及将所有边反向重连的无向图\(T\)。你最多可以在\(T\)上连续走\(k\)条边，走过每条边的代价都为\(1\)，然后必须在\(G\)的对应点上走一条边以恢复体力。若当前对应点没有出边，则停留在该点\(1\)代价。求每个点到\(n\)的最小代价。Sol考

目录2024.2.19T1题目大意solutionT2题目大意solution2024.2.20T1T22023.2.22T1题目大意solution2023.2.23T1题目大意solutionT2题目大意solution2024.2.26T1题目大意solutionT2题目大意solutionT3题目大意solution2024.2.27T1题目大意solutionT3题目大意solution2024.2.28补题2024

题意给定一张\(n\timesm\)的地图。对于第\(0\)列，第\(m+1\)列，第\(0\)行，第\(n+1\)行，有\(2n+2m\)个人，每个人面朝地图中心。每个人走到别人染过色的位置，或走出地图，将走过的地方染色。你需要求出共有多少种本质不同的染色方案。\(n,m\le10^6\)Sol直接

题意你需要构造一个长度为\(n\)的字符串。使得后缀数组为给定的序列\(a\)，\(\text{manacher}\)的回文序列为\(b\)。Sol注意到后缀数组实际上是一系列\(\le\)的限制，而\(\text{manacher}\)是一堆相等以及两个不相等的限制。若直接建边很难搞。考虑将限制统一，后缀数组

GDOI2024游记目录GDOI2024游记Day0Day1Day2后记Day0省选学校好像叫做松山湖学校。中午一点从酒点出发去东莞，又是踩点到集合点但是第一个坐车大概一个多小时吧，一直在搞腐，元歌真好玩感觉酒店房间其实还不错，但旁边是工地就没什么意思了。三点去签到试机，领到了纪念品是一个

初一关键词：菜、摆。csp-sT1T3都是贪心题，但我不会贪心。T2是区间dp，但我也不会，所以寄了。获得了12分的好成绩。同校对比：ckx140，stz200。因为csp-s废了，所以初一下回归文化课了。初二关键词：状态好、运气好。csp-s可能是这一年打得最不好的比赛，但还是稳稳拿下了一等。

一、高级数据结构计划时间：5.20-5.22这个板块欠的帐不多，但是介于它板子太多了，估计复习起来比较麻烦，就三天。这个可能会提前完成。link二、进阶动态规划计划时间：5.23-5.25这个板块不但总结没写，还忘得有点厉害？？？所以花三天吧。三、字符串算法计划时间：5.26-5.27这个板块总结写

[原题链接](https://www.luogu.com.cn/problem/P10217) 发现一定是若干个整段数组和一个前缀，可以枚举长度模$n$的余数，即位前缀。记当前位置为$i$，当前$x$数组前缀和为$sum1$，$y$数组为$sum2$，$x$数组总和为$sumx$，$y$数组总和为$sumy$。整段数组的个数为$m$，答案即

卡常题，服了首先看到这个像断头一样的题面。其实就是让你求当前温度下，冰人的能量和火人的能量的最小值的两倍。然后搞出一个冰人的后缀和，火人的前缀和，交点的左右取个max搞出一个前缀数组和一个后缀数组，因为这个带修，是区间修改单点查询，所以我们要用树状数组。然后在树状数组上倍

题意有\(n\)个魔法少女，每个魔法少女的法力为\(a_i\)，她们要打败\(n\)个法力为\(b_i\)的怪兽！你需要构造\({c_n}\)，使得对于给定的\(m\)组限制，满足：\(c_x\geb_x\landc_y\geb_y\)或\(c_y\geb_x\landc_x\geb_y\)。你需要\(\sum_{i=1}^n|c_i-a_i|\)，并

题意现在有四种物品，分别有\(n1,n2,n3,n4\)个，有多少种排列物品的方案使得任意两个相邻物品的种类不同。\(0\len1,n2\le500,0\len3,n4\le5\times10^4\)Sol注意到\(n1\)，\(n2\)特别小。设四个物品分别为\(C,D,A,B\)。考虑先插入\(C,D\)，再考虑\(A,

题意给定数列\(A,B,C\)，每次操作，你可以花\(1\)的代价将\(A_i\)或\(B_i\)或\(C_i\)增加\(1\)。求使得三个数列每个元素排名相同的最小代价。\(n\le500\)Sol很厉害的题目。首先注意到这个最优方案只和前缀最大值有关，考虑设\(f_{i,j,k}\)表示当前状态枚举到了

如果直接构造的话由于有a范围的限制，同时还要满足b的性质,非常恶心。考虑将两个性质分开考虑。首先如果我们确定了矩阵的第一行和第一列，那么我们就可以确定这个矩阵了。我们先构造出一个合法的矩阵，然后再对矩阵的第一行和第一列进行微调，是所有数都没满足范围。容易想到，比如要将\(a_

题意给定排列\(S\)，最初\(S_i=i\)。每次进行以下操作，进行\(t\)次。选择下标\(i,j\)，使得\(S_i=S_j\)。求进行\(t\)次后，\(S\)有至少\(k\)种数字的概率。\(n\le10,t\le10^{18}\)。Sol考虑概率转方案，变为有多少种方案使得最终状态有\(k\)种数字。不

D1T1季风心梗题。设\(sx_i=\sum\limits_{j\lei}x_j\)，\(sy_i\)同理。枚举\(r=m\bmodn\)，设\(m=p\cdotn+r\)，那么当\(|x-(p\cdotsx_n+sx_r)|+|y-(p\cdotsy_n+sy_r)|\)不超过\((p\cdotn+r)k\)，一定存在合法的方案，即解关于\(p\)的绝对值不等式：\[|x-(p\cdotsx_n+sx_r

题意给定\(n\)个点，求平面最小三角形周长。Sol其实挺简单一算法，一直没学。先随机转个∠，然后按照\(x\)排序。考虑分治。注意到分治左右两边的答案对当前可用的区间有限制。将满足限制的点按照\(y\)排序。这里可以归并做到一只\(log\)。然后集中注意力，发现对于每个点

原我觉得非常有思维含量的一题没看懂题解，大佬讲的还是没有看懂对于一个集合S，不妨设要将这个集合设为蓝色，考虑一个包含元素最多的一个为蓝色的子集T，那么在包含有S-T集合中的元素的集合必定为红色，因为如果有一个为蓝色，那么这个与前面那个极大蓝色集合交一下就会有一个更大的蓝

题意:给定k颗有n个点的树对于每个点对(i,j)，求出其在每棵树上的路径经过的点（含端点）的并集大小。做法:一个比较简单的想法是搞出每个(i,j)在第k颗树上的点的集合，然后所有树并一下，这个再用bitset优化一下，然后有人就过了，而我这位大常数选手就没过。首先容斥为求不经过点的交。考

MyBlogsP8290[省选联考2022]填树很有意思的拉插优化DP。首先可以枚举\(L\)来限制选的数的值域在\(L,L+k\)中。然后进行树上DP：设\(v_i\)表示当前点\(i\)能填多少种数，\(w_i\)表示当前点\(i\)能填的数的和。\(f_i\)表示当前\(i\)子树内的所有合法根链数量，\(g

T1魔法题面有\(n\)个小球排成一行，每个小球是红色或者蓝色。开始你被给定了两个非负整数\(R\)和\(B\)。每次你可以施展一个魔法，每次魔法你可以选择任意不同的\(R+B\)个球，将这些球全部变成白色，但是需要满足下列条件：你选择的\(R+B\)个球中，需要有恰好\(R\)个红球

这里写目录标题updata普及-普及/提高-普及+/提高提高+/省选-省选/NOI−NOI/NOI+/CTSCupdata2024.03.31发布此文章普及-P1359租用游艇P1636Einstein学画画（数据有误）P1700[USACO19OPEN]MilkFactoryBB3613图的存储与出边的排序B3643图的存储B3644【模

2024联合省选游记省选是\(3/2\)到\(3/3\)，笔者写这篇文章的时候已经是三月底了，愚人节比赛刚结束没多久。为什么拖了这么久呢？初三的生活太过忙碌，让人失去了反思与字自省的意识。听我的教练说，优秀的\(OI\)选手都是有规划的，他们知道自己的水平，以及奋斗的方向。就像长途旅行前的

[省选联考2024]重塑时光因为太弱了而感觉网上过的题解都不够详细清晰！所以写了篇题解！估计也会成为我后面给初中的学弟学妹们讲题的题目之一，前提是没有其他人要选它首先，肯定要将概率转为方案数若我们已经将一个排列划分成了\(k+1\)块（有空的）且已经重新拼接成了一条新的时间线