hipamp的博客

随着2021年的icpc上海站结束，我的大学acm生涯大概也结束了。可惜还是没能出线，现在的形势出线真的太难了（而且我还不会做构造，出个鬼线）。不过本赛季还是解锁了全金战绩，而且还是在广州、沈阳、上海这三个卷站，感谢队友带飞QAQ。队友真的太强了，都是零基础，能打到现在真的很不容易，而且他们科技树都点满了，还学了很多奇奇怪怪的防ak题知识（虽然到最后也没用上）。赛前两个月大概一周四训，在gym上到处留名hhh。感觉自己非常菜，所幸的是我遇到了很强的队友，拿到了看起来还不错的成绩，大概是ccpc一金一银

前言由于疫情原因，2020赛季最后一场比赛沈阳站在2021年7月18日才正式比完=.=，我的2020赛季也随之结束了。回望这个赛季，感觉自己还是有点菜，拿奖全靠队友带QAQ，总共拿了：CCPC长春银首ICPC小米邀请赛决赛打铁校赛冠军ICPC澳门银首广东省赛季军ICPC沈阳金（总共去了北京、珠海、澳门、沈阳=.=由于是流水账，就不考虑排版了QAQ流水账2020年6月，我的cf成功上了橙名（但是为什么过了一年还是橙名啊！），感觉自己也有独当一面的能力了。2020年的7月，我找了z

A All with Pairs（哈希+kmp）把每个串的后缀哈希值用个桶记录一下，然后枚举每个串的前缀 sss，能快速知道这个前缀出现了多少次。但是这个前缀不一定最长，这个很好解决，一个前缀 [0,i][0,i][0,i] 满足条件的时候，[0,nexti−1][0,next_i-1][0,nexti​−1] 一定也满足条件，只用在 nextinext_inexti​ 处减掉这个前缀的贡献即可。代码如下#include <bits/stdc++.h>#include<ext/

A题目描述Venn非常喜欢积木，所以这是一道和积木有关的题。BLUESKY007和Venn在堆积木。Venn有一个n×mn×mn×m的场地，BLUESKY007有qqq次操作。BLUESKY007每次会选定一个矩形区域。具体的每次给一组(x1,y1),(x2,y2)(x_1,y_1),(x_2,y_2)(x1​,y1​),(x2​,y2​)表示矩阵的左下角和右上角。在这个矩阵所覆盖的每一个...