AEMShana

摘要： 洛谷 P4169这题第11个点卡不过去，BZOJ 2648这题过了= = Code #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <cmath> using namespa 阅读全文

摘要： "题目链接" Code 阅读全文

摘要： ```cpp namespace Manacher{ char str[maxni)?min(radius[(C=0){ if(str[i-radius[i]]==str[i+radius[i]]) ++radius[i]; else break; } if(i+radius[i]>R){R=i+radius[i]-1;C=i;} Res=max(Res,radius[i]-1); } retur 阅读全文

摘要： 先放代码，题解日后再更。 A.张老师和菜哭武的游戏 Code D.车辆调度 Code 阅读全文

该文被密码保护。 阅读全文

摘要： ```cpp #include #include #include #include using namespace std; #define RG register int #define LL long long template inline void Read(elemType &T){ elemType X=0,w=0; char ch=0; while(!isdigit(ch)) {w 阅读全文

摘要： 题解 首先我们得找到任意一个合法的序列，这可以使用贪心算法在 $O(N\log N)$ 的时间复杂度内做到。我们可以把所有的区间 $(a_i,b_i)$ 按左端点从小到大进行排序，然后从左到右扫描这些区间。我们去找朋友 $j$ 可以在哪些位置，我们把所有左端点 $a_i\leq j$ 的区间的右端点 阅读全文

摘要： 题解 设有 $n$ 棵梅树，每个篮子的容量为 $k$，第 $i$ 棵树上的红梅数量为 $a_i$，第 $i$ 棵树上的蓝莓数量为 $b_i$。注意到最多只有 $n$ 个篮子里面装的梅子是不同色的(如果从同一棵树上装了多个不同色的篮子，我们一定可以把这多个不同色的蓝子转化为多个同色的篮子加上一个不同色 阅读全文

摘要： "题目链接" Solution 传送操作最多使用一次，所以可以从起点和终点分别开始BFS，然后枚举点对进行传送。因为可以传送的点对要满足切比雪夫距离小于等于d，实际上就是一个$(d+1)\times (d+1)$的子矩阵内的点对可以互相传送，这个东西可以用二维单调队列来维护。找到使得路程最小的传送的 阅读全文

摘要： 一维单调队列 阅读全文