ACM 训练日志记录 · 思考 · 成长

算法如山行则将至

知识地图

浏览算法知识主题,查找相关的参考资料与队内训练记录,
在积累中建立更完整的知识体系。

组合数学与计数

掌握排列组合、容斥、Catalan 与 Stirling 数等计数工具。

算法如山行则将至

队内训练记录

共 3 条

参考资料

维基 ↗

洛谷·深入浅出 · 罗勇军《算法竞赛》7.1/7.2/7.3/7.4/7.5/7.6/7.7/7.8 · NOI 大纲·提高级 · 蓝桥杯·大学B组

相关题目

本主题的参考题,结合自己的进度选择练习。

共 76 道题目

洛谷 P3197

普及

[HNOI2008] 越狱

洛谷深入浅出数学组合数学容斥原理练习
暂未有队内记录

洛谷 P5664

提高+/省选-

[CSP-S 2019] Emiya 家今天的饭

洛谷深入浅出练习
暂未有队内记录

洛谷 P1287

普及-

盒子与球

洛谷深入浅出练习
暂未有队内记录

洛谷 P1450

提高

[HAOI2008] 硬币购物

洛谷深入浅出练习
暂未有队内记录

洛谷 P5520

普及

[yLOI2019] 青原樱

洛谷深入浅出练习
暂未有队内记录

洛谷 P4071

普及+/提高-

[SDOI2016] 排列计数

暂未有队内记录

Codeforces 1332E

普及+/提高-

Height All the Same

洛谷深入浅出练习
暂未有队内记录

洛谷 P2567

提高

[SCOI2010] 幸运数字

洛谷深入浅出练习
暂未有队内记录

洛谷 P5505

提高

[JSOI2011] 分特产

洛谷深入浅出练习
暂未有队内记录

洛谷 P3223

普及+/提高-

[HNOI2012] 排队

洛谷深入浅出练习
暂未有队内记录

洛谷 P2822

普及

[NOIP 2016 提高组] 组合数问题

洛谷深入浅出数学组合数学前缀和练习
暂未有队内记录

洛谷 P3214

省选/NOI-

[HNOI2011] 卡农

洛谷深入浅出练习
暂未有队内记录

洛谷 P2532

普及+/提高-

[AHOI2012] 树屋阶梯

洛谷深入浅出练习
暂未有队内记录

洛谷 P3200

普及+/提高-

[HNOI2009] 有趣的数列

洛谷深入浅出练习
暂未有队内记录

Codeforces 1278F

省选/NOI-

Cards

洛谷深入浅出练习
暂未有队内记录

洛谷 P3228

省选/NOI-

[HNOI2013] 数列

洛谷深入浅出练习
暂未有队内记录

Codeforces 961G

省选/NOI-

Partitions

洛谷深入浅出练习
暂未有队内记录

Ball in Berland

Codeforces★ 1400组合数学数学练习
暂未有队内记录

Random Teams

Codeforces★ 1300组合数学数学练习
暂未有队内记录

1520D

Codeforces练习
暂未有队内记录

Permutation by Sum

Codeforces·精选★ 1600组合数学构造贪心练习
暂未有队内记录

Infinity Table

Codeforces·精选★ 800模拟数学练习
暂未有队内记录

Phoenix and Puzzle

Codeforces·精选★ 1200数学数论练习
暂未有队内记录

No More Inversions

Codeforces·精选★ 1400构造数学练习
暂未有队内记录

Prime Square

Codeforces·精选★ 1400构造数学练习
暂未有队内记录

Common Prefixes

Codeforces·精选★ 1300构造模拟字符串练习
暂未有队内记录

Phoenix and Beauty

Codeforces·精选★ 1400构造数据结构模拟练习
暂未有队内记录

Putting Plates

Codeforces·精选★ 800构造模拟练习
暂未有队内记录

Array Restoring

Codeforces·精选★ 1300数据结构贪心数学练习
暂未有队内记录

Special Permutation

Codeforces·精选★ 800构造模拟练习
暂未有队内记录

Big Vova

Codeforces·精选★ 1300贪心数学数论练习
暂未有队内记录

Candies

Codeforces·精选★ 900暴力数学练习
暂未有队内记录

National Project

Codeforces·精选★ 1400二分贪心数学练习
暂未有队内记录

洛谷 P2290

提高

[HNOI2004] 树的计数

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P4931

省选/NOI-

[MtOI2018] 情侣?给我烧了!(加强版)

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P5596

提高

【XR-4】题

罗勇军·算法竞赛习题
暂未有队内记录

2356

罗勇军·算法竞赛例题
暂未有队内记录

洛谷 P3807

提高

【模板】卢卡斯定理 / Lucas 定理

罗勇军·算法竞赛例题
暂未有队内记录

3219

罗勇军·算法竞赛例题
暂未有队内记录

洛谷 P1680

普及+/提高-

奇怪的分组

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P3726

NOI/NOI+/CTS

[AHOI2017/HNOI2017] 抛硬币

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P2480

省选/NOI-

[SDOI2010] 古代猪文

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P4345

省选/NOI-

[SHOI2015] 超能粒子炮·改

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P2675

提高

《瞿葩的数字游戏》T3-三角圣地

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P3349

省选/NOI-

[ZJOI2016] 小星星

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P3270

省选/NOI-

[JLOI2016] 成绩比较

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P4336

省选/NOI-

[SHOI2016] 黑暗前的幻想乡

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P4448

省选/NOI-

[AHOI2018初中组] 球球的排列

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P4491

省选/NOI-

[HAOI2018] 染色

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P5339

省选/NOI-

[TJOI2019] 唱、跳、rap和篮球

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P5400

省选/NOI-

[CTS2019] 随机立方体

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P1655

普及+/提高-

小朋友的球

罗勇军·算法竞赛例题
暂未有队内记录

洛谷 P1641

提高

[SCOI2010] 生成字符串

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P1722

普及-

矩阵 II

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P1976

普及

鸡蛋饼

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P4769

NOI/NOI+/CTS

[NOI2018] 冒泡排序

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P3978

省选/NOI-

[TJOI2015] 概率论

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P5395

省选/NOI-

第二类斯特林数·行

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 B3901

普及

[NICA #3] 星空(Easy Version)

《洛谷精析》数学排列组合练习
暂未有队内记录

洛谷 CF451E

普及+/提高-

Devu and Flowers

暂未有队内记录

洛谷 CF559C

提高

Gerald and Giant Chess

洛谷·进阶指南DP组合数学练习
暂未有队内记录

洛谷 P10112

普及

[GESP202312 八级] 奖品分配

《洛谷精析》数学组合数学排列组合练习
暂未有队内记录

洛谷 P10982

提高

Connected Graph

洛谷·进阶指南组合数学容斥原理练习
暂未有队内记录

洛谷 P11250

普及

[GESP202409 八级] 手套配对

《洛谷精析》数学组合数学排列组合练习
暂未有队内记录

洛谷 P1157

普及-

组合的输出

《实战笔记》搜索递归排列组合练习
暂未有队内记录

洛谷 P12256

普及+/提高-

[蓝桥杯 2024 国 Java B] 数据库

《洛谷精析》组合数学逆元练习
暂未有队内记录

洛谷 P3799

普及

小 Y 拼木棒

《洛谷精析》枚举组合数学练习
队内记录

洛谷 P4778

省选/NOI-

Counting swaps

洛谷·进阶指南数学组合数学练习
暂未有队内记录

洛谷 P5684

普及+/提高-

[CSP-J 2019 江西] 非回文串

《洛谷精析》数学组合数学练习
暂未有队内记录

洛谷 P6596

NOI/NOI+/CTS

How Many of Them

洛谷·进阶指南DP组合数学生成函数练习
暂未有队内记录

洛谷 P7961

提高+/省选-

[NOIP2021] 数列

《洛谷精析》DP排列组合练习
暂未有队内记录

洛谷 P8557

普及

炼金术(Alchemy)

《洛谷精析》数学组合数学容斥原理练习
暂未有队内记录

洛谷 P8692

普及

[蓝桥杯 2019 国 C] 数正方形

《洛谷精析》枚举组合数学练习
暂未有队内记录

洛谷 P8762

普及

[蓝桥杯 2021 国 ABC] 123

《洛谷精析》枚举组合数学练习
暂未有队内记录