摘要：
P4643 [国家集训队]阿狸和桃子的游戏 题目大意 有一张 \(n\) 个点 \(m\) 条边的图，点有点权，边有边权。 先手后手轮流染黑白两色，最后的得分是自己染的点权和 + 两端均为自己的颜色的边权和。 双方都希望自己的得分 - 对手的得分最大，求结果。 $1 \le n \le 10000, 阅读全文
摘要：
P3545 [POI2012]HUR-Warehouse Store Describe 一共 \(n\) 天，每天上午会进 \(A_i\) 的物品，中午会有一个客人想要买走 \(B_i\) 的物品，当然你也可以选择不买，问你最后最多可以交易多少次。 数据范围 : $1 ⇐ n ⇐ 250000, 0 阅读全文
摘要：
本蒟蒻又双叒叕被爆踩辣！ 大水题！！ 题目看上去比较高级，，但是只要理解了题，还是很好写的。 题目意思： 给你由n个数字组成的整数a和长度为m的数字序列s，可以任意互换串a和串s的元素，最后求出的a串最大，每个a串只能去一次。 分析： 窝们运用贪心的思想，对于位数更高的数，窝们显然要让他们更大，所以 阅读全文
摘要：
CF1225D： 题意：\(a_i * a_j = x^k\) 求有多少组不同的$(i,j)$对 很妙的一道hash题/雾 对于原来的柿子： \(a_i * a_j = x^k\) 我们可以转化成一种什么问题呢？ 看到后面的 $x^k$你就会想到分解原式，利用唯一分解定理可以得出： \(a_i = 阅读全文
摘要：
1. CF813D 题意： 给一个长度为$n$的序列,求两个不相交的子集长度之和最大是多少，能放入同一子集的条件是首先顺序不能变，然后每一个相邻的要么相差$1$或者相差$7$的倍数。 \(n < 5000\) 题解： \(f[i][j]\) 表示第一序列到了第 \(i\) 位,第二个序列到了第 \( 阅读全文
摘要：
这题貌似没什么好讲的= = 大概就是对于每对 \(a, b\) 只可能有如下 $3$ 种情况： a > b 此时显然可以知道你只会进行 \(a -> a / 2\), \(a -> a / 4\) 或者 \(a -> a / 8\) 这 $3$ 种操作 然后根据贪心, 如果可以进行 \(a -> a 阅读全文
摘要：
这题没什么好讲的吧= = 大概就是只有 $2$ 种不同的放置方法： 一种是 \(a\) 和 $2 * b$ 放一边 另一种是 $2 * a$ 和 \(b\) 放一边 输出 \(min(max(a * 2, b), max(a, b * 2)) * min(max(a * 2, b), max(a, 阅读全文
摘要：
这题确实没什么好讲的= = 如果 \(k >= n\) 那么肯定是取 \(i == n\) 此时答案为 $1$ 如果 \(k < n\) 就找出 \(n\) 小于 \(k\) 的最大因子 Rep(i, 1, sqrt(n)) { if(n % i == 0 && i <= k) now = n / 阅读全文
摘要：
大家写的都是普通的dp 我来写一发滚动dp 何为滚动dp？ 就是在转移的时候不断利用无用的空间，来避免 \(MLE\) 虽然这里没有必要 \(f[i][0]\) 表示走完第i行且停在第i行的左端点最少用的步数 \(f[i][1]\) 表示走完第i行且停在第i行的右端点最少用的步数 那么递推方程很好推 阅读全文
摘要：
题意： 给你 \(a\) 个木棍, \(b\) 钻石。 你可以制作 $2$ 种武器： 铲子：由 $2$ 个木棍和 $1$ 个钻石组成。 剑：由 $1$ 个木棍和 $2$ 个钻石组成。 每种武器都可以出售 $1$ 个祖母绿。 问你最多可以得到多少祖母绿。 应该很简单吧。 \(a\) 和 \(b\) 可 阅读全文
摘要：
比较裸，水估值 对于柿子： \(k\) \(mod\) \(x\) = \(y\) 可以转化为: \(k\) = \(x * now + y\) 再看取值范围: $0 ⇐ k ⇐ n$ 那么就是: \(x * now + y <= n\) \(x * now <= n - y\) \(now <= 阅读全文
摘要：
比较哥哥。。。 题意： 给一个 \(n \times m\) 的 $01$ 矩阵，定义一个矩阵是好的当且仅当他每一个边长为偶数的子正方形矩阵都恰有奇数个 $1$ ，问至少需要修改几个位置才能是的这个矩阵是好的（不可能输出-1） 数据范围 : \(n \times m \geq 10^6\) 题解: 阅读全文
摘要：
维持咕值，被迫营业。 题意 给你一个整数 \(n\)。 每次操作可以把 \(n \to n * 2\) 或者 \(n \to n / 6\) 第二种必须满足 \(n\) 是 $6$ 的倍数。 题解 考虑 \(n\) 的因子。 因为操作二只可以抵消因子 $2$ 或 $3$。 如果有除了 $2$ 或 $ 阅读全文
摘要：
CF1397C \(CF round 666\) 好神仙 题目大意 给定你一个长度为 \(n\) 的序列。 你可以进行 $3$ 次操作。 每次可以选定一个区间，把这个区间的每个数都加上 \(len \times x\) $1.$ 数 \(x\) 是整数(可以为负) $2.$ 对于区间的每个数可以取不 阅读全文
摘要：
CF1405D 题解 题目大意 给定你一棵树， \(Alice\) 和 \(Bob\) 初始在这棵树上的节点 \(a\), \(b\)。 他们可以在树上轮流移动一段距离不超过 \(da\) 和 \(db\) 的路径。 路径的定义是 $2$ 点之间简单路径的边数。 如果 \(Alice\) 追到了 \ 阅读全文
摘要：
CF1407E 题解 题目大意 有一张图，每条边都有一个权值 $0/1$ 。 你现在需要给点染色 $0/1$ ，一条边可以经过有且仅当它的起始点的颜色和边的颜色一样。 问你可不可以使得从 $1 \to n$ 不存在连通的路径，如果不可以，求最短路径，路径长度定义为这条路径上边的数量。 题解 这题作为 阅读全文
摘要：
<<蝶恋>> 想要对你bai说 不要离开我 风风雨雨都一起走过 孤单的时候du谁来zhi陪伴我 还记得你许下的承诺 天上多dao少云飘过 地上多少故事成传说 天广阔地广阔 天地痴心谁能明白我 风中多少花飘落 雨中多少往事成蹉跎 风婆娑雨滂沱 风雨中你却离开我 <<千年缘>> 冰封的泪如流星陨落跌碎了 阅读全文
摘要：
CF 做题总结 ps：未放代码的是未调出来的，巨佬们可以帮帮蒟蒻。 CF1A Describe 用 \(a \times a\) 的石块去覆盖 \(n \times m\) 的广场，问最少要用多少石块，可以超出广场，但是不可切割。 Solution 水题，可以用 \(ceil\)，但精度貌似要处理一 阅读全文
摘要：
CSP第一轮 早上 $8:40$ 的大巴车出发，大概 $8:30$ 到的。 没带钱包，早饭只有一个小蛋糕， \(RP --\) 上了大巴以后，被高三的学长拉住，脑袋碰到了储物架，痛死了, \(RP --\) 又遇到了著名的毒奶&高三年级第一的学长 被奶了一口，完了完了，\(RP --\) 到了考场， 阅读全文
摘要：
数学入门 数论 快速幂 \(\text{求} a^b \pmod{p}\) \(\text{当b很大的时候显然不能枚举，窝们换一种方法思考}\) \(\text{窝们将b分奇偶讨论}\) \(\text{当b为奇数时,} a ^ b = {a ^ {b / 2}} ^ 2 * a\) \(\text 阅读全文