摘要：
title: P10004 [集训队互测 2023] Permutation Counting 2 / 二项式反演 date: 2026-06-15 15:03:20 tags: [数学] 题意 给出 \(n\) 和 \(m\in \mathbb{P}\)，对于所有 \(x,y\in \{ 0,1, 阅读全文
posted @ 2026-09-24 14:44
tanghg
阅读(3)
评论(0)
推荐(0)
摘要：
title: P5103 [JOI 2016 Final] 断层 / Geologic Fault date: 2026-06-13 16:53:47 tags: 线段树 题意 平面直角坐标系，只考虑第三象限的点。\(Q\) 次操作以下之一： 将过 \((X_i,0)\) 的一条斜率为 \(1\) 阅读全文
posted @ 2026-09-24 14:44
tanghg
阅读(6)
评论(0)
推荐(0)
摘要：
title: P3582 [POI 2015 R1] 影迷 Movie-goer date: 2026-06-06 10:27:54 tags: [线段树] 题意 给定一个数组 \(a_{1, \ldots ,n}\)，求 \(w_{a_i}\) 的最大子段和，但是要求最大子段和里只记录 \(a_i 阅读全文
posted @ 2026-09-24 14:44
tanghg
阅读(3)
评论(0)
推荐(0)
摘要：
title: QOJ 9489 0100 Insertion(梦熊2026省选集训 Day7 T2) date: 2026-05-12 17:32:20 tags: [动态规划,思维] 题意 给定 \(01\) 字符串 \(S\)，有一些位置可以填，求有多少填完后的 \(S^\prime\) 使得它 阅读全文
posted @ 2026-09-24 14:44
tanghg
阅读(8)
评论(0)
推荐(0)
摘要：
title: P16433 [APIO 2026 中国赛区] 上升 date: 2026-05-12 17:32:20 tags: [动态规划] 题目大意 给定一个有了一部分元素的排列，定义一个排列的价值是 \[\prod_{i=1}^{n-1}([p_i<p_{i+1}]w_i+[p_i>p_{i 阅读全文
posted @ 2026-09-24 14:44
tanghg
阅读(7)
评论(0)
推荐(0)
摘要：
title: P14568 【MX-S12-T3】排列 date: 2026-05-11 20:21:20 tags: [动态规划] 题意 求出有多少个排列 \(a_1, \ldots, a_n\) 满足： 对于每个下标满足其中一种限制： \(a_i < \min_{j < i} a_j\) \(a 阅读全文
posted @ 2026-09-24 14:44
tanghg
阅读(7)
评论(0)
推荐(0)
摘要：
title: P10846 [EGOI 2024] Team Coding / 团队编程 date: 2026-05-01 20:29:20 tags: [启发式合并,树上问题] 题意 一棵以 \(1\) 为根的树，每个点有颜色。同一层的两个点颜色可以互换。以任意一个点的颜色它的子树经过任意交换的最 阅读全文
posted @ 2026-09-24 14:44
tanghg
阅读(5)
评论(0)
推荐(0)
摘要：
title: P9984 [USACO23DEC] A Graph Problem P date: 2026-04-25 18:23:20 tags: [Kruskal 重构树] 题意 给出一张图，求每个点开始每一次走编号最小另一个点没有加入的边的边的编号拼起来的数字。 \(n\leq 2\cdot 阅读全文
posted @ 2026-09-24 14:44
tanghg
阅读(5)
评论(0)
推荐(0)
摘要：
title: P9665 [ICPC 2021 Macao R] Colorful Tree date: 2026-05-30 16:23:20 tags: [数据结构,树上问题] 题意 一棵树，维护： 增加一个叶子赋一个颜色 改一个节点的颜色 求目前树的两个不同颜色的点的最远距离 单 \(\log 阅读全文
posted @ 2026-09-24 14:44
tanghg
阅读(5)
评论(0)
推荐(0)
摘要：
title: P7296 [USACO21JAN] Uddered but not Herd G date: 2026-04-25 18:23:20 tags: [动态规划] 题意 给出一个长度为 \(n\) 的小写字母串 \(s\)，求一个新的字符表，使得这个串是最少个字符表拼起来的子串。 \(n 阅读全文
posted @ 2026-09-24 14:44
tanghg
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号