博客园 首页 私信博主 显示目录 隐藏目录 管理
摘要: CF1397C \(CF round 666\) 好神仙 题目大意 给定你一个长度为 \(n\) 的序列。 你可以进行 $3$ 次操作。 每次可以选定一个区间,把这个区间的每个数都加上 \(len \times x\) $1.$ 数 \(x\) 是整数(可以为负) $2.$ 对于区间的每个数可以取不 阅读全文
posted @ 2020-10-18 11:18 Flash_plus 阅读(87) 评论(0) 推荐(0) 编辑
摘要: CF1405D 题解 题目大意 给定你一棵树, \(Alice\) 和 \(Bob\) 初始在这棵树上的节点 \(a\), \(b\)。 他们可以在树上轮流移动一段距离不超过 \(da\) 和 \(db\) 的路径。 路径的定义是 $2$ 点之间简单路径的边数。 如果 \(Alice\) 追到了 \ 阅读全文
posted @ 2020-10-18 11:14 Flash_plus 阅读(101) 评论(0) 推荐(0) 编辑
摘要: CF1407E 题解 题目大意 有一张图,每条边都有一个权值 $0/1$ 。 你现在需要给点染色 $0/1$ ,一条边可以经过有且仅当它的起始点的颜色和边的颜色一样。 问你可不可以使得从 $1 \to n$ 不存在连通的路径,如果不可以,求最短路径,路径长度定义为这条路径上边的数量。 题解 这题作为 阅读全文
posted @ 2020-10-18 11:12 Flash_plus 阅读(57) 评论(0) 推荐(0) 编辑
摘要: <<蝶恋>> 想要对你bai说 不要离开我 风风雨雨都一起走过 孤单的时候du谁来zhi陪伴我 还记得你许下的承诺 天上多dao少云飘过 地上多少故事成传说 天广阔地广阔 天地痴心谁能明白我 风中多少花飘落 雨中多少往事成蹉跎 风婆娑雨滂沱 风雨中你却离开我 <<千年缘>> 冰封的泪如流星陨落跌碎了 阅读全文
posted @ 2020-10-18 11:10 Flash_plus 阅读(384) 评论(0) 推荐(0) 编辑
摘要: CF 做题总结 ps:未放代码的是未调出来的,巨佬们可以帮帮蒟蒻。 CF1A Describe 用 \(a \times a\) 的石块去覆盖 \(n \times m\) 的广场,问最少要用多少石块,可以超出广场,但是不可切割。 Solution 水题,可以用 \(ceil\),但精度貌似要处理一 阅读全文
posted @ 2020-10-18 11:09 Flash_plus 阅读(215) 评论(0) 推荐(0) 编辑
摘要: CSP第一轮 早上 $8:40$ 的大巴车出发,大概 $8:30$ 到的。 没带钱包,早饭只有一个小蛋糕, \(RP --\) 上了大巴以后,被高三的学长拉住,脑袋碰到了储物架,痛死了, \(RP --\) 又遇到了著名的毒奶&高三年级第一的学长 被奶了一口,完了完了,\(RP --\) 到了考场, 阅读全文
posted @ 2020-10-18 11:08 Flash_plus 阅读(247) 评论(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 阅读(93) 评论(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 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 1. CF813D 题意: 给一个长度为$n$的序列,求两个不相交的子集长度之和最大是多少,能放入同一子集的条件是首先顺序不能变,然后每一个相邻的要么相差$1$或者相差$7$的倍数。 \(n < 5000\) 题解: \(f[i][j]\) 表示第一序列到了第 \(i\) 位,第二个序列到了第 \( 阅读全文
posted @ 2020-10-18 11:03 Flash_plus 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 近三年以来联赛总结 \(ps\) 因为窝太菜了,不是所有题目都写了满分做法 2017 年 Day1 T1 小凯的疑惑 题目大意 给你 $2$ 个数,每个数你都可以用无数次去构成新的数,问最大你不可以构成的数。 数据范围: 对于 $30%$ 的数据: $1 \le a,b \le 50$。 对于 $6 阅读全文
posted @ 2020-10-18 11:00 Flash_plus 阅读(186) 评论(0) 推荐(0) 编辑