hnczy

摘要： 原题链接 我们知道，这题的观察的情况很特殊，可以从这个角度出发，窥探性质。 假设这个点是哞微子，通过模拟容易分析出第一次观察在原点往右一个单位，第二次观察在原点往左一个单位，接着原点往左两个单位，往右两个单位。 这个性质很好，然后我们很容易知道相邻两个肯定是不同的微子，因为两个不同微子相撞后相邻的还 阅读全文

摘要： 简单的数据结构题，他没有强制在线，我们可以先想离线，这题的离线操作刚好会比在线轻松一点。 这题离线的话有点像二维数点？ 很明显，先求出对于每一个 \(i\),\(i\sim r\) 的 mex 是多少，然后对于再加入一个 \(r+1\) 我们的贡献是多少，但是会发现这个东西好像不能很好地用数据结构来 阅读全文

摘要： 我们发现对于每一个数 p 总会有一个数 \(x \le n\) 使得 \(p\equiv p+x\times d(\mod n)\) $ \therefore n| x\times d,x=\gcd(n,d)$ 当然这个东西对做题的帮助不大，只是告诉我们这个数量是有限的。 那我们就可以把题目看做有很 阅读全文

摘要： 一道概率与期望（统计与组合）的题目，一位组合蒟蒻来见识一下自己有多弱。 明显的，我们可以把一些必须选完这些数才可以完成任务的数，这里成为假素数。 可以埃筛筛出假素数的数量 k 可以枚举最后一个被选中的假素数的位置 \(i\) 其他的 \(k-1\) 可以在 \(i-1\) 个数中选择一个方案为 \( 阅读全文

摘要： 链接 这里的 \(x\) 可以乘 2 或除 2 或加 1 。 也相当于 \(y\) 可以除 2 或乘 2 或减 1 。 这题我们发现每一个数都是可以任意的到达另一个数。因为每一个数都可以到达 1 ，这里只需要用到除和加即可，若奇数则加，否则除。 可以让 \(x\) 做转移到 1 的过程，再从 \(y 阅读全文

摘要： Target Practice II 这题经过手玩数据，我们发现，这里的每一个右上节点必须是负斜率，而右下节点必须是正斜率。 通过这个点我们就可以直接判断有无解，就是根据正负数的个数。 左端点的横坐标相同，这是一个非常特殊的点，这就可以得出一个明显的结论，越上面的尽量选斜率正的，越下面的尽量选斜率是 阅读全文

摘要： 原题链接 这题的很明显是对每一个交点做一个类似离散化的操作，只对这些点进行操作。 这样我们很轻松可以拿到 pts 45 但是这个 n 我们不可能把每一个交点都求出来做记忆化之类的操作，而这里其实有点像倍增，但是找不出倍增的规律，其实最重要的就是如何对交点处如何转弯这一个信息进行操作。 我们这只牛在一 阅读全文

摘要： 2sat计数的题解。 阅读全文

摘要： 2_sat 学习笔记 SAT 是适定性（Satisfiability）问题的简称，这里只讲 2_sat 是因为这个问题不是npc 问题 是可解的。 一般来说，就是设置两个变量，分别是 \(a\) 和 $\lnot a $ 这里的 \(a\) 是一个表达式，比如这个人是否选，这个值是否小于一个值之类。 阅读全文

摘要： 缩点（图的联通）学习笔记 图论的真神——tarjan 其实这个没什么好写的，主要就是缩完点之后树上问题，难点反而是树上的问题。 具体运用——2-sat 强联通缩点，可以类比一个树上的问题？但是有非树边，这里的非树边可以有前向边（就是指向祖先），后向边（指向子孙），横叉边（除了上面的边），很明显后向边 阅读全文