AeeE5x

摘要： Record 08:02 思考半个小时之后会了 \(O(2^3 nV)\) 做法。 08:22 想到容斥做法。 09:33 哦我草居然过大洋里了。润 T2 去。 10:05 大力分讨，启动！ 11:12 我草，过大洋里了 11:26 打了 T3 的巨大常数暴力。 11:48 打了 T4 的暴力。 结 阅读全文

摘要： Record 8:06 会了 T1。特殊性质立大功。 8:22 过掉 T1 大洋里。开 T2。 8:30 没有任何思路。 9:16 思考 T2 思考了一个小时但还是没有任何头绪。放弃 T2。听说 T3 比 T2 可做。 10:23 写完 T3 了。直接过掉大洋里。 11:36 拍了拍 T3，发现了一 阅读全文

摘要： 赛时 Record 8:11 读 T1。 8:39 会了。发现自己糖糖了，T1 想了四十分钟。 8:56 对拍了 \(60\) 组没有问题。开 T2。 9:13 T2 好水啊。把速度压一下塞状态里建分层图就成 dij 板子了。 9:41 过掉 T2 大洋里。发现自己连边连到层数上去了，/bangba 阅读全文

摘要： 这是最常见的带路径压缩和按秩合并的并查集模板： #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define infll 0x3f3f3f3f3f3f3f3f using namespace std; #ifdef ONLINE_JUDGE #defi 阅读全文

摘要： 省流： 100+0+0+0。 T1 小 Z 的手套 题意 给定长为 \(n\) 的序列 \(a\) 和长为 \(m\) 的序列 \(b\)。 你需要匹配 \(\min(n,m)\) 组 \(a_i,b_j\)，每个数只能匹配一次。 其中 \(a_i\) 和 \(b_j\) 匹配的代价是 \(|a_i 阅读全文

摘要： 很显然，我今年被 AC 自动机做局了。 前言 先推销一下自己写的游记。 其实今年 ST3 的 AC 自动机做法非常显然，我甚至想出来了一半。但我最后跑去想 T4 了。 与 300+pts 失之交臂。 你们不觉得 Trie 树和 Fail 指针是一对苦命鸳鸯吗。 100+100+20+0 遗憾离场。 阅读全文

摘要： T1 被神秘数据 hack 了挂了 20pts。 T3 想到了真真假假假假真真做法。结果挂完了。 80+100+0+0。 T1 No Problem 题意 有一个 \(n \times m\) 的教室，每个人会和自己周围八个方向的人握手。 如果还有空位, 老师会挑一个空位坐下使得总的握手次数最多。 阅读全文

摘要： 不小心在上午十一点多点开了比赛界面。 结果最后少打了两个小时。 100+100+0+0 遗憾离场 T1 春 题意 给定一个字符串 \(s\)，至多进行一次操作：反转 \(s\) 的任意一个子串。 求最后能得到多少种不同的字符串。 赛时 观察半天。 以为是回文串，还想着我不会马拉车。结果仔细想了想发现 阅读全文

摘要： 赛时 Record 没有大洋里，没有文件读写，没有表格Markdown 这是三无比赛吗 8:00 开 T1。 8:23 过了小样里。但是为何 T1 就出 dp。 8:28 看不出来 T2 是啥。再 think 一会。 8:33 发了大洋里。T1 的神秘 dp 过了大洋里。 8:45 好像看出来了，又 阅读全文

摘要： 赛时 Record 14:30 为何 T1 串串。 14:45 摸了字符串哈希。这真的是大洋里吗，为何这么水。 14:58 诶我草原来 T2 的 \(t_i\le 3\) 吗。 15:22 试图推 T2 神秘 dp 式。 16:00 被击败了。 16:09 写出来了，最后发现是忘了判断 y==fa。 阅读全文