摘要：
Description 洛谷传送门 Solution 一道卢卡斯定理的变形。 先来看卢卡斯定理： $$ C_nm mod\ P = C_{n\ mod\ P}{m\ mod\ P} * C_{n / P}^{m / P} mod\ P$$ 在来看这道题目，题目要求我们最后的积为奇数，我们可以对于 \ 阅读全文
摘要：
Description Loj传送门 Solution 个人认为是 \(Loj\) 上这几道分块题中比较好的一道题。 对于这道题，我们对于每一块打一个 \(lazy\) 标记，表示当前块是否被完整赋过值，即全部赋值为 \(c\)。 修改时，整块的直接修改 \(lazy\) 标记，两头多余的部分暴力修 阅读全文
摘要：
Description 洛谷传送门 Solution 一道裴蜀定理应用的题目。 裴蜀定理： 一定存在一组整数解使得 \(ax + by = gcd(a, b)\) 成立。 这里不再证明了，感兴趣的同学可以自行百度。 再来看这道题，假设只有两个瓶子，里面有燃料，可以来回倒。 那么不就是 \(ax + 阅读全文
摘要：
Description 洛谷传送门 Solution 似乎各种做法都可以过，我写的 \(IDA^*\)。 很明显，乐观估价函数即为当前棋盘与目标棋盘上不同的数字个数。 所以直接枚举深搜层数，然后搜索即可。 \(IDA^*\) 的主要难度就在乐观估价函数上，这个弄明白之后，就很简单了。 然后这个写法上 阅读全文
摘要：
Description 洛谷传送门 Solution 又是一道折半搜索题。 我们还是枚举一半的数，记录每一种情况的和。 然后爆搜另一半，当和为 \(S\) 时，判断前一半是否可以凑出 \(S\)，如果可以，打个标记即可。 两次凑出 \(S\) 时，可能会有重复选用的数组，但其实不用管。 考虑到重复的 阅读全文
摘要：
Description P3067 [USACO12OPEN]Balanced Cow Subsets G Solution 又是一道折半搜索题。 我们还是枚举一半的数，记录每一种情况的和。 然后爆搜另一半，当和为 \(S\) 时，判断前一半是否可以凑出 \(S\)，如果可以，打个标记即可。 两次凑 阅读全文
摘要：
Description P1731 [NOI1999] 生日蛋糕 Solution 明显的就是搜索（但是我一点都不会写，我好蒻啊）。 首先一定是从下往上搜，如果从上往下的话就没有上界了，容易一搜到底。 然后再考虑这么几个优化： 当前体积 \(> \ n\)，返回。 当前层数 \(> \ m\)，返回 阅读全文
摘要：
Description 洛谷传送门 Solution 一道非常友好毒瘤的贪心题。 前置：本文与题目中变量名不同，本文：有 \(n\) 个正整数，\(m\) 个操作，选 \(k\) 个。 题目中要求 3 种操作。 把 \(a_i\) 赋值为 \(b\); 把 \(a_i\) 加上 \(b\); 把 \ 阅读全文
摘要：
Description P4799 [CEOI2015 Day2]世界冰球锦标赛 Solution 折半搜索好题。 发现到 \(n \leq 2 ^ {20}\) 时，可以直接爆搜出答案，而数据范围是 \(n \leq 2 ^ {40}\)，所以我们考虑折半搜索。 具体来说，把前 20 场和后 20 阅读全文
摘要：
Description 洛谷传送门 Solution 手摸一下前几个数，1，2，4，8，16…… 嗯，好！稳了！\(2^{n - 1}\)，交一发，全 \(WA\)！ 在推一下 \(n = 6\)，等于 \(31\)！！！ 于是我重新思考一下。 假设 \(n\) 条线不相交，那么每增加一条线会多一个 阅读全文