hnczy

摘要： 一道概率与期望（统计与组合）的题目，一位组合蒟蒻来见识一下自己有多弱。 明显的，我们可以把一些必须选完这些数才可以完成任务的数，这里成为假素数。 可以埃筛筛出假素数的数量 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 强联通缩点，可以类比一个树上的问题？但是有非树边，这里的非树边可以有前向边（就是指向祖先），后向边（指向子孙），横叉边（除了上面的边），很明显后向边 阅读全文

摘要： 分治及分治优化学习笔记 前言 这里的分治主要将的是普通分治技巧，cdq分治，线段树分治的应用，树上的点分治之类的可能会再开一个专题（主要是现在作者还不会），先把基础打好。 普通分治 分治主要分为两种——最值分治和中点分值，顾名思义，就是一个取一个区间的最大值/最小值，而一个是直接取中间点即可。分治的 阅读全文

摘要： 这题目其实说实话还是很简单的，吗？ 看到跟点有关系，其实就是求过程中的割点有多少个，这就直接用一个点双缩点，在缩点后，这个图就变成一个树了，而这里就直接用一个树上差分就可以解决。当然本身这个节点也是要记的。 （好吧，边双写了 20pts 的傻子也是在这里写题解了）。 #include<bits/st 阅读全文

摘要： 原题 写一个非常符合直觉的做法，这题肯定要强联通分量缩点，缩完点之后呢？我们发现逆向边只有一条，这启示我们可以通过分层图的方法来解决这个题目。同层连正边，异层连反边即可,边权是每个联通分量的大小。跑一遍 dij 即可。时间复杂度应该是 $O(n \log m)$ 的，代码实现很简单。 #incl 阅读全文