petercode-314

摘要： AT_arc212_c [ARC212C] ABS Ball 难度：青（提高） 题目描述 有 \(N\) 个白球。首先，你需要将每个球涂成红色或蓝色。 然后，你将这 \(N\) 个已被涂成红色或蓝色的球放入 \(M\) 个可区分的盒子之中。 设 \(a_i\) 和 \(b_i\) 分别表示第 \(i 阅读全文

摘要： P15355 「LCOI R2 T1」Stochastic Dream 题目背景 2026 / 2 / 16 - 增强了输入输出样例。 题目描述 小杉有 \(n\) 本不同的书，第 \(i\) 本书高度为 \(a_i\)，请你求出这些书有多少种不同的排列方式使得恰好有 \(k\) 本书的高度严格大于 阅读全文

摘要： 传送门 传送门 原题 题目背景 叠甲：本场原题数量多，且很板，有些大佬可能全做过，如果 AK 了不要喷题简单，谢谢！ 大 B 是小 N 的粉丝。 题目描述 有 \(n\) 张小 N 的图片。接下来每一天，你会重复 \(k\) 次：等概率独立随机选择一张小 N 的图片，加入大 B 的图库。 请问期望几 阅读全文

摘要： 例题 P1452 [USACO03FALL] Beauty Contest G P1452 [USACO03FALL] Beauty Contest G 题目描述 给定平面上 \(n\) 个点，求凸包直径。 输入格式 第一行一个正整数 \(n\)。 接下来 \(n\) 行，每行两个整数 \(x,y\ 阅读全文

摘要： 前言 这篇文章的KaTeX不知道为什么发布后把不等号渲染到两行：\(\neq\)，有没有大佬指教一下 QAQ BSGS 我的BSGS学习笔记 算法用途 和BSGS相似，可以处理形如满足 \[a^x\equiv b\pmod m,\text{where }a,n,m\in\Z^+ \]的最小正整数 \ 阅读全文

摘要： 目录适用场景引理（毫无意义）\(\text{Thr 1}\)\(\text{Thr 2}\)思路代码 本篇为Baby-Step-Giant-Step(BSGS)数论学习笔记。 适用场景 BSGS用于求解满足 \(b^l\equiv n\pmod p\) 的最小正整数 \(l\) 引理（毫无意义） \ 阅读全文

摘要： 目录扩欧用途扩欧推导过程 本文为oiwiki内容整理，主要是过一遍思路，也权当LaTex数学公式练习，侵权紫衫 LaTex公式表 oiwiki上的扩欧 扩欧用途 扩欧(exgcd)，常用来解决形如$$ax+by=gcd(a,b),其中\ a,b,x,y\in\Z$$的方程可行解。 扩欧推导过程 \[ 阅读全文

摘要： 题目传送门 洛谷 P5664 前言 本题解为作者整合了自己学习其他题解后为自己写的用以复习的笔记，不喜勿喷谢谢，但是有逻辑错误或语言不清晰之处欢迎提出！ 题目描述 Emiya 是个擅长做菜的高中生，他共掌握 \(n\) 种烹饪方法，且会使用 \(m\) 种主要食材做菜。为了方便叙述，我们对烹饪方法从 阅读全文

摘要： 传送门 洛谷 题目大意 每关给你最多18只小猪（后文皆为18只），问你最少用几条过原点抛物线全部干掉。 注意这里 \(m\) 其实没用，因为你要是会算最优解了为啥还需要部分分啊？ 思路 \(n\leq18\) ，不是暴搜就是状压。直接放弃暴搜。 状压dp做法： 1. 处理抛物线 首先记录这18只小猪 阅读全文

摘要： 更坏的阅读体验：我的CSDN 更新日志 2025/8/29 修改了正确性证明，使其更加直观。 题目传送门 洛谷P11453 题目大意 有一条数轴，上面有一些树，坐标为 \(a_1,a_2,\cdots,a_n\) 。现在给你 \(k\) 个限制，对于第 \(i\) 个限制，要求 \([l_i,r_i 阅读全文