摘要：
题目链接 P10468 兔子与兔子 解题思路 字符串哈希板子题。 思路就是我们给字符串的每一个前缀和后缀都用一种特定的方式使其变为一个值，比如取一个乘数和模数，可以证明这样出错的概率极低。 参考代码 这里使用自然溢出三哈希。 #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2024-05-17 13:52
wangmarui
阅读(43)
评论(0)
推荐(0)
摘要：
比赛链接 最后 AC 了 \(6\) 题。 首先开局拼手速过了前三题。 然后一眼没有瞪出来 D，就写了个随机化，然后交上去发现 TLE on test #3，发现随机化的时候阙值取太大了，然后就把阙值改小了，然后交上去发现 WA on test #3，这也太不牛了吧！于是赶紧跳了。 然后看到 E，这 阅读全文
posted @ 2024-05-16 21:17
wangmarui
阅读(31)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-05-14 16:58
wangmarui
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-05-11 02:10
wangmarui
阅读(0)
评论(0)
推荐(0)
摘要：
对下脑电波。 题目链接(luogu) 题目链接(at) 发现我们可以找出所有 \(x\) 当且仅当 \(x\) 为质数且 \(x \bmod 5 = 3\)，这样任意五个数加起来就必定为合数了。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp 阅读全文
posted @ 2024-05-05 22:10
wangmarui
阅读(28)
评论(0)
推荐(0)
摘要：
链接 板题。 三个定义： \(dp_i\) 表示以 \(i\) 为根节点时，其子节点深度的和； \(siz_i\) 表示以 \(i\) 为根节点时，其子树的大小； \(dep_i\) 表示以 \(1\) 为根节点时，所有节点的深度。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你M 阅读全文
posted @ 2024-04-26 19:09
wangmarui
阅读(18)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-04-26 08:14
wangmarui
阅读(0)
评论(0)
推荐(0)
摘要：
链接 很一眼。 容易发现除非操作时影响 \(1\) 这个数字，否则答案一定改变，直接特判影响到 \(1\) 这个数字的两种情况即可。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #includ 阅读全文
posted @ 2024-04-23 14:39
wangmarui
阅读(21)
评论(0)
推荐(0)
摘要：
感觉要好好补补 set 了。 链接 直接用 set 模拟即可。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> using namespace std; # 阅读全文
posted @ 2024-04-22 21:16
wangmarui
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号