摘要：
题意：有一个仙人掌，但是不告诉你这个图。现在有一个完全没有任何记忆的机器人，每次只告诉你当前走到这个点的颜色和邻点的颜色，保证每次给出点颜色的顺序都一样，你每次可以结束或者给当前点染色并走向一个点。设计一个策略遍历所有点。 做法： 首先树是好做的，直接记录深搜栈即可，栈里的标 \(2\)，搜过的标 阅读全文
posted @ 2025-11-17 23:33
LUlululu1616
阅读(3)
评论(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
阅读(5)
评论(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
阅读(6)
评论(0)
推荐(0)
摘要：
题意：给出一个无向图，其满足以下性质： 若存在边 \((a,b),(b,c),(c,d)\)，则 \((a,c),(a,d),(b,d)\) 不能同时不存在。 求图中大小为 \(1,2,3\cdots n\) 的团的个数。\(n\le 8000\)。 做法： 直接做是 npc，考虑发掘性质。我们会有 阅读全文
posted @ 2025-11-17 21:09
LUlululu1616
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号