考级时写了120多行*山代码

我真零基础啊 P6146 Difficulty：3.2 / Easy 这题我怎么都做这么吃力啊。 拆成上半部分和下半部分。 注意到上半部分所有放 iii 个的情况等价。所以考虑枚举 iii。 上半部分的情况数是 (ai)(bi)i!{a\choose i}{b\choose i}i!(ia )(ib )i!，下半部分情况数是 (a+c−ik−i)(d−ik−i)(k−i)!{a+c-i\choose k-i}{d-i\choose k-i}(k-i)!(k−ia+c−i )(k−id−i )(k−i)!，乘起来即可。 时间复杂度：O(k)O(k)O(k)。

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 可用刷屏 展开的讨厌的人损失十年阳寿，你加十年（可转发）

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1.每日长宁方言（1/0） 2.每日发无题贴（1/0） 3.每日发评论（3/0） 4.每日发一个114514（1/0） 5.每日看圆桌有没有更新（1/0） 6.每日刷帖看看有没有能当《矛盾》或《众口》素材（1/0）

二分基础 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二分 二分查找 * 二分查找需要有序的原因是因为需要多次查找。 代码1（找≥X\GE X≥X的数） 代码2（找≤X\LEQ X≤X的数） 二分答案 * 二分答案的答案只有一个，所以不需要有序。 * 断点：例如三段<X<X<X、XXX、>X>X>X。两种不同情况的分割线叫做断点。 * 一开始二分答案叫“枚举答案”。 * 二分答案=枚举+二分优化。 * 二分答案只适用于一个断点的情况。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 源头：【洛谷云剪贴板】二分 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

复杂度类型 规范符号 核心特征 典型场景 常数空间复杂度 O(1)O(1)O(1) 空间固定，与 nnn 无关 仅定义少量变量 sum/cnt 、简单条件判断 对数空间复杂度 O(log⁡n)O(\log n)O(logn) 空间随 nnn 的对数增长(增长极慢) 二分查找的递归调用栈、平衡二叉树的递归遍历 平方根空间复杂度 O(nO(\sqrt{n}O(n ) 空间随 nnn 的平方根增长(亚线性) 数组分块(存储 n 个块的汇总信息)、根号分治算法 线性空间复杂度 O(n)O(n)O(n) 空间与 nnn 成正比(最常用) 存储 nnn 个元素的数组 / 结构体、简单哈希表 线性对数空间复杂度 O(nlog⁡n)O(n \log n)O(nlogn) 空间随 nlog⁡nn \log nnlogn 增长 归并排序的临时数组、分治算法的中间结果缓存 平方空间复杂度 O(n2)O(n^2)O(n2) 空间与 n2n^2n2 成正比(增长较快) 存储 n × n 个元素的二维数组(如邻接矩阵)、暴力 DP 的二维状态表 立方空间复杂度 O(n3)O(n^3)O(n3) 空间与 n3n^3n3 成正比(极少用) 三维 DP 的状态表、三阶矩阵乘法的临时数组 指数空间复杂度 O(2n)O(2^n)O(2n) 空间随 2n2^n2n 爆炸增长(几乎不用) 暴力枚举子集的递归栈(仅理论场景)

远看大石头，近看石头大，我丢好大一个大石头

春天来了，万物复苏。空气中充满了荷尔蒙的味道，身体好的发情，身体不好的发病。

你们都啥实力啊

此帖为·gesp3级游记的附件，欢迎刷罐 T1 画画 追求速度 T2 数数 本想拿个速度徽章，结果失败 所以用的printf,scanf

这你评黄？ 如果你使用莫队算法，请增加常数优化，比如奇偶块

计时器

代码：

代码链接

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 哈哈哈哈哈哈哈 我……哈哈哈哈

复杂度类型 符号 典型场景 常数时间复杂度 O(1)O(1)O(1) 简单条件判断、单个变量运算 对数时间复杂度 O(log⁡n)O(\log n)O(logn) 二分查找、平衡二叉树查询 平方根时间复杂度 O(n)O(\sqrt{n})O(n ) 质数判断(试除法)、因数枚举、数组分块 线性时间复杂度 O(n)O(n)O(n) 单循环遍历数组、顺序查找 线性对数时间复杂度 O(nlog⁡n)O(n \log n)O(nlogn) 快速排序 / 归并排序 平方时间复杂度 O(n2)O(n^2)O(n2) 双重循环(如暴力枚举两数之和) 立方时间复杂度 O(n3)O(n^3)O(n3) 三重循环(如矩阵乘法)、floyd 指数时间复杂度 O(2n)O(2^n)O(2n) 暴力枚举子集、未优化的递归(如斐波那契) 阶乘时间复杂度 O(n!)O(n!)O(n!) 暴力枚举全排列

rt. 我是觉得没必要喷脏话去骂一个不知所谓的，颠倒是非的人，到时候让 AC君 给他禁言得了

ac助手用处在哪！ac助手用处在哪！ac助手用处在哪！ac助手用处在哪！ac助手用处在哪！ac助手用处在哪！ac助手用处在哪！ac助手用处在哪！ac助手用处在哪！ac助手用处在哪！ac助手用处在哪！ac助手用处在哪！ac助手用处在哪！ac助手用处在哪！ac助手用处在哪！

[1] 祝你地皮出泪 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. 你的漂浮的木头呢？ ↩︎