LUlululu1616

2025年11月21日

摘要：题意：给出一个序列，要求把这个序列分成两个序列，要求这两个序列的前缀极大值的个数相同，给出字典序最小的构造。做法：首先肯定是逐位确定，那么假设第一个序列目前有 \(a\) 个最大值，第二个序列有 \(b\)。注意到原序列的前缀极大值分到两个序列中肯定还是前缀极大值，我们研究这个前缀极大值的一些性阅读全文

posted @ 2025-11-21 20:47 LUlululu1616 阅读(0) 评论(0) 推荐(0)

题解：AT_agc067_d [AGC067D] Unique Matching

摘要：题意：定义 \(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 阅读(4) 评论(0) 推荐(0)

2025年11月17日

题解：P14002 [eJOI 2025] Navigation

摘要：题意：有一个仙人掌，但是不告诉你这个图。现在有一个完全没有任何记忆的机器人，每次只告诉你当前走到这个点的颜色和邻点的颜色，保证每次给出点颜色的顺序都一样，你每次可以结束或者给当前点染色并走向一个点。设计一个策略遍历所有点。做法：首先树是好做的，直接记录深搜栈即可，栈里的标 \(2\)，搜过的标阅读全文

posted @ 2025-11-17 23:33 LUlululu1616 阅读(3) 评论(0) 推荐(0)

题解：P6898 [ICPC 2014 WF] Metal Processing Plant

摘要：一个需要观察优化的小 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)

题解：AT_arc178_d [ARC178D] Delete Range Mex

摘要：简单题。题意：给出一个长为 \(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)

题解：uoj632【UR #21】挑战最大团

摘要：题意：给出一个无向图，其满足以下性质：若存在边 \((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)

2025年11月13日

题解：P9052 [PA 2021] Areny

摘要：好题，但是也没有那么难，感觉难度很大一部分在于读懂题。题意：给出一个有向图，保证每个点都有一个出度且不为自环，现在求出对于每个 \(1\le k\le n\)，满足以下条件的 \((A,B)\) 对有多少个。 \(1\le A\le k,A\not=B\)。从 \(A\) 的任意一条路径，可以经阅读全文

posted @ 2025-11-13 16:28 LUlululu1616 阅读(11) 评论(0) 推荐(0)

题解：P11823 [湖北省选模拟 2025] 最后的台词 / lines

摘要：简单题，但是深刻意识到了字符串的尽头是数据结构。题意：给出一个串 \(S\)，定义一个 \(k\) 连续序列 \(T\) 需要满足以下性质：所有串 \(T_i\) 都是 \(S\) 子串。相邻两个串 \(T_i, T_{i+1}\) 满足 \(T_i\) 长为 \(k\) 的后缀和 \(T_{ 阅读全文

posted @ 2025-11-13 10:28 LUlululu1616 阅读(7) 评论(0) 推荐(0)

2025年11月10日

题解：P3445 [POI 2006] TAN-Dancing in Circles

摘要：需要观察性质的计数。题意：问 \(n\) 个人划分成 \(k\) 个环，每个环长度至少为 \(l\) 的方案数，对 \(2005\) 取模。\(k\le n\le 10^9,2\le l\)。做法：发现这个东西严格强于第一类斯特林数，所以肯定不能直接做，发现模数很小，考虑做法应该和模数有点关系阅读全文

posted @ 2025-11-10 10:35 LUlululu1616 阅读(10) 评论(0) 推荐(0)

2025年11月9日

题解：AT_agc068_a [AGC068A] Circular Distance

摘要：牛牛题，看了很多次才看懂题意：给出 \(L,n\)，问在一个 \(L\) 长的环上，放置 \(n\) 个点，定义两点距离为两种路径中长度较短的长度，问所有放置方式的点的距离最大值之和。做法：首先先强制选定 \(0\) 号点，最后将答案乘上 \(\frac{L}{n}\) 即可，因为其可以作为阅读全文

posted @ 2025-11-09 18:55 LUlululu1616 阅读(3) 评论(0) 推荐(0)

公告