摘要：
title: 梦熊2026省选集训 Day6 T1 date: 2026-04-25 18:23:20 tags: [动态规划] 题意 给定 \(n\),\(a_1\cdots a_n\)。每一次在序列中随机选择一对连续的数，有 \(\frac{a_i}{a_i+a_{i+1}}\) 的概率保留第一 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(7)
评论(0)
推荐(0)
摘要：
title: AtCoder Beginner Contest 472 (F,G) date: 2026-08-22 21:13:30 tags: [网络流,数学] F Centroid of a Slice 题意 顺序给出一个凸多边形，\(Q\) 次询问给两个不相邻顶点，求 \(u\to v\) 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(9)
评论(0)
推荐(0)
摘要：
title: P13695 [CEOI 2025] theseus date: 2026-08-05 11:53:14 tags: [思维] 题意 通信题，无向图，一开始给边权定一个 \(\{ 0,1 \}\) 的权，要从 \(s\) 走到 \(t\)，但每次只能看到边的信息，没有记忆。要求步数小于 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(3)
评论(0)
推荐(0)
摘要：
title: P5811 [IOI 2019] 景点划分 date: 2026-08-04 20:42:09 tags: [思维] 题意 给出一个无向图，构造把点分到 \(3\) 集合里，满足大小分别为 \(a,b,c\)，使得存在两个集合的其中任意两点可以只经过这两个集合的点连通。或报告无解。 思 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(4)
评论(0)
推荐(0)
摘要：
title: AGC002F Leftmost Ball date: 2026-07-30 19:37:09 tags: [动态规划] 题意 \(n\) 种颜色的球，每种颜色有 \(k\) 个，任意排列这 \(n\times k\) 个球，然后每次将所有颜色的第一个球涂抹成白色（认为是 \(n+1\ 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(3)
评论(0)
推荐(0)
摘要：
title: P10311 「Cfz Round 2」Weighted Mean date: 2026-07-27 16:31:48 tags: [思维] 题意 给出 \(a_{1, \ldots ,n},m\) 满足 \(a_i\) 互不相同且 \(a_i\le m\)，构造一个 \(b_{1, 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(11)
评论(0)
推荐(0)
摘要：
title: SAM 后缀自动机 （未完成） date: 2026-07-26 14:26:37 tags: [字符串] 后缀自动机可以帮助我们在 \(\mathcal{O}(n)\) 的图里面表示出所有的子串。 考虑最朴素的，我们将字符串的所有后缀加入字典树种，那么从源点到任意一个结点都是字符串中 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(8)
评论(0)
推荐(0)
摘要：
title: P7907 [Ynoi2005] rmscne date: 2026-07-27 11:52:46 tags: [数据结构,线段树] 题意 给出 \(a_{1, \ldots ,n}\)，\(Q\) 次询问 \(l,r\) 求长度最短的 \(l\le l^\prime\le r^\pr 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(6)
评论(0)
推荐(0)
摘要：
title: CF1483F Exam date: 2026-07-26 13:29:24 tags: [字符串,数据结构] 题意 \(n\) 个字符串 \(S_{1, \ldots ,n}\)，求有多少个 \((i,j)\) 满足 \(S_j\) 是 \(S_i\) 的子串，且不存在一个 \(k\ 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(6)
评论(0)
推荐(0)
摘要：
title: P3642 [APIO2016] 烟花表演 date: 2026-07-24 17:23:11 tags: [动态规划] 题意 有根树，边有边权。一个代价将一条边权 \(\pm 1\)，求最小代价使得叶子到根距离相同。 思路 朴素 dp 有： \[f_i(x)=\sum_{v}\min 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号