摘要:
题目链接 CF1759F All Possible Digits(luogu) CF1759F All Possible Digits(codeforces) 题意简述 有一个长度为 \(n\) 的 \(p\) 进制数,你需要求出至少通过几次操作才可以让 \(0 \sim p - 1\) 这 \(p 阅读全文
摘要:
链接 算简单题。 你发现最大值肯定可以用 \(n\) 次查出来。 然后可以证明 \(ans \le \frac{n}{k}\)。 总次数为 \(n + \frac{n}{k} \times k \le 2n\)。 代码: 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心 阅读全文
摘要:
大家一起来做下这个典题。 链接(at) 链接(luogu) 我们很容易可以想到处理前后缀的最长上升子序列的长度,然后容易 \(O(n \log_2 n)\) 预处理。 做完了。 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是不是该想想dp? 一个小时没调出来,是不 阅读全文
摘要:
题目链接 [ABC211E] Red Polyomino(luogu) [ABC211E] Red Polyomino(at) 解题思路 从第三个样例可以看出总的方案数一定很少,因此我们可以直接确定第一个被染色的格子后直接向外爆搜,搜到最后可以使用哈希判重,但光凭这样的话 \(2\) 秒钟肯定跑不过 阅读全文
摘要:
题目链接 P10467 [CCC 2007] Snowflake Snow Snowflakes 解题思路 字符串哈希板子题。 思路就是我们给每个数列的所有排列都哈希一个值,然后判断是否有不同的数列的哈希值相同,如果有,就输出 Twin snowflakes found.,否则就输出 No two 阅读全文
摘要:
题目链接 P10468 兔子与兔子 解题思路 字符串哈希板子题。 思路就是我们给字符串的每一个前缀和后缀都用一种特定的方式使其变为一个值,比如取一个乘数和模数,可以证明这样出错的概率极低。 参考代码 这里使用自然溢出三哈希。 #include<bits/stdc++.h> using namespa 阅读全文
摘要:
比赛链接 最后 AC 了 \(6\) 题。 首先开局拼手速过了前三题。 然后一眼没有瞪出来 D,就写了个随机化,然后交上去发现 TLE on test #3,发现随机化的时候阙值取太大了,然后就把阙值改小了,然后交上去发现 WA on test #3,这也太不牛了吧!于是赶紧跳了。 然后看到 E,这 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文