摘要：
记录一些挂过分的地方 阅读全文
posted @ 2025-11-15 12:30
tanghg
阅读(80)
评论(0)
推荐(0)
摘要：
$$
\prod_{i=1}^{A}\prod_{j=1}^{B}\prod_{k=1}^{C}\left(\frac{\operatorname{lcm}(i,j)}{\gcd(i,k)} \right)^{f(\text{Type})}
$$
$$
\begin{cases} f(0)=1\\ f(1)=i\times j\times k\\ f(2)=\gcd(i,j,k) \end{cases}
$$
$$
A,B,C\le 10^5
$$
对一个大质数 $p$ 取模，多组数据。 阅读全文
posted @ 2026-10-11 17:52
tanghg
阅读(10)
评论(0)
推荐(0)
摘要：
给出一个序列 $S$，$Q$ 组询问每次给出一个质数集合，求有多少个 $S$ 的子集满足子集元素的乘积可以被每个质数整除。$S_i\le 2000$ 阅读全文
posted @ 2026-10-04 17:31
tanghg
阅读(7)
评论(0)
推荐(0)
摘要：
给出 $n,m,k,\{ a_n\},\{ b_n \}$ 满足 $a_i\in [0,2^k-1]$。可以选择一个集合 $S\in \{ 1, \ldots n \}:=U$ 满足 $\sum_{i\in S}b_i\le m$ 和一个 $x\in [0,2^k-1]$，找到以下的最大值：
$$
\min\big(\min_{i\in S}(a_i+x),\min_{i\in U\backslash S}(a_i\oplus x)\big)
$$ 阅读全文
posted @ 2026-09-30 20:22
tanghg
阅读(6)
评论(0)
推荐(0)
摘要：
给定 $0\sim 2^n-1$ 的排列 $p,q$，下标从 $0$ 开始。
不超过 $2\cdot 2^n$ 次交换满足 $p_i\oplus p_j\le i\oplus j$ 的一个 $p_i,p_j$ 将 $p$ 变成 $q$。 阅读全文
posted @ 2026-09-27 17:24
tanghg
阅读(6)
评论(0)
推荐(0)
摘要：
一开始 $a=1,b=0$，两种操作：
1. $b+1\to b$
2. $a\cdot b\to a$
求 $l,r$ 中有多少个数可以在 $p$ 步里让 $a$ 表示出来。
$l,r\le 10^9,p\le 100$ 阅读全文
posted @ 2026-09-25 18:16
tanghg
阅读(2)
评论(0)
推荐(0)
摘要：
title: P13954 [ICPC 2023 Nanjing R] 红黑树 date: 2026-07-21 16:03:34 tags: [动态规划] 题意 给出一棵树和 \(a_{1, \ldots ,n}\)，优化： \[f_{u,j}=\min\{ [a_u=1]+\sum_v f_{v 阅读全文
posted @ 2026-09-24 14:48
tanghg
阅读(9)
评论(0)
推荐(0)
摘要：
title: P8252 [NOI Online 2022 提高组] 讨论 date: 2026-07-21 15:24:03 tags: [思维] 题意 给出 \(n\) 个集合，找出一对 \(x,y\) 使得 \(S_x,S_y\) 有交且互不为包含关系。或报告无解。 思路 考虑有交的话按照最基 阅读全文
posted @ 2026-09-24 14:48
tanghg
阅读(7)
评论(0)
推荐(0)
摘要：
title: P3345 [ZJOI2015] 幻想乡战略游戏 date: 2026-07-19 15:02:18 tags: [点分治] 题意 一棵树有点权，\(Q\) 次操作可以更改点权或求： \[\min_{u=1}^{n}\{ \sum_{v=1}^n d(u,v)\cdot a_v \} 阅读全文
posted @ 2026-09-24 14:48
tanghg
阅读(6)
评论(0)
推荐(0)
摘要：
title: P5311 [Ynoi2011] 成都七中 date: 2026-07-20 14:33:37 tags: [点分治] 题意 给出一棵树，点有颜色。\(Q\) 次询问 \(l,r,x\) 在保留编号 \([l,r]\) 的点的 \(x\) 点所在连通块大小。 思路 考虑如果一个点 \( 阅读全文
posted @ 2026-09-24 14:48
tanghg
阅读(6)
评论(0)
推荐(0)
摘要：
title: P7274 草地 date: 2026-07-18 12:43:59 tags: [数据结构] 题意 给出 \(n\times m\) 的黑白网格图，每一秒可以选择一个上下左右的方向，使得所有黑格向这个方向延伸一格，求最少几秒可以使所有黑格八连通。 \(n,m\le 1000\) 思路 阅读全文
posted @ 2026-09-24 14:48
tanghg
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号