bztMinamoto

摘要： 题面 题解 $std$爆栈了→_→ 我们先考虑一个简化的问题，如果只有加边的情况下如何动态维护直径 合并两棵树时，设$a,b$为$A$的直径的两个端点，$c,d$为$B$的直径的两个端点，那么新的树的直径一定是$ab,ac,ad,bc,bd,cd$中的一个 证明：新树的直径一定是原树的直径或一条经过 阅读全文

摘要： "传送门" ~~众所周知lxl是个毒瘤，Ynoi道道都是神仙题~~ 用蒲公英那个分块的方法做结果两天没卡过去→_→ 首先我们分块，预处理块与块之间的答案，然后每次询问的时候拆成整块和两边剩下的元素 整块的答案很简单，那么只有两边剩下的元素有可能更新答案 我们对于每一个元素用$vector$记录所有的 阅读全文

摘要： 题面 Description Will相信，很多同学都有过这样的经历：大牛已经写好了编程作业，而作为菜鸟的自己不会写怎么办呢？拿大牛的代码抄一下嘛！但是提交一模一样的作业是不是不太好？于是就改一改变量名什么的……但是其实这样的代码抄袭行为是可以被检测出来的。 考虑到如下的两段代码，很容易发现他们其实 阅读全文

摘要： 题面 两种操作: 1 往点集S中添加一个点(x,y); 2 询问(x,y)是否在点集S的凸包中. 数据保证至少有一个2操作, 保证刚开始会给出三个1操作, 且这三个操作中的点不共线. 题解 ~~动态凸包板子~~ 本来是习惯直接搞整个凸包的，这里似乎得分别维护上下凸壳，然后用平衡树来加点 话说没啥好说 阅读全文

摘要： "传送门" 今天$PKUWC$试机的题 看着边上的大佬们一个个$A$穿咱还是不会…… 我们考虑枚举最大前缀和，如果一个前缀$1$到$p$是最大前缀和，那么$p$后面的所有前缀和都要小于$0$ 于是我们设$sum_S$为子集$S$中所有元素的和，$f_S$为满足最大前缀和为$sum_S$的$S$的排列 阅读全文

摘要： Day inf NOIP考完觉得咱已经可以滚回去学文化课了，于是颓了整个十二月份 然后突然告诉咱$PKUWC$卡线了，~~感谢$PKU$给予咱这次被虐的机会~~ 于是停课了，这几天也没干啥正经事，比赛也没打几场，打了也是“全场切的东西咱连题目都看不懂” ~~我现在对自己的爆零能力非常有信心~~ Da 阅读全文

摘要： 题面 茉优最近研究发现，一个人的想愿能力可以认为是字符串S的一个子串S[l,r]，而连接值可以认为是这个子串的本质不同子序列个数。现在她想验证她的结论是否正确，于是她给了你Q个询问，希望你帮她来计算，注意空串也是子序列。 题解 ~~考场上暴力都打错~~ 先考虑暴力，设$f_i$为$i$下标为终止位置 阅读全文

摘要： Description 羽月最近发现，她发动能力的过程是这样的： 构建一个 V 个点的有向图 G，初始为没有任何边，接下来羽月在脑中构建出一个长度为 E 的边的序列，序列中元素两两不同，然后羽月将这些边依次加入图中，每次加入之后计算当前图的强连通分量个数并记下来，最后得到一个长度为E 的序列，这个序 阅读全文

摘要： "传送门" 我们枚举每一个元素，用单调栈做两遍计算出它左边第一个大于它的位置$l[i]$和右边第一个大于它的位置$r[i]$，那么一个区间以它为最大值就意味着这个区间的左端点在$[l[i]+1,i]$之间，右端点在$[i,r[i] 1]$之间 设$x=i l[i],y=r[i] i$，那么考虑一下这 阅读全文

摘要： "传送门" 头一次看着题解有一种咱不会$c++$的感觉…… 看 "题解" 吧…… 阅读全文