算法

引言 我大二下第一次看《运筹学基础及应用（第六版）》学解线性规划问题的单纯形法的人工变量法时，看到了这句话 我实在不能苟同，因为只要写一个表示大M的结构体，然后模拟手工计算的过程，就不会有这个问题。

本文通过代码发现了一个组合数学公式，并证明了它。引言 在某款赛车游戏中有组队竞速赛。共有n个人，n为偶数，分为人数相等的红队和蓝队进行比赛。结果按排名得分的数组为pts，单调递减且均为正整数。

引言 最近手痒想写Python和C++代码，于是有了这篇精华水blog。这次打算用C++写些数据结构，打包后给Python调用。 项目GitHub传送门 目录 制作源码包 C++扩展Hello

在一个充实的夜晚，我刷到了这个视频。视频大致的内容是，如果你不在意配偶的颜值，那么择偶时不妨只选丑的，这样你匹配到的配偶在其他你在意的方面会更优秀。这个说法直觉上就很对，但怎么严谨地证明呢？

引言 今天看到一道24点类型的问题，题目来自b站动态。因为原题题意不清晰，所以我在此描述得更清晰一些： 对于0 0 0到10 10 10这11组数，请填入运算符凑出6。允许使用的二元运算符包括** *

一句话介绍 功能等同于函数(x) => 1 / Math.sqrt(x)。源码传送门： 前置知识 牛顿迭代：本文用到的公式：y = 1 / sqrt(x) -> 1 / y^2 - x = 0代入得结

题目 我昨晚偶然编出了一道水题，名为转账问题：已知银行卡里有不超过n元，你想把卡里所有钱提到某信支付，但你无法看到卡里的钱，你只能执行若干次转账i元的操作，每次看到转账成功与失败的提示。问至少需要操作

M-等价关系，并查集 交换操作是“等价关系”的经典模型，就连LC都考过，回去看了一下才发现是同一道题……《离散数学》中等价关系的定义： 1、自反性：x = x 2、对称性：x = y => y = x

## B-单调栈+贪心，好题 这题我不会……看的题解。现有题解一个比一个抽象，因此我写了一篇极为通俗易懂的题解~ ### 单调栈 首先考虑区间`[l, r]`是“障碍段”的充要条件：`f[r]

引言 传送门 本来在预习课程期末的，结果还是没能忍住来写了一套题。 20230416更新：终于把之前没写的题都补上了~ 作者：hans774882968以及hans774882968以及hans774

引言 没想到现在冬季选拔都这么难了…… 题目传送门 作者：hans774882968以及hans774882968以及hans774882968 D、F-签到题，略 A-Atcoder_abc165_

引言 今天心血来潮，想起了一道之前没有解决的算法题，但我已经近一年没碰过算法了。 基础问题 BOSS有x滴血，我一局打BOSS掉y滴血，BOSS有p的概率回z滴血，有1-p的概率攻击我。我平均需要几局

引言 koa里的中间件就是一个函数而已。比如： 洋葱模型： 执行node index.js，请求3001端口，输出是1～5。

题目 看到这么一个视频，发现算法竞赛味挺浓，而且能看懂，就水了这么一篇blog~ 2022年某校数学分析①期末考试。共同点：对有理数集进行划分，然后为每个子集分配合适的下标。

传送门 本文CSDN 作者：hans774882968以及hans774882968 A 水，略。 B 模拟即可。 C-枚举 题意：有一个九宫格，每格填一个正整数，输入3 <= h[0~2] <= 3

传送门 本文CSDN 作者：hans774882968以及hans774882968 题意 一个长n <= 5e5数组，初值为全0，有q <= 5e5个操作： 输入l,r,x (x <= 5e5)，区

传送门 本文CSDN 难度：G < F < K < D < I < H。 作者：hans774882968以及hans774882968 D-前缀和思想+dfs 题意：直接看题干，易懂。 去年比赛的时

传送门 本文CSDN 第一次AK CF纪念，虽然只是个div4。以前也有div3差点AK的经历，现在div3难度上来了，这种机会永远不会再有了吧…… 为什么E水题写得尤其慢？因为中途洗了个澡。 这套题

传送门 CSDN传送门 作者：hans774882968以及hans774882968 A 题意：有三种类型的客人，他们依次到来，一种反对者，一种支持者，还有一种观望者，即根据当前情况，如

传送门 lc730题解 又💧一篇 CSDN传送门 作者：hans774882968以及hans774882968 原问题要求去重，增加了分析的难度。若去掉该要求，则可以直接基于容斥原理来得到转移方程。