随笔分类 -  acm / 组合数学

2020icpc济南 - A
摘要：组合数学 + 高斯消元 [A-Matrix Equation_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南） (nowcoder.com)](https://codeforces.com/problemset/problem/1632/D) 题意 给出两个大小为 $n;(1<=n< 阅读全文
posted @ 2022-10-17 19:47 hzy0227 阅读(28) 评论(0) 推荐(0) 编辑
2022ICPC网络赛第二场 - G. Good Permutation
摘要：组合数学 + 树形DP + 单调栈 题目详情 - G Good Permutation (pintia.cn) 题意 对于一个 [1,n];(1<=n<=106) 的排列 p，有 m;(1<=m<=106) 个限制 每个限制给定一组下标 l,r, 满足 $max(p_l,p_{l 阅读全文
posted @ 2022-09-27 20:15 hzy0227 阅读(136) 评论(4) 推荐(2) 编辑
Codeforces Round #818 (Div. 2) - D. Madoka and The Corruption Scheme
摘要：思维+组合数学 Problem - D - Codeforces 题意 有 2n 个人进行锦标赛，编号1~2n，每一场输的人失去比赛资格，赢的人继续。Madoka可以选择他们进行的顺序，以及决定哪一边赢得比赛。你的目标是尽量让编号小的赢得最终比赛。 主办方可以改变其中至多k场比赛的结果， 阅读全文
posted @ 2022-09-21 14:41 hzy0227 阅读(54) 评论(1) 推荐(1) 编辑
CF EDU 109 E - Assimilation IV
摘要：E - Assimilation IV 注意到 n 很小，可以算每个点被至少一个城市覆盖的概率，相加就是期望 本题中直接算点被覆盖的概率并不容易，可以算点没有被任何一个城市覆盖的概率 注意到 d(i,j) 也很小，最大不超过 n+1 可以枚举每个点，按距离从小到大给这 \(n 阅读全文
posted @ 2022-05-17 22:32 hzy0227 阅读(48) 评论(0) 推荐(0) 编辑
CF EDU 111 D - Excellent Arrays
摘要：D - Excellent Arrays 思维 + 组合数学 + 树形结合 ai+aj=i+j, 看到这样的形式先移项变成 ai−i=−(aj−j), 令 ki=ai−i, 即 ki=−kj ki=ai−i 即 y=x+ki, 阅读全文
posted @ 2022-05-15 12:46 hzy0227 阅读(17) 评论(0) 推荐(0) 编辑
CF EDU 120 D - Shuffle
摘要：D - Shuffle 组合数学 记当前枚举的区间从第 i 个 1 到 第 i + k - 1 个 1，记 j = i + k - 1, 那这些 1 可以随意排列的区间为 [pos[i−1]+1,pos[j+1]−1], 设为 [l,r], 这个区间对答案的贡献为 \(\binom 阅读全文
posted @ 2022-05-12 20:24 hzy0227 阅读(35) 评论(0) 推荐(0) 编辑
CF EDU 125 E - Star MST
摘要：E - Star MST 给出一个 n 个顶点的完全图，边权可以从 [1, k] 中设置，求最小生成树的边权和 == 跟 1 相连的边权和的赋权方案 题意为 2 - n 号结点都与 1 号相连，这个生成树可以是最小生成树的方案数 dp 设 f[i][j] 为当前的生成树中边权最大为 \(i\ 阅读全文
posted @ 2022-05-12 20:13 hzy0227 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示