喵喵喵？

                                     Balanced Sequence 传送门今天这题，完全是我的锅，读错了题意（看成了有多少个匹配的字串）然后还决然的自己去敲了这道题，到了最后50mins在和队友关于算法完备性的争论中才发现自己读错了题......最后再次5题gg，如果能早点发现读错题，6题兴许可能还能到第一页......自己看题和解...

  题意：矩阵中某个数，对于他所在的行列都是最大的，问这种数在矩阵中只有一个的矩阵能够造出多少个. 我们假设左上角那三个块表示已经放了数字那么如果要拓展出新的一列，我们能放的只有右边如图所示同理，如果要拓展出新的行，能放的位置只有如图所示 如果不拓展行列的话，那么就是在已被确定的的块内找未被占据的方块去填，对于图中的情况，能放的只有这一个块...

  题意：yuta和rikka在玩石头剪刀布，不过他们用卡片表示这三种状态，每个人的卡片个数是一样的，rikka先出牌(yuta最初看不见，yuta出牌后才可见)，假设rikka出牌是随机的且两个人都知道对方各类牌有几张，问最优出牌情况下，yuta能得到的最大分数期望. 比赛的时候这题其实自己没有仔细想，就直接凭感觉猜了个结论(感觉各类牌的贡献仅和sum和他的个数有关)，然...

                                                H-subseq                                              传送门题意：稍微转化一下题意就可以发现这题问的其实就是a序列中字典序第k大的递增子序列.为了解决这道题，我们可以定义一个表示从i到后面的所有的递增自序列个数的总和，这个用树状数...

                                                  F-take 传送门题意：从左往右依次看箱子，箱子里有pi的概率存在大小为di的diamond，每次看到比自己大的diamond就会换掉自己手上的diamond，问看完箱子换取diamond的期望. 这题其实不难，仔细一想就可以发现会贡献期望的就是之前比自己大的全都没选的概率...

                      Everything Has Changed(圆交点模板) 传送门又到了考验板子的时候了，1A就很舒服，挂个all ok的板子#include<bits/stdc++.h>using namespace std;typedef long long ll;const double eps=1e-8;int cmp(do...

                                              I.Substring  传送门 题意：找出最大的集合内串互不同构的子串的集合的大小. 因为串内字符只存在所以我们暴力处理出原串的所有同构串，并重构一个包含原串所有同构的新串，新串的长度为原串的长度 那么对于这个问题就转化成了计算新串中不同的子串的个数，这个问题用...

       牛客网暑期ACM多校训练营（第一场）E.Removal传送门 昨天下午，牛客多校第一场，开局两道题，之后盯上了这题，一直挂机到比赛结束，本蒟蒻挂机期间机队友推出了A题的规律，最后3题gg赛后看了眼榜葫芦爷真的 赛时想的dp[i][j]是枚举到第i个长度为j的方案数，然后就转移不出来了,emmmmm赛后看了题解pdf，发现挂机期间队友给的思路...

                                                 C.message 这题，没啥好说的，把求直线相交转化为求，之后就是构造凸包同时三分凸包上的极值点.尽管如此，还是丢人的wa了11发.......写个博客就当扔个凸包板子进来....... #include<cstdio>#include<cstrin...

 传送门这题其实没有题面看起来复杂，实际上我们贪心的去想：对于下式                                                                          如果我们有这么一种操作可以把某个减一，现在问一次操作后S的最小值,那么很容易便可以知道我们肯定是去找最大的那个去减一，最后的结果才会最小.对于这道题其...