tzc_wk

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/306/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF306D) 中考终于结束了……简单写道题恢复下状态罢。 首先这一类题目肯定没 阅读全文

摘要： zszz，tzc 对计算几何一窍不通，所以他现在终于开始 Van 计算几何辣（ ### 一些基础芝士 - 点、直线、线段：这些就不用多说了吧，小学就知道了。在本文中，用大写字母 $ABC$ 表示点，用小写字母 $l,a$ 等表示直线/线段。注意，在计算几何中，由于有可能出现斜率为 `nan` 的情况 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P6499) 一道挺有意思的思维题（？） 首先我们假设根节点深度为 $0$，那么 Daniel 的目标显然就是堵住一些节点使得 Stjepan 不能移动到深度为 $k$ 的节点，Stjepan 的目标就是将棋子移到深度 阅读全文

摘要： 由于最近在忙 whk，利用二模考完的空挡刚好学完了这个 trick。因此这大概是我初中阶段学的最后一个算法了（？） 李超线段树可以支持以下两个操作： - 插入一条直线/线段 $y=kx+b(l\le x\le r)$ - 查询 $x=x_0$ 与插入的直线/线段交点纵坐标的最大值 当然这里要求满足 阅读全文

摘要： 也是一个非常 trival 的知识点，不过学过了就不要忘掉了哦（ upd on 2021.6.3：终于来填坑了，之前不知道鸽了多少东西啊…… 一言以蔽之，左偏树是一种特殊的堆，它支持在 $\mathcal O(n\log n)$ 的时间内合并两个堆。 #### 一些 basic 的定义 定义一个节点 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/193/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF193E) ~~蠢蠢的我竟然第一眼想套通项公式？然鹅显然 $5$ 在 $\b 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1425/problem/N) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1425N) 一道思维题。 题目没有说无解输出 $-1$，这意味着对于任意 阅读全文

摘要： 今天不知道在什么地方看到这个东西，感觉挺有意思的，故作文以记之（ 当 $base$ 为偶数时，随便造一个长度 $>64$ 的字符串，只要它们后 $64$ 位相同那么俩字符串的哈希值就相同，直接就卡掉了。 当 $base$ 为奇数时，对于一个只有 $\text{a}$ 和 $\text{b}$ 组成的 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1528/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1528F) 神仙题，只不过感觉有点强行二合一（？）。 首先考虑什么样的数 阅读全文

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/agc034/tasks/agc034_f) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT4996) tsc 考试前 A 的题了，结果到现在才写这篇题解……为了 阅读全文