探险家Mr.H

摘要： 给你一个数列，在相邻两个数之间插入加号，减号或乘号 每次支持单点修改，求所有这样可以得到的表达式之和，膜1e9 + 7 sol： 我是个 sb 。。。 可以发现，如果某位置出现了加号，后面一定有一个减号把它消掉，于是答案就是一些出现了好几次的前缀积之和 算一下每段前缀积的贡献即可 #include< 阅读全文

摘要： 给一个字符串，每次在末尾加入一个字符，询问当前字符串有多少本质不同的子串 裸SAM，因为同一个节点内字符串都是本质不同的，所以每次增加的答案是$mxlen[np] - mxlen[fa[np]]$ #include<bits/stdc++.h> using namespace std; const 阅读全文

摘要： T1 elim 给你一个消消乐游戏的界面，$3$ 个及以上的同色连块会消除，求一次消除之后是什么样的 sol：模拟 T2 battleground 给你一个 $n \times n$ 的棋盘，上面有 $m$ 个玩家，玩家可以向 $8$ 个方向走，有的地方有障碍不能走，不能斜着从两个障碍里面挤过去（大 阅读全文

摘要： 求 $S_n^k = \sum_{i=0}^k C_n^i$ 膜 $2333$ Lucas 定理的高端操作 学习了 #include<bits/stdc++.h> #define LL long long using namespace std; inline int read() { int x 阅读全文

摘要： 给一个图，每个点有点权，$q$ 次询问从 $x$ 开始只走点权小于等于 $y$ 的路径能到的点中第 $k$ 大的点权，无解输出 -1 强制在线 请注意因为这个 sb 博主为了描述方便，这里的题目描述用的字母跟原题有出入，题解跟跟这里的题目描述一样，不一定跟 bzoj 上一样（ $n \leq 10^ 阅读全文

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

摘要： 数据范围252501 劲啊 Q国的监察院是一个神秘的组织。 这个组织掌握了整个Q国的地下力量，监察着Q国的每一个人。 监察院一共有N个成员，每一个成员都有且仅有1个直接上司，而他只听从其上直接司的命令。其中1号成员是监察院的院长，这个庞然大物的主人。 由于时代的进步，监察院议会决定升级组织的旧式通信 阅读全文

摘要： 给你一个$n$个点$m$条边的无向图，执行如下算法： 1.随机一个$1~n$的排列$P$ 2.从$P$中按顺序一个一个将点加进独立集$S$里，始终保证$S$是独立集（即如果当前点和当前集合里的某个点相邻，就不加了） 求最后得到的$S$是原图的一个最大独立集的概率 $50 n \leq 17$ $10 阅读全文

摘要： T1 给一个01矩阵，求一个最大子矩阵，矩阵内的和不超过k $k \leq n^2$ $n \leq 500$ sol：$O(n^4)$枚举左上角和右下角，发现后两维有单调性，可以用一个滑窗来搞 但其实非常优秀的枚举3个坐标然后二分第四个坐标的$O(n^3logn)$做法是能过的...本地1.3s 阅读全文

摘要： T1 飞行时间 对于一个可能跨时区的航班，给定来回程的起降时间。假设飞机来回飞行时间相同，求飞机的飞行时间。 sol： 很明显答案是(过去落地 - 过去起飞 + 回来落地 - 回来起飞) / 2 时间转换要仔细算一下不要跟某省队dalao一样写挂就可以了 T2 二阶和 区间修改，求区间区间和的和 s 阅读全文