2023 年 1月随笔档案 - chdy

牛客小白月赛65

摘要：题目地址说实话题目质量一次比一次好。 A 注意到a和b的数量不能为负否则他们张成的空间为他们最大公约数的倍数。这里枚举ab的数量1~1000即可。 B 实际上是字符串匹配问题，暴力可以过。又打了一遍KMP算是复习。 C 利用一个pre数组记录前面的人。询问的时候暴力向前跳跳过的就缩起来就行阅读全文

posted @ 2023-01-31 23:38 chdy 阅读(20) 评论(0) 推荐(0) 编辑

2023牛客寒假算法基础集训营4 信心赛

摘要：题目地址 A 仔细看题发现是比较

x^{y}, y^{x}

$x^y,y^x$ 大小取ln求导就行了 3是最优的。 B 容易利用

c_{i}

$c_i$ 来构造

a_{i}, b_{i}

$a_i,b_i$ 值得注意的是m等于2的情况需要特殊构造。 C 对每个物品都dp一遍用最大值比较即可。 D 利用前后缀dp来优化C E 简单的模拟简单计算一下。 F 发现规律除了根阅读全文

posted @ 2023-01-31 11:06 chdy 阅读(47) 评论(0) 推荐(0) 编辑

牛客练习赛107

摘要：挺有难度的比赛。 A 求

(n!)! \mod m, n, m \leq 1 e 6

$(n!)!\mod m,n,m\le 1e6$ 容易发现n!>m之后答案为0。 B 仔细看题。考虑两个序列中的1能不能都放在一号位可以的话就是最优的。不能的话考虑一个放1号位另一个顺次放2,3,4...n 这样是代价为1容易发现代价恒大于等于1 故这样也是最优的。 C 阅读全文

posted @ 2023-01-02 09:49 chdy 阅读(63) 评论(0) 推荐(0) 编辑

Chdy

他诵经他敲钟他扑空他成疯

01 2023 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔档案 (661)

推荐排行榜

最新评论