Agakiss

摘要： Description 小$W$终于学会了魔术， 她迫不及待的想要给你展示一下，小$W$的魔术是这样的: 她可以删去一个字符串的任意一个连续子串(可以为空） ， 然后把剩下的部分按顺序拼接成一个字符串。 小$W$由于刚刚学会魔术， 她只能使用一次。 小$W$还有一个特别喜欢的字符串$s$，如果使用一 阅读全文

摘要： Description "[LuoGu2245]星际导航" Solution 好像叫作最小瓶颈路问题 就是把原图求最小生成树，然后在树上跑$\text{LCA}$的最大值 如果不在一个一颗树上，就输出$\text{impossible}$ 玄学证明不会 Code 阅读全文

摘要： Description "[JSOI2008]球形空间产生器sphere" Solution 以二维的时候为例 球面上三个点分别为$(a_1,a_2)$，$(b_1,b_2)$，$(c_1,c_2)$ 设球心的点为$(x_1,x_2)$，球的半径为$T$ 列式得 $\left\{ \begin{al 阅读全文

摘要： Description "[CEOI2018]Global warming" Solution 树状数组存一下最长不下降子序列 两个序列乱搞一下 离散化很麻烦 Code 阅读全文

摘要： mex运算 $mex$运算是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。 SG函数 对于状态$x$和它的所有$k$个后继状态$y1,y2...yk$，定义$SG$函数： $SG(x)=mex\{SG(y1),SG(y2),...,SG(yk)\}$ 如果$SG(x)=0$，则对应当前的 阅读全文

摘要： Description "[HDU1599]find the mincost route" Solution 恶补图论，最小环问题的板子题 $floyd$来判最小环，复杂度$O(n^3)$ 枚举$k$从$1$到$n$ 最小环的$i$从$1$到$k 1$，$j$从$1$到$i 1$ 令$ans=min 阅读全文

摘要： Description $Jim$是一位宝石收藏品行家，在他的收藏室里保存着许多珍贵的宝石，磷叶石、钻石、摩根石、透绿柱石….，已知$Jim$有$n$个宝石，现在他将这$n$个宝石从$1$到$n$排开编号从$1$到$n$。 $Jim$发现他所有的宝石中竟然有不少是完全相同的的，我们规定每个宝石都有一 阅读全文

摘要： Description $Jim$是一个热爱打游戏的小伙子，可惜他的游戏水平不太行，以至于经常在游戏里被别人欺负。 而且$Jim$不仅游戏玩的菜，他还很爱喷人，但是由于自己的垃圾操作，他又喷不过别人。 为了改善这种局面，$Jim$决定成为一个腿部挂件（俗称抱大腿）。 已知现在有$N$个选手可供Jim 阅读全文

摘要： Description $Jim$是一个胆小的男生，可是每天他都要学习到很晚才能回家，而且他回家的路上没有路灯。 $Jim$非常怕黑，万幸的是他还有一个手电筒可以用，我们设手电筒的电量上限为$T$。 在$Jim$回家的路上有$(N+1)$个充电站，$0$是起点$N$是终点，$Jim$每走一个单位距离 阅读全文

摘要： Description "[国家集训队]小Z的袜子" Solution 又水了一道莫队题（练练手感） 对于询问，以左端点的块为第一关键字，右端点为第二关键字排序 用一个cnt数组储存从l到r这段区间中的各个颜色的数量 通过不断加减维护$\sum^{m}_{i=1} \frac{cnt[color_i 阅读全文