摘要：
很牛啊！感觉官方题解讲的基本挺详细且直观的。感觉如果做过三进制 mex 卷积那个题 qoj12334 或者 qoj9562 会更好理解。 题意：只用乘法，加法，减法，完成异或卷积，要求复杂度 \(O(n^22^n)\)。同时注意这个乘法运算是不满足交换律的，同时模数不保证是奇数。 做法： 思考我们现 阅读全文
posted @ 2026-03-01 20:19
LUlululu1616
阅读(16)
评论(0)
推荐(0)
摘要：
脑筋急转弯，看你多久能转出来。 题意：给出若干个三元组 \((x,y,z)\)，分别代表第 \(i\) 个人在三个项目上的排名，排名越小越厉害。称一个人能打败另一个人当且仅当前者在至少两个项目上比后者厉害。现在 \(q\) 次询问，每次询问第 \(x\) 个人是否能直接或者间接地比 \(y\) 厉害 阅读全文
posted @ 2026-02-25 20:28
LUlululu1616
阅读(20)
评论(2)
推荐(0)
摘要：
省流：不看题导致我瞎搓出来了这个题。所以别问咋想到的，我也不知道。 题意：有三个长度为 \(n\) 的序列 \(a,b,c\)，你需要对于 \(i=1\to n\)，从 \(a_i,b_i\) 中必须选一个数加入 \(S\)，从 \(a_i,c_i\) 中必须选一个数加入 \(T\)，要求最后 \( 阅读全文
posted @ 2026-02-25 19:53
LUlululu1616
阅读(16)
评论(3)
推荐(0)
摘要：
哥哥讲了我 ucup 场切的题，此乃一胜！虽然场上因为我打错了一个字符所以不是我写出来的（） 题意：给出 \(n\) 个可重集合 \(S\)，你可以选若干个集合 \(S_1,S_2,\cdots S_k\) 组成一个大集合 \(T\)，\(S_i\) 可以重复选一个，求 \(T\) 的方差最大值和最 阅读全文
posted @ 2026-02-25 09:41
LUlululu1616
阅读(27)
评论(1)
推荐(0)
摘要：
题意：给出 \(l,n,mod\) 和一个序列 \(a\)，表示现在有一个 \(l\) 长由 \(a,b\) 构成的字符串，要求 \(a_1,a_2\cdots a_n\) 长的前缀都是回文串，问有多少种。\(l\le 10^9,n\le 5\times 10^5\)。 做法： 首先算个数就是先算连 阅读全文
posted @ 2026-02-25 09:22
LUlululu1616
阅读(16)
评论(0)
推荐(0)
摘要：
发现自己补 ucup 完全都在等哥哥讲，有点完蛋，该补 ucup 了。 题意：给出一个排列 \(p\)，每轮会对这个排列进行一次这样的操作： 把前缀最大值放到最后，剩下的元素按照相对顺序的逆序放到开头，比如 \([2,1,4,3,5]\) 就会变成 \([3,1,2,4,5]\)。 当整个序列被排序 阅读全文
posted @ 2026-02-25 09:06
LUlululu1616
阅读(10)
评论(0)
推荐(0)
摘要：
题意：给出一个 \(n\) 长序列 \(A\)，其拓展出来的 \(n^2\) 长度序列 \(B\) 是其复制 \(n\) 份的结果。现在给出一个 \(s\)，求一个最小的 \(l\)，满足对于任意的 \(x\)，\(s=x_1+x_2\cdots x_k\)，则 \(x\) 是 \(B_1,B_2, 阅读全文
posted @ 2026-02-24 20:49
LUlululu1616
阅读(12)
评论(0)
推荐(0)
摘要：
有点厉害的题，感觉需要练猜猜猜和状态优化的能力了。 题意：给出一个排列 \(p\)，两个点 \(i<j\) 有边当且仅当 \(p_i>p_j\)。求对于每一个 \(i\)，求所有点到 \(i\) 的最短路之和，如果两点不连通最短路为 \(0\)。\(n\le 2\times 10^5\)。 做法： 阅读全文
posted @ 2026-02-21 17:07
LUlululu1616
阅读(13)
评论(0)
推荐(0)
摘要：
好像不是特别难？ 题意：现在有 \(0,1,\cdots n-1\) 这 \(n\) 个物品，满足价格 \(p_0>p_1>\cdots p_{n-1}\)，现在告诉你 \(0\) 号物品的价格 \(p_0\)。 你可以进行至多 \(5000\) 次操作，每次操作如下： 你选择一个数 \(V\)，然 阅读全文
posted @ 2026-02-16 13:58
LUlululu1616
阅读(12)
评论(0)
推荐(0)
摘要：
简单题，我咋会做交互。 题意：有一个隐藏的长度 \(\le 128\) 的串，字符集为大小写字母和数字。现在你可以询问任意一个串和隐藏的这个串的编辑距离。询问次数需要 \(\le 850\) 做法： 首先我们发现一个事情，我们可以先对每种字符，询问这个字符重复 \(128\) 次的字符串，这样他返回 阅读全文
posted @ 2026-02-15 17:26
LUlululu1616
阅读(8)
评论(1)
推荐(0)
浙公网安备 33010602011771号