昵称很长很长真是太好了

牛客

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 线段树(4) 记忆优化搜索(1) 逆元(1) 题解(99)

/ 注册

全部文章 / 牛客（共3篇）

数学家的迷题来自专栏

题意：1：将的值改为。2：令，求t能被多少个不同的素数整除。题解：本题有两种解法，带修莫队和线段树，带修莫队的话需要开个O3提提速，不然会T一个点。 1.带修莫队题目不是5e4的范围吗，带修莫队会卡时间？因为莫队移动的操作时间复杂度为O(1)，但是这个移动的时间复杂度却不是O(1)，应该是一...

2021-06-30

1 425

2021牛客寒假算法基础集训营2 来自专栏

B.牛牛抓牛妹题解：感情这个题目很妙。分层图+瞎几把搜索。我们可以发现题目中最多就只有7个锁，，那我们可以建128层图，读题可知牛妹每回合都会寻找当前位置到终点的最短路线移动，如果最短路线不唯一，她总是会选择移动到节点编号较小的节点，我们不会每次都要跑一次最短路吧。。？？想了想是不必要得，我们可...

2021-02-08

0 435

牛客小白月赛25 补题+题解[A-J] 来自专栏

加油加油加油！文章目录 A.AOE还是单体？ B.k-size字符串 C.白魔法师 D.抽卡 E.点击消除 F.疯狂的自我检索者 G.解方程 H.神奇的字母（二） I.十字爆破 J.异或和之和 A.AOE还...

2020-05-28

0 394