随笔分类 -  二分

二分法总是能节约很多时间。。。 据说只有10%的程序员能正确的写对二分法。------《算法竞赛》
AtCoder Beginner Contest 381-E
摘要：AtCoder Beginner Contest 381-E Problem 一个长度为奇数、最中间的那个字符是 /、左边所有字符都是都是 1、右边所有字符都是 2 的字符串被称为11/22 字符串。 更加严谨的定义： 当一个字符串 \(T\) 满足以下所有条件时，它被称为11/22 字符串： \( 阅读全文
posted @ 2024-11-29 10:53 Vanilla_chan 阅读(23) 评论(0) 推荐(0)
进阶数据结构学习笔记
摘要：进阶数据结构学习笔记 来自$\color\texttt$的内卷省选复习计划中的进阶数据结构。 不妨先看看前一篇\(awa\)。 像上一篇一样，先列出用到的高级算法/数据结构/思想： 线段树合并1,5,6 可持久化2,3,4,7 线段树上二分4,5,8 线段树分裂6 二分答案6 贪心7 堆8 下面是例 阅读全文
posted @ 2021-04-05 17:30 Vanilla_chan 阅读(991) 评论(0) 推荐(4)
【2020.11.30提高组模拟】柱形图(histogram) 题解翻译
摘要：【2020.11.30提高组模拟】柱形图(histogram) 题解 题意简述 有$n$个长方体并排这样放着，每种颜色的长方体的宽度都为$1$，高$a_i$长$b_i$。 求在这些长方体内部最大能够放入的长方体的体积。 \(n\le200000\). Solution 这个问题可以在$O(n\log 阅读全文
posted @ 2020-12-01 07:31 Vanilla_chan 阅读(265) 评论(0) 推荐(1)
洛谷P4525 【模板】自适应辛普森法1与2
摘要：自适应辛普森Simpson公式 求函数一段区间内的积分 拟合函数 阅读全文
posted @ 2019-08-24 21:44 Vanilla_chan 阅读(242) 评论(0) 推荐(0)
纪中21日c组T1 1575. 二叉树
摘要：二叉树的三种遍历方式 阅读全文
posted @ 2019-08-21 14:34 Vanilla_chan 阅读(278) 评论(0) 推荐(0)
嵊州D2T4 十七个中毒的英国人 poisoning
摘要：嵊州D2T4 十七个中毒的英国人 poisoning 利内罗女士准备来到意大利进行修行。 意大利由 n 个城市和 m 条道路构成，道路是双向的。 到达第 i 个城市时，她可以取得该城市的全部信仰，并获得 ai 点能力提升，但因为在一个城市可以 取得的信仰有限，多次到达同一个城市不会多次提升能力。 意 阅读全文
posted @ 2019-07-15 20:58 Vanilla_chan 阅读(429) 评论(0) 推荐(0)