醚蛤鼬

摘要： 目录AT_abc322_e [ABC322E] Product Development题目描述题解CodeAT_arc159_b [ARC159B] GCD Subtraction题目描述题解CodeAT_agc023_b [AGC023B] Find Symmetries题目描述题解CodeAT_ 阅读全文

摘要： 目录CF2201B题目描述题解CodeCF917B题解CodeCF1999G2题目描述题解CodeCF493D题目描述题解CodeCF1068C题目描述题解CodeCF1381A2题目描述题解CodeCF1043D题目描述题解CodeCF35B题目描述题解CodeCF1881F题目描述题解CodeC 阅读全文

摘要： 30 + 0 + 30 + 0 = 60 考场 拿到题先把 4 道题看了一遍。T1 + T4 博弈论感觉不可做，T2 和 T3 两道计数题感觉可以写暴力。 T1 看到题，看到 \(p_{p_i}\) 就想到了建图，这也是当时 C1 题目的 trick。所以我们可以建边找出所有的环。但是关于环长的 S 阅读全文

摘要： 目录CF1437D题目描述题解CodeCF1353D题目描述题解CodeCF2184D题目描述题解CodeCF1151B题目描述题解CodeCF429B题目描述题解CodeCF1689C题目描述题解CodeCF1151D题目描述题解CodeCF746C题目描述题解CodeCF2070D题目描述题解C 阅读全文

摘要： 省选被打爆了所以来水一些题。 怎么省选全都是dp或adhoc 目录树P3177 [HAOI2015] 树上染色P3472 [POI 2008] MAF-MafiaP5290 [十二省联考 2019] 春节十二响OthersP7416 [USACO21FEB] No Time to Dry PP359 阅读全文

摘要： 前置？ 不要开香槟，紫题有坑 以下认为 \(n\) 为原图中点的个数，\(m\) 为原图中边的个数。 算法介绍 名字：kruskal重构树 难度：蓝 $ \to$ 紫 分类：图论 Kruskal 重构树是一个基于 Kruskal 算法的树形数据结构。 在跑 Kruskal 的过程中我们会从小到大加入 阅读全文

摘要： 前言 这几天讲线段树有关的部分，什么都不懂啊啊啊啊，大概写了一些吧，可能后面补哈哈 线段树分治 这个跟线段树有个p的关系 首先线段树分治是个离线算法，在线是不可以的~ 然后线段树分治具体怎么做？好吧，就是按照 \([1,T]\)的时间建立名义上的线段树哈哈。我们预处理出每个操作的 \([l,r]\) 阅读全文

摘要： 一、本周学习核心内容 （一）组合数学部分知识学习 本周组合数学学习以巩固基础、突破重点题型为主，聚焦排列组合、容斥，为后续深入学习奠定了坚实基础。针对较困难的组合计数题型，进行了专项练习，逐一分析题型特点、解题思路和方法技巧，总结不同题型的解题规律，提升解题的熟练度和准确率。 学习过程中，我坚持手推 阅读全文

摘要： 前言 本文是根据自己笔记 + 网上资料 + AI完成，纯猎奇，易懂，证明基本是组合意义（我讨厌推柿子），\(Orz\)所有推式子的大佬 推广 \(Ⅰ.\) 广义组合数 定义下降幂\(n^{\underline{m}} = n \cdot (n-1) \cdot (n-2) \cdots (n-m+1 阅读全文

摘要： 约定 固定变量: \(n\) 个球，\(m\) 个盒，记方案数为 \(N\) 核心判断维度: 球是否可区分（用「球≠」表示可区分，「球=」表示不可区分） 盒是否可区分（「盒≠」「盒=」） 盒限制（无限制 / 最多1个 / 至少1个） 基础工具: 乘法原理、排列组合、隔板法、容斥原理、递推思想 场景 阅读全文