black-swallow

摘要： 持续更新中…… 标题是仿照这篇博客起的。~~先奶一口~~ upd：原标题是《我的室友即将成为 CTT rk1》。结果换寝室了/fn csy 成为了我的前室友。 upd2：上一个标题是《我之前的室友即将成为 CTT rk1》。奶中了！ 上接百度之星 2022 游记。 11.28 仍然住在百度之星的酒店 阅读全文

摘要： 这两个比赛基本都没有什么比赛之外的经历，一起写了（ CSP 初赛 ~~不会真有高三选手复习初赛吧~~ 随便考了考，90 分左右，还挺高。不过还是要说今年的题面实在阴间。 你说的对，但是《csp-s初赛》是由 ccf 自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「基数排序」的幻想世界，在这 阅读全文

摘要： 上接 CSP & NOIP 2022 游记。~~虽然还没有写~~ upd：写完了。 Day 0 上午是 NOIP 2022。出考场发现雅礼寄的有点彻底。 我以为大家都能通过 T134，甚至可能只有我不会 T2 才没 AK，结果除了蛤蛤大家基本都 200 左右？？？ 有点抽象，大家也比较 emo，毕竟 阅读全文

摘要： 本文将展现博主的下饭操作，可能长期更新。 1 $$f_n=\sum_{i\ge 1}\binom{n}{i}(-1)^{i-1}\dfrac{1}{i}$$ $$=-\sum_{i\ge 1}\binom{n}{i}(-1)^i\int_0^1x^{i-1}dx=-\int_0^1\dfrac{(1 阅读全文

摘要： 本文由某位不愿透露姓名的出题人在造树的数据快造疯了的情况下写作，所以可能没什么价值。 下文默认生成以 1 为根的有根树。 “随机树” 令 $i$ 的父节点为 $[1,i)$ 中的随机数。 优点：树高是 $O(\log n)$ 级别；非常容易写出生成器。 缺点：树高是 $O(\log n)$ 级别，可 阅读全文

摘要： ### 闲话 之前想写成类似《整型溢出》那种样子的，但是发现自己的文学功底实在太差。而且现在仍然没到我想干什么就能干什么的时间。 那么还是相对随便一点吧。那么只会有比较重要的事件记录下来。 ### Part 1 第一次听说 OI 是在初一入学时。当时道听途说，知晓了自己所在的班级是信息竞赛班，班上有 阅读全文

摘要： 我有一种感觉，就是我真的是来旅游的.jpg 因此这个游记可能真的会成为游记（） 正经一点的带考试版本还是等考完之后发布。 upd：现在已经考完了，这个游记是欢乐版，也就是会避免写一些对 OI 的思考。一些本来应该有的观点可以等回忆录。 8.13前 突然得知要提前去昆山。~~太好了！~~ 8.13 坐 阅读全文

摘要： ~~本文是博主树哈希被卡爆之后，又受学长指点，弃暗投明之作~~ 该算法用来解决树同构问题。我们先考虑给定一棵树，如何判断两棵子树是否同构。 我们考虑，给每个点一个标号，使得同构子树的根，标号相同。 怎么做到呢？对于一个点 $u$，把它的儿子的标号拎出来塞进一个vector里面，然后把vector排序 阅读全文

摘要： 介绍若干种奇特的二维数点问题。 多边形二维数点 问题形式：给出平面上 n 个点和 m 个凸多边形，求出每个多边形内包含几个给出的点。 若多边形的边一共具有 k 种不同的斜率，则可以转化成 k 次二维数点。 常见的情况是多边形全部相似，比如相似的三角形、平行四边形。 最为简单粗暴的方法：直接像定积分一 阅读全文

摘要： 名字是我瞎编的qwq 定理：对于任意Abel群 $(A,.)$，其一定可以被分解为若干循环群的积 $Z_{i_1}Z_{i_2}\ldots Z_{i_k}$。 下记 $O\left<x\right>$ 代表元素 $x$（默认在 $A$ 中）的阶。记 $\left<x\right>={x^i|i\i 阅读全文