随笔分类 - 算法竞赛

记录acm算法竞赛时光

摘要：前言: 这里会分享一些精妙的组合计数题, 此类题往往需要选择合适的计数集合的划分方式, 有些计数角度的精妙, 个人感觉没有做过相对的题目, 或者是计数感足够犀利, 实在是很难想到正确的角度, 所以这里会汇总一些有趣的计数题, 希望可以帮助到一部分人 ARC168 C - Swap Character 阅读全文

posted @ 2023-11-24 21:04 Xingon2356 阅读(95) 评论(0) 推荐(0) 编辑

线段树好题汇总(持续更新中)

摘要：线段树作为信息竞赛中最为常用的数据结构之一, 常常是区分非竞赛选手和竞赛选手的显著标志其中最为有趣的就是有关区间可加性的探讨, 这里将会放一些我自认为可以学到东西的线段树题目, 同时也会附赠上自己的一些思考, 助读者加深对线段树的理解 Educational Codeforces Round 23 阅读全文

posted @ 2023-11-20 21:18 Xingon2356 阅读(180) 评论(0) 推荐(0) 编辑

生成函数小清新题单(持续更新)

摘要：前言生成函数是组合计数的一种强大工具, 但是题单却相对较少, 且大部分为NTT题目, 但事实上我们更应该关心其蕴含的精妙的计数思想, 以及代数和组合的映射关系, 我会将涉及生成函数以及其思想的题目放在此处, 不一定包含NTT 一. ARC110D 提示: 注意到OGF卷积的组合意义, 知道该种OG 阅读全文

posted @ 2023-11-09 21:25 Xingon2356 阅读(28) 评论(0) 推荐(0) 编辑