摘要：
题意：定义一个图源汇点 \(s,t\) 固定的图为杏仁图，当且仅当可以找到一个路径划分 \(S_1,S_2,\cdots S_k\)，使得所有边都在路径中出现且仅出现一次，并且所有路径的交点仅为 \(s,t\)。一个图的杏仁子图定义为为其子图且是杏仁图的子图。给定一个图和 \(s,t\)，求对于每个 阅读全文
posted @ 2025-12-06 17:11
LUlululu1616
阅读(28)
评论(0)
推荐(0)
摘要：
P7054： 题意：给出一个 dag，加 \(k\) 条边使得最小的拓扑序最大，给出构造。 做法： 搞笑题，注意到我加的边一定在最终拓扑序上一定是相邻的，那么我只用考虑拓扑序。直接考虑遇到一个点我直接令他作为某一条边的终点，用两个优先队列维护还没确定的点和入度为 \(0\) 的点。然后讨论一下入度为 阅读全文
posted @ 2025-11-28 11:46
LUlululu1616
阅读(10)
评论(0)
推荐(0)
摘要：
牛牛题。 题意：给出一个操作序列，操作有四种，按位与，按位或，按位异或，加一。现在问对于一个数 \(v\)，经过 \([l,r]\) 这些操作，最后得到的第 \(t\) 位值为多少。强制在线。 做法： 好像说这个 trick 叫按位划分状态。 考虑如果没有这个加法就简单完了，这里先给出一个没有加法可 阅读全文
posted @ 2025-11-25 21:24
LUlululu1616
阅读(27)
评论(0)
推荐(0)
摘要：
清新小巧题！ 题意：给出一个数 \(n\)，求对于所有 \(k=[0,n]\)，满足由 \(-1,1\) 构成的 \(n\) 长序列的最大子段和等于 \(k\) 的个数。 做法： 首先肯定考虑把答案改为算 \(\le k\) 的个数再差分得到答案。 考虑怎么求最大子段和，有柿子：\(s_i = \m 阅读全文
posted @ 2025-11-21 22:57
LUlululu1616
阅读(24)
评论(0)
推荐(0)
摘要：
题意：给你 \(K\) 个下标，保证 \(A_1=1,A_K=N\)，且对任意的 \(i<N\) 有 \(A_i<A_{i+1}\)。 如果一个排列，在下标 \(A_1\) 到 \(A_2\) 处单调递增，在下标 \(A_2\) 到 \(A_3\) 处单调递减，在下标 \(A_3\) 到 \(A_4 阅读全文
posted @ 2025-11-21 21:59
LUlululu1616
阅读(12)
评论(0)
推荐(0)
摘要：
题意：给出一个序列，要求把这个序列分成两个序列，要求这两个序列的前缀极大值的个数相同，给出字典序最小的构造。 做法： 首先肯定是逐位确定，那么假设第一个序列目前有 \(a\) 个最大值，第二个序列有 \(b\)。注意到原序列的前缀极大值分到两个序列中肯定还是前缀极大值，我们研究这个前缀极大值的一些性 阅读全文
posted @ 2025-11-21 20:47
LUlululu1616
阅读(10)
评论(0)
推荐(0)
摘要：
题意：定义 \(n\) 个区间是好的，当且仅当： \(1 \leq l_i \leq r_i \leq N\)。 存在唯一的 \(N\) 阶排列 \(x_1,x_2,\cdots,x_N\)，使得 \(x_i \in \left[ l_i , r_i\right]\) 给定整数 \(N\)、素数 \ 阅读全文
posted @ 2025-11-21 19:50
LUlululu1616
阅读(11)
评论(0)
推荐(0)
摘要：
题意：有一个仙人掌，但是不告诉你这个图。现在有一个完全没有任何记忆的机器人，每次只告诉你当前走到这个点的颜色和邻点的颜色，保证每次给出点颜色的顺序都一样，你每次可以结束或者给当前点染色并走向一个点。设计一个策略遍历所有点。 做法： 首先树是好做的，直接记录深搜栈即可，栈里的标 \(2\)，搜过的标 阅读全文
posted @ 2025-11-17 23:33
LUlululu1616
阅读(7)
评论(0)
推荐(0)
摘要：
一个需要观察优化的小 trick。 题意：给出一个完全图和每条边边权，要求把所有点划分成两个点集 \(A,B\)，定义 \(D(A)=\max_{x,y\in A}d(x,y)\)，求 \(D(A)+D(B)\) 最小值。\(n\le 200\)。 做法： 直接枚举 \(D(A)\) 再二分，用 2 阅读全文
posted @ 2025-11-17 22:06
LUlululu1616
阅读(9)
评论(0)
推荐(0)
摘要：
简单题。 题意：给出一个长为 \(m\) 的已有序列 \(A\)，问有多少个 \([0,n-1] 的\)排列 \(P\) 可以经过以下操作得到 \(A\)： 选取现在一个区间 \([l,r]\)，假如序列中存在 \(\operatorname{mex}(P_l,P_{l+1},\cdots P_r) 阅读全文
posted @ 2025-11-17 21:30
LUlululu1616
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号