如题，海亮游记第二弹前几天一直没写，导致想写的时候很多事情已经记不起是day几发生的了。加之也不是特别喜欢那种一天记一点的形式，遂随便瞎写。我将就着写，诸位也将就着看吧。学到的知识“我以为我去div2是擦地板的，结果发现我在地底下”在海亮虽然被拖着走，但还是学到了不少新知

写在前面：100+100+30+0+20+20=270，rnk42，超级菜你说的对，但是《第三届“海亮杯”》是由海亮教育集团自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「浙江省诸暨海亮高级中学」的幻想世界，在这里，被神选中的人将被授予「正方形巧克力」，导引「数位和」之力。你将扮演一位名

海亮02/19杂题个人题单T5link题意设一个数组\(a_{1,2,\dots,l}\)是平衡的，当且仅当\(\existsk\in[1,\frac{l-1}{2}],\foralli\in[1,l-2\timesk],a_{i}+a_{i+2\timesk}=2\timesa_{i+k}\)。现在给你一个数组\(a\)，你需要对\(\foralll\in[1,n]\)求出子序列

海亮02/18杂题个人题单T1link题意给你一个长度为\(n\)的数列，然后给你\(q\)个交换或不交换操作，你可以选择操作或者不操作，问所有情况下逆序对的总和。答案需要对\(10^9+7\)取模。\(n\leq3000\)，\(q\leq3000\)。题解发现一个问题，对于操作执不执行很难描述，怎么办？

海亮02/15杂题个人题单T2link题意给定一个\(n\)个点，\(m\)条边的仙人掌，每条边至多存在于一个环。你可以进行如下操作：选择一个度数为奇数的点，把与其相连的边全部删去。创建一个新的图，新图有\(2n\)个点。假如原图的编号为\(1\simn\)，则若原图中\(u,v\)有边，则新图中

海亮2月14日个人题单T1link题意传奇特级大师\(\mathsfE\color{red}\mathsf{ntropyIncreaser}\)有一个\(n\timesm\)的矩形纸片，她将其放置在一个平面直角坐标系中，使其左下角在\((0,0)\)，右上角在\((n,m)\)位置。她每次会均匀随机选择一条平行于坐标轴、经过坐标均为

海亮1月25日题单本人很菜，复盘如果出锅还请轻喷（QOJ7894link题意给定一个只由圆括号和方括号（即字符集为\(()[]\)）的字符串，你现在可以任意地把若干个左括号变成右括号、把若干个右括号变成左括号，但保持括号的种类（圆或方）不变。求是否唯一存在一个变括号的方案，使得括号序列合法。

海亮01/23图论专题个人题单T12CF156D题意给定一个\(n\)个点\(m\)条边的带标号无向图，它有\(k\)个连通块，求添加\(k-1\)条边使得整个图连通的方案数，答案对\(p\)取模。题解没学过\(Prüfer\)序列的自行学习。不太会严谨证明我们发现，如果将\(k\)个连通块缩成一

海亮01/19数论专题个人题单T1P2522题意对于给出的\(n\)个询问，每次求有多少个数对\((x,y)\)，满足\(a\lex\leb\)，\(c\ley\led\)，且\(\gcd(x,y)=k\)，\(\gcd(x,y)\)函数为\(x\)和\(y\)的最大公约数。题解先差分下，问题改成计算\(\sum_{i=1}^n\sum_{j=1}^m[\gcd

海亮01/15数据结构专题题单T1P4299首都题意在X星球上有\(n\)个国家，每个国家占据着X星球的一座城市，城市从\(1\)至\(n\)编号。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消

海亮01/10构造专题个人题单T1CF1375E题意给定一个长度为\(n\)的序列\(a\)，求\(a\)中的所有逆序对\((i_1,j_1),(i_2,j_2),\cdots,(i_m,j_m)\)的一个排列\(p\)，使得依次交换\((a_{i_{p_1}},a_{j_{p_1}}),(a_{i_{p_2}},a_{j_{p_2}}),\cdots,(a_{i_{p_m}},a_