仰天大笑出门去

摘要： 排序 排序虽然基础，但涉及多种算法思想特别是分治思想、计数思想的综合运用。 基础知识 任何全序集都可以排序，不一定是数，也不一定是升序。例如，可以对结构体排序。 当排序的标准不是被排序对象本身时，可以定义排序的稳定性。如果一个排序算法能够保证键值相等的元素的相对顺序不变，则称该排序算法是稳定的（st 阅读全文

摘要： 二分法、分治法 二分法 二分查找 问题引入：猜数游戏 已知\(l,r\in\mathbb{Z},\ l\leq r\)，我指定一个整数\(x^*\in[l,r]\)让你猜。你每次可以猜一个数\(x\)，然后我会告诉你\(x\)与\(x^*\)的大小关系。最坏情况下，你最少要几次才能猜出\(x^*\) 阅读全文

摘要： BITACM 2026 寒假集训 A组 题解 [2026-01-19] 2024 National Invitational of CCPC (Zhengzhou) Problem L. Toxel 与 PCPC II You are given an strictly increasing seq 阅读全文

摘要： 2026寒假讲课 Day 1 这部分内容讲起来应该比较头痛，我在写的时候就已经感受到了。大家尽量多自己找教程。 环境搭建 如果您有Linux系统，那再好不过了。使用Linux系统的同学自行安装。 但这对绝大多数同学都不现实，下面只考虑Windows系统。 终端环境 在Windows 7及以上版本的W 阅读全文

摘要： 单调栈与单调队列 目录单调栈与单调队列栈与队列栈队列双端队列关于std::deque单调栈问题引入方法描述典型例题Luogu P5788 【模板】单调栈Luogu P2947 [USACO09MAR] Look Up SLuogu P1901 发射站SpOJ HISTOGRA - Largest R 阅读全文

摘要： 离散数学 数理逻辑 命题逻辑的基本概念 命题与联结词 非真即假的陈述句称作命题。 作为命题的陈述句所表达的判断结果称作命题的真值，真值只取两个值：真或假。真值为真的称作真命题，真值为假的命题称作假命题。任何命题的真值都是唯一的。既不能为真也不能为假的陈述句称作悖论，悖论不是命题。 不能被分解成更简单 阅读全文

摘要： 大学物理-近代物理 目录大学物理-近代物理狭义相对论力学基础狭义相对论的基本原理力学相对性原理、绝对时空观和Galilei变换Einstein相对性原理和光速不变原理相对论时空效应空间和时间的测量时间延缓长度收缩同时性的相对性Lorentz变换Lorentz变换的推导利用Lorentz变换验证相对论 阅读全文

摘要： 大学物理-电磁学 目录大学物理-电磁学静电场Coulomb定律电荷Coulomb定律电场力的叠加原理电场 电场强度电场电场强度电场强度的计算点电荷点电荷系电偶极子电荷连续分布的带电体均匀带电细棒均匀带电细圆环均匀带电薄圆盘静电场的Gauss定理电场线电场强度通量Gauss定理利用Gauss定理求静电 阅读全文

摘要： 概率论与数理统计 目录概率论与数理统计概率论的基本概念随机试验样本空间、随机事件样本空间随机事件事件间的关系与事件的运算频率与概率频率概率等可能/古典概型条件概率条件概率乘法定理全概率公式和Bayes公式独立性随机变量及其分布随机变量离散型随机变量及其分布律(0-1)分布二项/Bernoulli分布 阅读全文

摘要： 等距插值的弗雷瑟图表法（Fraser Diagram） 目录等距插值的弗雷瑟图表法（Fraser Diagram）写在前面方法描述几个特例Newton前插公式Newton后插公式Stirling插值公式Bézier插值公式 写在前面 “然而这教材写的实在是太烂了！！点名批评！数值分析（第三版），史万 阅读全文