摘要：
前言 本博客部分参考 《具体数学》 一书. 本博客 基本 不需要任何高于初中数学的前置知识. 本博客作者数学很差,若有笔误请第一时间指正. 本博客的数学公式加了 \large,看起来不会很挤,为了保护你的视力,请在电脑上阅读. 问题 定义 \[\large sq_n = \sum_{i = 1}^{ 阅读全文
posted @ 2022-01-26 21:53
AstatineAi
阅读(1009)
评论(2)
推荐(0)
摘要：
引言 学计数问题就像围城,城外的人不想进去,城里的人不想出来. 前前排提示 本文不全是多项式和生成函数. 前排提示 本文含有以下内容 : 入 门 失 败 由 难 到 难 无 用 科 技 快 速 退 役 弱 智 讲 解 不 想 证 明 感 性 理 解 丑 陋 \(\LaTeX\) 强 行 加 \lar 阅读全文
posted @ 2022-01-26 21:52
AstatineAi
阅读(878)
评论(0)
推荐(1)
摘要：
堆 满足父节点权值总是大于/小于两个子节点的特殊的二叉树. 左偏树 一种能在 \(\mathrm{O}(\log n)\) 时间内合并的堆，优势是稳定且码量小于 Fibonacci堆。 模板题 将结点封装为结构体 : struct Node { int val,ch[2],dist; }T[N]; 阅读全文
posted @ 2022-01-26 21:38
AstatineAi
阅读(36)
评论(0)
推荐(0)
摘要：
CSP T4 的 60 分最小割都没看出来,气死我了. 什么是最小割 通常我们考虑的都是 有源汇网络 的最小割. 对于一个网络,将其所有点划分为两个集合,一个集合含有源点,另一个集合含有汇点,这样一个划分方案被称为 割. 最小割就是一个使得断掉的边权值和最小的划分方案. 补充 : 无源汇最小割 一种 阅读全文
posted @ 2022-01-26 21:03
AstatineAi
阅读(282)
评论(0)
推荐(0)
摘要：
不知道约瑟夫问题点这里 题干 数据全是随机生成的，显然可以暴力日过去。 \(\mathrm{O}(\log n)\) 递归做法 from OI-wiki 考虑到我们每次走 \(k\) 个删一个，那么在一圈以内我们可以删掉 \(\lfloor \frac{n}{k} \rfloor\) 个，然后剩下了 阅读全文
posted @ 2022-01-26 16:17
AstatineAi
阅读(52)
评论(0)
推荐(0)
摘要：
前言 重写旧文 & 增加新内容。 欧几里得算法 $$\large \gcd(a,a) = a\ \gcd(a,b) = \gcd(b,a \bmod b) \[ ```cpp int gcd(int a,int b) { return b ? gcd(b,a % b) : a; } ``` 非递归 阅读全文
posted @ 2022-01-26 15:27
AstatineAi
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号