Flash_plus
Flash_plus
全部文章
分类
好题总结(6)
未归档(3)
杂(1)
游记(1)
知识点总结(9)
题解(40)
归档
标签
去牛客网
登录
/
注册
Flash_plus的博客
全部文章
(共60篇)
题解 CF1374B 【Multiply by 2, divide by 6】
维持咕值,被迫营业。 题意 给你一个整数 \(n\)。 每次操作可以把 \(n \to n * 2\) 或者 \(n \to n / 6\) 第二种必须满足 \(n\) 是 \(6\) 的倍数。 题解 考虑 \(n\) 的因子。 因为操作二只可以抵消因子 \(2\) 或 \(3\)。 ...
质因数
2020-10-18
0
229
题解 CF1396A
CF1397C \(CF round 666\) 好神仙 题目大意 给定你一个长度为 \(n\) 的序列。 你可以进行 \(3\) 次操作。 每次可以选定一个区间,把这个区间的每个数都加上 \(len \times x\) \(1.\) 数 \(x\) 是整数(可以为负) \(2.\)...
构造
2020-10-18
0
220
题解 CF1404B 【Tree Tag】
CF1405D 题解 题目大意 给定你一棵树, \(Alice\) 和 \(Bob\) 初始在这棵树上的节点 \(a\), \(b\)。 他们可以在树上轮流移动一段距离不超过 \(da\) 和 \(db\) 的路径。 路径的定义是 \(2\) 点之间简单路径的边数。 如果 \(Alice\...
树的直径
2020-10-18
0
259
题解 CF1407E 【Egor in the Republic of Dagestan】
CF1407E 题解 题目大意 有一张图,每条边都有一个权值 \(0/1\) 。 你现在需要给点染色 \(0/1\) ,一条边可以经过有且仅当它的起始点的颜色和边的颜色一样。 问你可不可以使得从 \(1 \to n\) 不存在连通的路径,如果不可以,求最短路径,路径长度定义为这条路径上边的数...
BFS
2020-10-18
0
286
唯美歌词
<<蝶恋>> 想要对你bai说 不要离开我 风风雨雨都一起走过 孤单的时候du谁来zhi陪伴我 还记得你许下的承诺 天上多dao少云飘过 地上多少故事成传说 天广阔地广阔 天地痴心谁能明白我 风中多少花飘落 雨中多少往事成蹉跎 风婆娑雨滂沱 风雨中你...
歌词
2020-10-18
0
453
CF做题总结
CF 做题总结 ps:未放代码的是未调出来的,巨佬们可以帮帮蒟蒻。 CF1A Describe 用 \(a \times a\) 的石块去覆盖 \(n \times m\) 的广场,问最少要用多少石块,可以超出广场,但是不可切割。 Solution 水题,可以用 \(ceil\...
好题
2020-10-18
0
662
CSP2020游记
CSP第一轮 早上 \(8:40\) 的大巴车出发,大概 \(8:30\) 到的。 没带钱包,早饭只有一个小蛋糕, \(RP --\) 上了大巴以后,被高三的学长拉住,脑袋碰到了储物架,痛死了, \(RP --\) 又遇到了著名的毒奶&高三年级第一的学长 被奶了一口,完了完了,\(R...
游记
2020-10-18
0
399
数论
数学入门 数论 快速幂 \(\text{求} a^b \pmod{p}\) \(\text{当b很大的时候显然不能枚举,窝们换一种方法思考}\) \(\text{窝们将b分奇偶讨论}\) \(\text{当b为奇数时,} a ^ b = {a ^ {b / 2}} ^ ...
数论
2020-10-18
0
269
hash好题
CF1225D: 题意: \(a_i * a_j = x^k\) 求有多少组不同的\((i,j)\)对 很妙的一道hash题/雾 对于原来的柿子: \(a_i * a_j = x^k\) 我们可以转化成一种什么问题呢? 看到后面的 \(x^k\)你就会想到分解原式,利用唯一分解定理可以得...
好题
2020-10-18
0
284
dp好题
1. CF813D 题意: 给一个长度为\(n\)的序列,求两个不相交的子集长度之和最大是多少,能放入同一子集的条件是首先顺序不能变,然后每一个相邻的要么相差\(1\)或者相差\(7\)的倍数。 \(n < 5000\) 题解: \(f[i][j]\) 表示第一序列到了第 \(i\) ...
好题
2020-10-18
0
351
首页
上一页
1
2
3
4
5
6
下一页
末页