摘要：
title: P6620 [省选联考 2020 A 卷] 组合数问题 date: 2026-05-16 14:11:20 tags: [数学] 题意 \[\left(\sum_{k=0}^{n}f(k)\times x^k\times \binom{n}{k}\right)\bmod p \]\(f 阅读全文
posted @ 2026-09-24 14:44
tanghg
阅读(5)
评论(0)
推荐(0)
摘要：
title: P6261 [ICPC 2019 WF] Traffic Blights date: 2026-04-25 18:23:20 tags: [思维,数学] 题意 给定 \(n\) 个红绿灯，其中周期，\(r_i\) 秒红，\(g_i\) 秒绿。随机一个数从 \(2019!\) 中开始从 阅读全文
posted @ 2026-09-24 14:44
tanghg
阅读(4)
评论(0)
推荐(0)
摘要：
title: P5101 [JOI 2017 Final] 绳 / Rope date: 2026-04-25 18:23:20 tags: [思维] 题意 给出 \(a_1,\ldots,a_n\)。每次可以首尾折叠一个偶数回文串，求最终折成长度为 \(2\) 且有一个颜色是 \(c\in\{1, 阅读全文
posted @ 2026-09-24 14:44
tanghg
阅读(4)
评论(0)
推荐(0)
摘要：
title: P3838 [IOI 2017] Toy Train date: 2026-05-01 20:20:20 tags: [思维] 题意 给定一个有向图，玩家 A，B 分别控制一些点。有一些点是特殊点。对于每一个点作为开始位置，A，B 一开始选择将每一个自己的点只保留一条出边，保证形成一条 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(4)
评论(0)
推荐(0)
摘要：
title: P1251 餐巾计划问题 date: 2026-04-25 18:23:20 tags: [网络流] 题意 \(N\) 天，每天需要 \(r_i\) 个餐巾，用完后变成脏的。可以花费 \(p\) 买一条，或者花费 \(f\) 在 \(m\) 天后获得一条，或者花费 \(s\) 在 \( 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(5)
评论(0)
推荐(0)
摘要：
title: CF1842G Tenzing and Random Operations date: 2026-04-25 18:23:20 tags: [动态规划] 题意 给定一个 \(n\) 和 \(a_i\) 和 \(v\)。有 \(m\) 次操作，每次等概率选择 \(i\in [1,n]\) 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(7)
评论(0)
推荐(0)
摘要：
title: CF1556E Equilibrium date: 2026-04-25 18:23:20 tags: [思维] 题目大意 给定两个长度为 \(n\) 的序列 \(a,b\)。现在有 \(Q\) 组询问。对于每组询问可以做若干组操作，每次在 \(l,r\) 中选择偶数长度的子序列，子序 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(4)
评论(0)
推荐(0)
摘要：
title: AT_agc017_d [AGC017D] Game on Tree date: 2026-05-30 20:52:20 tags: [数学] 题意 一棵树，\(1\) 为根。两个人轮流删一颗子树，不能动的输，问先手胜还是后手胜。\(\mathcal{O}(n)\)。 思路 先考虑根只 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(6)
评论(0)
推荐(0)
摘要：
title: CF932E Team Work date: 2026-05-16 14:11:20 tags: [数学] 题意 \[\sum_{i=1}^n\binom{n}{i}i^k \]\(n\le 10^9,k\le 5000\) 思路 \[\sum_{i=0}^n\binom{n}{i}i 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(7)
评论(0)
推荐(0)
摘要：
title: 斯特林数 date: 2026-05-16 14:11:20 tags: [数学] 第一类斯特林数：\(n\) 个元素放到 \(m\) 个环，有推导： \[ \begin{bmatrix}n\\m\\\end{bmatrix}=\begin{bmatrix}n-1\\m-1\\\end 阅读全文
posted @ 2026-09-24 14:42
tanghg
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号