摘要：
P4643 [国家集训队]阿狸和桃子的游戏 题目大意 有一张 \(n\) 个点 \(m\) 条边的图，点有点权，边有边权。 先手后手轮流染黑白两色，最后的得分是自己染的点权和 + 两端均为自己的颜色的边权和。 双方都希望自己的得分 - 对手的得分最大，求结果。 $1 \le n \le 10000, 阅读全文
posted @ 2020-10-18 17:35
Flash_plus
阅读(185)
评论(1)
推荐(0)
摘要：
P3545 [POI2012]HUR-Warehouse Store Describe 一共 \(n\) 天，每天上午会进 \(A_i\) 的物品，中午会有一个客人想要买走 \(B_i\) 的物品，当然你也可以选择不买，问你最后最多可以交易多少次。 数据范围 : $1 ⇐ n ⇐ 250000, 0 阅读全文
posted @ 2020-10-18 17:32
Flash_plus
阅读(128)
评论(0)
推荐(0)
摘要：
本蒟蒻又双叒叕被爆踩辣！ 大水题！！ 题目看上去比较高级，，但是只要理解了题，还是很好写的。 题目意思： 给你由n个数字组成的整数a和长度为m的数字序列s，可以任意互换串a和串s的元素，最后求出的a串最大，每个a串只能去一次。 分析： 窝们运用贪心的思想，对于位数更高的数，窝们显然要让他们更大，所以 阅读全文
posted @ 2020-10-18 11:44
Flash_plus
阅读(157)
评论(0)
推荐(0)
摘要：
CF1225D： 题意：\(a_i * a_j = x^k\) 求有多少组不同的$(i,j)$对 很妙的一道hash题/雾 对于原来的柿子： \(a_i * a_j = x^k\) 我们可以转化成一种什么问题呢？ 看到后面的 $x^k$你就会想到分解原式，利用唯一分解定理可以得出： \(a_i = 阅读全文
posted @ 2020-10-18 11:42
Flash_plus
阅读(112)
评论(0)
推荐(1)
摘要：
1. CF813D 题意： 给一个长度为$n$的序列,求两个不相交的子集长度之和最大是多少，能放入同一子集的条件是首先顺序不能变，然后每一个相邻的要么相差$1$或者相差$7$的倍数。 \(n < 5000\) 题解： \(f[i][j]\) 表示第一序列到了第 \(i\) 位,第二个序列到了第 \( 阅读全文
posted @ 2020-10-18 11:40
Flash_plus
阅读(95)
评论(0)
推荐(0)
摘要：
这题貌似没什么好讲的= = 大概就是对于每对 \(a, b\) 只可能有如下 $3$ 种情况： a > b 此时显然可以知道你只会进行 \(a -> a / 2\), \(a -> a / 4\) 或者 \(a -> a / 8\) 这 $3$ 种操作 然后根据贪心, 如果可以进行 \(a -> a 阅读全文
posted @ 2020-10-18 11:36
Flash_plus
阅读(107)
评论(0)
推荐(0)
摘要：
这题没什么好讲的吧= = 大概就是只有 $2$ 种不同的放置方法： 一种是 \(a\) 和 $2 * b$ 放一边 另一种是 $2 * a$ 和 \(b\) 放一边 输出 \(min(max(a * 2, b), max(a, b * 2)) * min(max(a * 2, b), max(a, 阅读全文
posted @ 2020-10-18 11:35
Flash_plus
阅读(99)
评论(0)
推荐(0)
摘要：
这题确实没什么好讲的= = 如果 \(k >= n\) 那么肯定是取 \(i == n\) 此时答案为 $1$ 如果 \(k < n\) 就找出 \(n\) 小于 \(k\) 的最大因子 Rep(i, 1, sqrt(n)) { if(n % i == 0 && i <= k) now = n / 阅读全文
posted @ 2020-10-18 11:34
Flash_plus
阅读(81)
评论(0)
推荐(0)
摘要：
大家写的都是普通的dp 我来写一发滚动dp 何为滚动dp？ 就是在转移的时候不断利用无用的空间，来避免 \(MLE\) 虽然这里没有必要 \(f[i][0]\) 表示走完第i行且停在第i行的左端点最少用的步数 \(f[i][1]\) 表示走完第i行且停在第i行的右端点最少用的步数 那么递推方程很好推 阅读全文
posted @ 2020-10-18 11:32
Flash_plus
阅读(80)
评论(0)
推荐(0)
摘要：
题意： 给你 \(a\) 个木棍, \(b\) 钻石。 你可以制作 $2$ 种武器： 铲子：由 $2$ 个木棍和 $1$ 个钻石组成。 剑：由 $1$ 个木棍和 $2$ 个钻石组成。 每种武器都可以出售 $1$ 个祖母绿。 问你最多可以得到多少祖母绿。 应该很简单吧。 \(a\) 和 \(b\) 可 阅读全文
posted @ 2020-10-18 11:28
Flash_plus
阅读(118)
评论(0)
推荐(0)
摘要：
比较裸，水估值 对于柿子： \(k\) \(mod\) \(x\) = \(y\) 可以转化为: \(k\) = \(x * now + y\) 再看取值范围: $0 ⇐ k ⇐ n$ 那么就是: \(x * now + y <= n\) \(x * now <= n - y\) \(now <= 阅读全文
posted @ 2020-10-18 11:27
Flash_plus
阅读(173)
评论(0)
推荐(0)
摘要：
比较哥哥。。。 题意： 给一个 \(n \times m\) 的 $01$ 矩阵，定义一个矩阵是好的当且仅当他每一个边长为偶数的子正方形矩阵都恰有奇数个 $1$ ，问至少需要修改几个位置才能是的这个矩阵是好的（不可能输出-1） 数据范围 : \(n \times m \geq 10^6\) 题解: 阅读全文
posted @ 2020-10-18 11:24
Flash_plus
阅读(99)
评论(0)
推荐(0)
摘要：
维持咕值，被迫营业。 题意 给你一个整数 \(n\)。 每次操作可以把 \(n \to n * 2\) 或者 \(n \to n / 6\) 第二种必须满足 \(n\) 是 $6$ 的倍数。 题解 考虑 \(n\) 的因子。 因为操作二只可以抵消因子 $2$ 或 $3$。 如果有除了 $2$ 或 $ 阅读全文
posted @ 2020-10-18 11:22
Flash_plus
阅读(148)
评论(0)
推荐(0)
摘要：
CF1397C \(CF round 666\) 好神仙 题目大意 给定你一个长度为 \(n\) 的序列。 你可以进行 $3$ 次操作。 每次可以选定一个区间，把这个区间的每个数都加上 \(len \times x\) $1.$ 数 \(x\) 是整数(可以为负) $2.$ 对于区间的每个数可以取不 阅读全文
posted @ 2020-10-18 11:18
Flash_plus
阅读(223)
评论(0)
推荐(0)
摘要：
CF1405D 题解 题目大意 给定你一棵树， \(Alice\) 和 \(Bob\) 初始在这棵树上的节点 \(a\), \(b\)。 他们可以在树上轮流移动一段距离不超过 \(da\) 和 \(db\) 的路径。 路径的定义是 $2$ 点之间简单路径的边数。 如果 \(Alice\) 追到了 \ 阅读全文
posted @ 2020-10-18 11:14
Flash_plus
阅读(114)
评论(0)
推荐(0)
摘要：
CF1407E 题解 题目大意 有一张图，每条边都有一个权值 $0/1$ 。 你现在需要给点染色 $0/1$ ，一条边可以经过有且仅当它的起始点的颜色和边的颜色一样。 问你可不可以使得从 $1 \to n$ 不存在连通的路径，如果不可以，求最短路径，路径长度定义为这条路径上边的数量。 题解 这题作为 阅读全文
posted @ 2020-10-18 11:12
Flash_plus
阅读(62)
评论(0)
推荐(0)
摘要：
<<蝶恋>> 想要对你bai说 不要离开我 风风雨雨都一起走过 孤单的时候du谁来zhi陪伴我 还记得你许下的承诺 天上多dao少云飘过 地上多少故事成传说 天广阔地广阔 天地痴心谁能明白我 风中多少花飘落 雨中多少往事成蹉跎 风婆娑雨滂沱 风雨中你却离开我 <<千年缘>> 冰封的泪如流星陨落跌碎了 阅读全文
posted @ 2020-10-18 11:10
Flash_plus
阅读(479)
评论(0)
推荐(0)
摘要：
CF 做题总结 ps：未放代码的是未调出来的，巨佬们可以帮帮蒟蒻。 CF1A Describe 用 \(a \times a\) 的石块去覆盖 \(n \times m\) 的广场，问最少要用多少石块，可以超出广场，但是不可切割。 Solution 水题，可以用 \(ceil\)，但精度貌似要处理一 阅读全文
posted @ 2020-10-18 11:09
Flash_plus
阅读(230)
评论(0)
推荐(0)
摘要：
CSP第一轮 早上 $8:40$ 的大巴车出发，大概 $8:30$ 到的。 没带钱包，早饭只有一个小蛋糕， \(RP --\) 上了大巴以后，被高三的学长拉住，脑袋碰到了储物架，痛死了, \(RP --\) 又遇到了著名的毒奶&高三年级第一的学长 被奶了一口，完了完了，\(RP --\) 到了考场， 阅读全文
posted @ 2020-10-18 11:08
Flash_plus
阅读(268)
评论(2)
推荐(1)
摘要：
数学入门 数论 快速幂 \(\text{求} a^b \pmod{p}\) \(\text{当b很大的时候显然不能枚举，窝们换一种方法思考}\) \(\text{窝们将b分奇偶讨论}\) \(\text{当b为奇数时,} a ^ b = {a ^ {b / 2}} ^ 2 * a\) \(\text 阅读全文
posted @ 2020-10-18 11:06
Flash_plus
阅读(105)
评论(0)
推荐(1)
摘要：
CF1225D： 题意： \(a_i * a_j = x^k\) 求有多少组不同的$(i,j)$对 很妙的一道hash题/雾 对于原来的柿子： \(a_i * a_j = x^k\) 我们可以转化成一种什么问题呢？ 看到后面的 $x^k$你就会想到分解原式，利用唯一分解定理可以得出： \(a_i = 阅读全文
posted @ 2020-10-18 11:05
Flash_plus
阅读(130)
评论(0)
推荐(0)
摘要：
1. CF813D 题意： 给一个长度为$n$的序列,求两个不相交的子集长度之和最大是多少，能放入同一子集的条件是首先顺序不能变，然后每一个相邻的要么相差$1$或者相差$7$的倍数。 \(n < 5000\) 题解： \(f[i][j]\) 表示第一序列到了第 \(i\) 位,第二个序列到了第 \( 阅读全文
posted @ 2020-10-18 11:03
Flash_plus
阅读(164)
评论(0)
推荐(0)
摘要：
近三年以来联赛总结 \(ps\) 因为窝太菜了,不是所有题目都写了满分做法 2017 年 Day1 T1 小凯的疑惑 题目大意 给你 $2$ 个数，每个数你都可以用无数次去构成新的数，问最大你不可以构成的数。 数据范围： 对于 $30%$ 的数据： $1 \le a,b \le 50$。 对于 $6 阅读全文
posted @ 2020-10-18 11:00
Flash_plus
阅读(200)
评论(0)
推荐(0)
摘要：
线段树合并 前置芝士 —— 动态开点 什么是动态开点，是用于处理一些区间跨度比较大，空间比较小的题目。 比如： $1 100000$ 建图，那就和 $1 2 3 …… 10000$ 一样的内存开销。 肯定是不可以直接建，那样空间会炸。 所以有 $2$ 中办法： $1.$ 离散化 这个办法是很早就开始 阅读全文
posted @ 2020-10-18 10:46
Flash_plus
阅读(189)
评论(0)
推荐(1)
摘要：
动态开点 什么是动态开点，是用于处理一些区间跨度比较大，空间比较小的题目。 比如： $1$ $100000$ 建图，那就和 $1$ $2$ $3$ …… $10000$ 一样的内存开销。 肯定是不可以直接建，那样空间会炸。 所以有 $2$ 中办法： $1.$ 离散化 这个办法是很早就开始用了的，也比 阅读全文
posted @ 2020-10-18 10:39
Flash_plus
阅读(397)
评论(0)
推荐(1)
摘要：
主席树 首先考虑一个比较经典的问题，你有一个静态的数列，每次询问一段区间 \(l \to r\) 内的第 \(k\) 小。 做法的一句话介绍，巨的人就不要往下翻了。 对于原序列的每个前缀维护一颗线段树，维护这个区间，并且这些线段树满足可减性。 接下具体解释下， 考虑一个静态区间上维护区间信息，一般会 阅读全文
posted @ 2020-10-18 10:38
Flash_plus
阅读(77)
评论(0)
推荐(0)
摘要：
启发式合并 先看看什么是启发式算法。 启发式算法可以这样定义：一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计。现阶段，启发式算法以仿自然体算法为主，主要有蚁群算法、模拟退火法、神经网络等。 \( 阅读全文
posted @ 2020-10-18 10:34
Flash_plus
阅读(192)
评论(0)
推荐(0)
摘要：
树的重心 定义 树上一节点，且满足它的最大子树的节点数最小。 性质 \(ps.\) 性质网上都有，但是没有一篇博客进行了证明。此后的儿子节点指重心与子树相连的节点。 $1.\(删除重心后所得的所有子树，节点数不超过原树的\)\frac{1}{2}$，一棵树最多有 $2$ 个重心； 证明：这是树的重心 阅读全文
posted @ 2020-10-18 10:32
Flash_plus
阅读(112)
评论(0)
推荐(0)
摘要：
树的直径 定义 树上的最长简单路。 做法 $1$ 首先我们先随意找定一个点 \(x\) ，然后 \(Dfs\) 求出 \(x\) 在全图中离他最远的节点 \(y\) 再在图中找到离 \(y\) 最远的节点 \(z\) 那么 \(yz\) 的简单路径就是树的直径。 证明 假设确定了直径的一个端点，那么 阅读全文
posted @ 2020-10-18 10:31
Flash_plus
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号