辗转山河弋流歌

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

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

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

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

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

广告：``` #题解： 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

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

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

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

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

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

题解： 我们对每个等差数列维护一棵线段树。 比如等差为 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) 就不用维护线段树了，数量不会太

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