摘要：
题意 给出 \(b,d,n\)，求 \(\lfloor(\frac{b+\sqrt d}2)^n\rfloor\pmod{7528443412579576937}\) 的值。 \(b,d,n\le10^{18},b\equiv1\pmod2,d\equiv1\pmod4,0\le b^2\le d< 阅读全文
posted @ 2026-08-13 22:18
Link-Cut_Trees
阅读(9)
评论(0)
推荐(1)
摘要：
题意 定义一个棋盘为一个 \(n\times m\) 的网格，每个格子内有 'W','H','X' 三种字母之一。定义一个模板为一个 \(2\times c\) 的网格，每个格子内有 'W','H','X' 三种字母之一。当一个棋盘内包含模板时，称祂为好的棋盘。对于给出的 \(q\) 种模板，分别求 阅读全文
posted @ 2026-08-10 19:10
Link-Cut_Trees
阅读(7)
评论(0)
推荐(1)
摘要：
题意 给出 \(3\) 类点 \(S,T,D\)，分别有 \(S,T,D\) 个。求满足条件的四元组 \((i,j,k,l)\) 的数量，满足线段 \(S_iD_l\) 和线段 \(T_jT_k\) 相交。 \(S,T,D\le800\)，类型 \(S\) 和 \(T\) 的点 \(y\) 坐标均小 阅读全文
posted @ 2026-08-10 16:05
Link-Cut_Trees
阅读(25)
评论(0)
推荐(1)
摘要：
题意 一棵 \(n\) 个点的带权树，边有边权，每个点也有一个权值，初始为 \(123456789123456789\)。令 \(dis(u,v)\) 为树上 \(u,v\) 之间简单路径上的边权和。两种操作： 给出 \(s,t,a,b\)，对于 \(s,t\) 路径上的点 \(u\)，将 \(u\ 阅读全文
posted @ 2026-08-10 15:29
Link-Cut_Trees
阅读(8)
评论(0)
推荐(0)
摘要：
题意 给出 \(n\) 辆车，每辆车有一个速度和初始位置，当一辆车的前方没有车时，称祂为领先的。问共有多少辆车曾经是领先的。 \(n\le1000\)。 思路 对于每辆赛车，枚举其祂赛车，计算出祂超越所有祂前面的车的时间和被后面的车超越的时间，判断这两个时间之间是否有空隙。 注意：有可能有两辆车属性 阅读全文
posted @ 2026-08-10 15:22
Link-Cut_Trees
阅读(6)
评论(0)
推荐(1)
摘要：
A - 江南乐 神仙博弈论题，不会做 题解。 B - 奇怪的计算器 简单题。 题解 C - 甲苯先生和大中锋的字符串 后缀自动机板子题，但是我的后缀自动机写挂了！ 题解 D - 保密 难点在阅读理解？我的 \(n1,m1\) 打翻了，而样例 \(n1=m1\) 题解 阅读全文
posted @ 2026-07-12 19:45
Link-Cut_Trees
阅读(14)
评论(1)
推荐(0)
摘要：
题意 给一个 \(n\) 个点，\(m\) 条边的 \(DAG\)，每条边有两个权值 \(t,s\)。一条路径的危险值定义为路径上所有边的 \(s\) 值之和比 \(t\) 值之和。现在还有 \(m1\) 个虚点，每个虚点与前 \(n1\) 个实点中的两个有边相连，并且后者一奇一偶。定义一个虚点被探 阅读全文
posted @ 2026-07-12 19:38
Link-Cut_Trees
阅读(7)
评论(1)
推荐(0)
摘要：
题意 给出一个字符串 \(s\) 和一个整数 \(k\)，问 \(s\) 的所有恰好出现 \(k\) 次字串中长度出现次数最多的串中最长的串的长度，有多测。 \(|n|\le10^5\)。 思路 首先建 \(SAM\)，求出每个点代表的 endpos 等价类的大小，用树状数组维护所有大小为 \(k\ 阅读全文
posted @ 2026-07-12 19:22
Link-Cut_Trees
阅读(8)
评论(1)
推荐(0)
摘要：
题意 给出整数 \(L,R\) 和 \(n\) 条指令，分为 \(4\) 种 \(+a\)：\(x\rightarrow x+a\) \(-a\)：\(x\rightarrow x-a\) \(\times a\)：\(x\rightarrow x\times a\) \(@a\)：\(x\righ 阅读全文
posted @ 2026-07-12 19:18
Link-Cut_Trees
阅读(10)
评论(0)
推荐(0)
摘要：
题意 \(T\) 组数据，每组数据给 \(n\) 堆石子，每次操作者选择一堆不少于 \(F\) 个石子，和一个整数 \(M\)，并把这堆石子尽量均分为 \(M\) 份，问后手是否必胜。 \(T,n<100\)，\(F<10^5\)，每堆石子数量 \(<10^5\)。 思路 利用总局面的 \(SG\) 阅读全文
posted @ 2026-07-12 15:45
Link-Cut_Trees
阅读(8)
评论(1)
推荐(0)
浙公网安备 33010602011771号