- 博客(6)
- 收藏
- 关注
RSS订阅原创 wj的杂记
大概在期末月的时候，就有好多话想说了，趁着假期闲暇的时光，多写一些屁话hhh。 回顾整个大学生活，我能总结出来的关键词大概只有，紧凑，无聊，和希望。我想象中的自由与活力好像只有大一刚进来的时候充斥着身边。在疫情来了以后，只剩一些颓势越来越猖狂。也不能全怪病毒，我懒惰的毛病也占了很大一部分（下次一定改 额额，说到懒惰，我真的要记录一下警戒自己，比如说周末十点醒过来，玩手机懒得起床，到十二点才叫外卖，外卖小哥打电话把外卖放外卖柜了，我还是懒得起床，
2022-01-23 01:04:18
420
原创 codeforces round #741 div2 E.Rescue Niwen!（sam
题目链接：https://codeforces.ml/contest/1562/problem/E题意：求最长上升子串个数，上升条件为：子串字典序严格递增 以及 子串起点非严格递增，详见题目样例解释。思路历程：只会sam，所以刚开始就直接往sam上想了，对于同起点的子串不好表示，将串翻转，建立sam，易得，每个节点表示的子串集在所有（原）子串中的字典序排名是连续的，比如某节点表示的子串集有edcb,dcb,cb,因为是翻转，所以其原子串为，bc,bcd,bcde，显然是连续的。接下来我们需要求出所有
2021-08-30 22:07:20
242
原创 2020-2021 ICPC银川站小记
前记作为杭电几乎最弱的队伍，本来以为今年可能没比赛打了，但教练还是给了我们一次机会，心怀激动之时也常常紧张害怕，担心会去白给，所以这两个月练的也是很多。强度从一周一场模拟赛到一周两场三场，再到最后的每天一场，结果从一开始的铜铁，到后来的铜银，偶尔还能触碰到金牌尾，我一开始的焦虑也有些好转，但还是害怕现场赛会出一些意外，以至于这两个月总是睡不好。Day0教练让我组织一下我们去参加比赛的三个队，负责一下吃住行，由于没有自己一个人出这么远的门，怕出什么岔子，所以很早就订好了机票和住的地方，了解了一下银川那
2021-05-19 00:35:59
2507
9
原创 2018-2019ICPC焦作C题Supreme Command kd-tree
焦作赛VP打的非常一般，签完4道题之后，还有一个签到没签上，原因是有一个全局的queue忘记清空，由于那题输入过于繁琐，注意力没有集中在算法上，三个人都没看出，算是吸取了一个教训，而剩下有两道银牌题我都有思路，有一道sam我只想到了一半的思路，赛后看了吉老师的博客补完之后才发觉妙之又妙，学到了不少，而另外的一道也就是这道kdtree写出了几个bug，赛内时间剩下的太少没有调出来很可惜，遗憾下班。不过因为是第一次写kdtree，赛后补了算是小有收获。题意题目大意是给你一个n*n（n<=3e5)的格
2021-05-13 01:31:05
339
原创 # codeforces #631Div2（A-D）
codeforces #631Div2（A-D）A（题意可把我看坏了，就是一个很厉害的人想要当操盘手，想要集齐前x个排名，可以重复，但是前ans个排名必须是完整的，比如ans等于5的话 1 2 3 4 5 必须都集齐，1 1 3 4 5 这样就不算集齐了）输入：n（已经比完的比赛），x（还剩几场比赛）输出：ans（假设他是一个很厉害的操盘手，能操盘的最大的ans是多少）想法：因为数据特别...
2020-04-04 01:46:26
274
原创 HDOJ ACM专题训练总结
（对不起我没有贴代码的习惯，不太喜欢抄板子。这篇内容只是用来复习回忆当时wa的死去活来的原因。1 矩阵快速幂 因为老刘的小课留的作业包含了矩阵快速幂，因此我也拿来练了练手，代码内容没什么难度，主要理解了矩阵的运算规则（期末熬夜肝线代，只有这个能用的上- -），还有快速幂的本质，基本代码方面就没什么问题，关键难的是如何运用，也就是如何推出辅助矩阵来达到目的，我的经验是（（（（（好像没有什么经...
2020-03-03 15:05:42
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人