辗转山河弋流歌

题意：自己看去吧。题解：如果不考虑这道题的某些小数据范围，那么正解应该是：首先平面图转对偶图，然后扫描线处理名胜古迹过程中运用到邪恶的平衡树（就算是set也依然恶心）或者用神奇方法Ⅰ判断（cheat）一个名胜古迹在哪些域里面[注: 域]：就是一些线段围起来的一块啦。然后用神奇方法Ⅱ（cheat然后是裸最小割噗。所幸:一、名胜古

题解：我们对每个等差数列维护一棵线段树。 比如等差为 55 ， nn 为 1717 ，则线段树内节点顺序为： 1，6，11，16，2，7，12，17，3，8，13，4，9，14，5，10，15。1，6，11，16，2，7，12，17，3，8，13，4，9，14，5，10，15。然后查询的时候到对应线段树内查询一段就好了。 然后等差太大 (>5)(>5) 就不用维护线段树了，数量不会太

题解：数据范围只有20。暴力乱搞吧。我的暴力： 枚举每个点（n4）（n^4）这道题应该是可以做到线性的~~代码：#include #include #include #include #define N 25using namespace std;int n,a[N],sum[N];int ans;int main(){ freopen("t

题解：对于一个区间[l,r][l,r] , 若存在一个长度≥k\ge k并且r−l2 的串K，它既相同于以ll为开端的等长串，又相同于以rr为结尾的等长串，那么这个区间就是一个可行串。我们枚举区间左端点，然后可以利用KMP在线性的时间内处理完所有的右端点对答案的贡献。代码：#include #include #include #include #define N 160

题解：一开始让我写这道题，其实我是，是拒绝的。 我跟大爷讲，我拒绝，因为，其实我，根本搞不懂这个时间复杂度。 大爷跟我讲，敲时加特技，代码很短很快很好。 加了30行特技之后呢，代码DUANG~~~ 后来我其实知道这个是真的，是有时间复杂度保证的。我的代码呢，就这么加特技，加了很多特技，代码，DUANG~~DUANG~~DUANG。 我敲完的代码就是这个样子的，你敲完也会是这个样子，因

题解：一开始让我写这道题，其实我是，是拒绝的。 我跟大爷讲，我拒绝，因为，其实我，根本没有数据范围。 大爷跟我讲，敲时加特技，代码很短很快很好。 加了几行特技之后呢，代码DUANG~~~ 后来我其实知道这个是假的，是基于数据是随机的可以Hack的。我的代码呢，就这么加特技，加了很多特技，代码，DUANG~~DUANG~~DUANG。 我敲完的代码就是这个样子的，你敲完也会是

题解——Silverf[i][j]表示到第i个跳过了j个的最小值 然后暴力从前转移。 它的时间复杂度是1.25亿，但是常数远远远远小于1——Bronze跟银组的一样，只不过改改数组大小，然后m直接赋值1就好了。银组代码：#include #include #include #include #include #define N 505#define

广告：```#题解：bfs出1、2、n到每个点距离然后枚举求min｛B*f[1]+E*f[2]+P*f[n]｝;#代码：```cpp:<div class="se-preview-section-delimiter"></div>#include <queue><div class="se-preview-section-delimiter"></div>#include <cstdi

200多b的朋友真是hentai.题解：排个序从后往前扫一遍看哪些撞死了。代码：#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define N 101000using namespace std;long long n,m;long long p[N],s[N];int main(

题解：正解是LCT+SAM。但是出题人太神以至于不屑于卡你，所以只写个SAM然后暴力维护就好了。这样虽然很不科学，但是可以比正解快三倍。我是太困了吧，写挂了调了好久（发呆了好久然后秒调过，或者说半眯着眼睛睡了一会）代码：#include #include #include #include #define N 1601000#define T 26#

题目大意： 给你一副牌，问是否是听牌（即再加一张牌能“胡”），如果是，输出摸到哪些牌能胡，不是输出“NO”胡牌规则： 首先需要有两个相同数字的牌被消掉，然后可以将三张相同的牌消掉，也可以将三张连续标号的牌消掉，消没即胡。比如 22 444555 789就是胡牌。题解：暴力枚举再摸到哪张牌就能胡，然后暴力消牌。代码：#include #include #include

题意：那个输入中每个串先是一个长度然后才是串。然后如果某猫姓名abcd·efgh，那么点名abc，bcd，fg等都是好使的，但是cde就不行。然后输入姓名时格式为一行a a个数，b b个数。A表示姓，B表示名。题解：直接暴力枚举每个点名是哪些的子串，然后我们发现可以用后缀数组来优化这个事情~~时间复杂度是不准确的，也就是说可以被卡成TLE

前言妈呀我调了两个多小时， 就特么因为一个运算符优先级的问题？……！！！ 太弱了。你们D我吧，那道题的提交都是我刷上去的QwqQwq题解首先S串如果存在，一定是U串（长度姑且设为2n+1，偶数则直接impossible）的[1,n]或者[n+2,2n+1]。。 然后我们可以暴力匹配，允许一次失配（就是第一次失配就跳过接着匹配。） 然后如果匹配完全串了，就是一种可行S串。然后