摘要：
前言 score: \(80 + 0 + 10 = 90\) 题目很好，没啥好说的。 T1 珠江夜游 (cruise) 题目描述: 小 Z 决定搭乘游艇从西边的广州港沿着珠江夜游到小蛮腰脚下。小 Z 的游艇一路向东，可小 Z 却感觉船动得出奇的慢，一问船家才知道，原来今天珠江上堵船了。 我们可以把供 阅读全文
摘要：
前置知识 splay，树链剖分 attack 学长的博客园的好像挂掉了，在这再整理一下 = = 几乎都是抄的== 定义 LCT是一种解决动态树问题的数据结构，由 tarjan 提出。 解决问题 求 LCA 求最小生成树 维护链上信息（最大最小，链上求和等） 维护联通性 维护子树信息 优化单纯的算法 阅读全文
摘要：
条件概率 已知事件 \(B\) 发生的条件下事件 \(A\) 发生的概率，记作 \(P(A|B)\) 。 条件概率公式： \[ P(A|B) = \frac{P(A\cap B)}{p(B)} \] 注意：\(P(A|B)\) 和 \(P(B|A)\) 意义不一样。 栗题 题目大意 甲，乙两地下雨的 阅读全文
摘要：
欧拉图 欧拉通路 欧拉回路 定义 欧拉通路 (欧拉迹): 通过图中每条边且只通过一次，并且经过每一顶点的通路。 **欧拉回路 (欧拉闭迹): ** 通过图中每条边且只通过一次，并且经过每一顶点的回路。 **欧拉图: ** 存在欧拉回路的图。 无向图是否具有欧拉通路或回路的判定 欧拉通路 只有 2 个 阅读全文
摘要：
复习 字符串 图论 数据结构 动态规划 搜索 数论 其他算法 day-1 & 2 字符串 熟练模板，主要是应用 hash 字符串 \(hash\) ：自然溢出，双 \(hash\) ，区间 \(hash\) 。 kmp \(nxt\) 数组含义 Manacher Trie AC自动机 最小表示法 待 阅读全文
摘要：
期望：100 + 20 + 70 = 190 score: 100 + 20 + 60 = 180 总结 T1 小清新题目，还好，就是细节有点多。 T2 背包 \(dp\) ，排序方式有点鬼畜。 T3 神仙题，但70分暴力却很水 = = 。 吃鱼 (fish) 题面 solution **80pts 阅读全文
摘要：
期望：score: 100 + 20 + 40 = 160 实际：score: 0 + 0 + 20 = 20 总结 这波直接亏大了 QWQ T1 没取模 CE 直接挂 100 → 0 T2 写了 20 分 std 数据是假的。 T3 写了 40 分部分分的爆搜，洛谷 \(O^2\) 能到 40，众 阅读全文
摘要：
2021 9, 1 数组清空。。。 memset(cnt, 0, sizeof 0); memset(ch, 0, sizeof 0); memset(idx, 0, sizeof 0); memset(fail, 0, sizeof 0); memset(val, 0, sizeof 0); 20 阅读全文
摘要：
前言： \(T1\) 逆元。 \(T2\) 没过大样例竟然跑过去了 = = \(T3\) 没开 \(long ~long\) 含泪挂 0 期望： \(Soce: 20 + 60 + 10\) 实际： \(Soce: 20 + 100 + 0\) T1 count 题面 一道 sb 数论题。 题目大意 阅读全文
摘要：
sorce: 120 T1: 100 T2: 20 T3: 0 吐槽： 感觉 T2 和 T3 题目表述都不是太清楚，T3 考试结束也不知道题目啥意思/kk T1 序列（sequence） 题目大意： 小 Z 有一个序列，定义 \(f(x)\) 为 \(x\) 在十进制下的位数，特别地，求 $\sum 阅读全文