摘要:
前言 共产主义者一向是最活动最有知识的会员。 -- 恩格斯 本博客部分参考 《具体数学》 一书. 本博客 基本 不需要任何高于初中数学的前置知识. 本博客作者数学很差,若有笔误请第一时间指正. 本博客的数学公式加了 \large,看起来不会很挤,为了保护你的视力,请在电脑上阅读. 问题 定义 $$\ 阅读全文
摘要:
引言 学计数问题就像围城,城外的人不想进去,城里的人不想出来. 前前排提示 本文不全是多项式和生成函数. 前排提示 本文含有以下内容 : 入 门 失 败 由 难 到 难 无 用 科 技 快 速 退 役 弱 智 讲 解 不 想 证 明 感 性 理 解 丑 陋 \(\LaTeX\) 强 行 加 \lar 阅读全文
摘要:
本集锦中保证不出现考生准考证号等透露个人信息的内容. LN 由于突发的疫情原因,不同地区考生在不同考点进行考试,本集锦仅统计DL地区. A+B problem 人 int a,b; int main() { freopen("chess.in","r",stdin); freopen("chess. 阅读全文
摘要:
Day -1 一早收到中山区要再测一次核酸,于是中午自己跑出门又跑了回来,觉得气温还是很舒适,不至于特别冷. 复习费用流板子,居然还记得,好耶. 做P3605 [USACO17JAN]Promotion Counting P 练习树状数组和树上启发式合并. 做P3674 小清新人渣的本愿 练习莫队乱 阅读全文
摘要:
堆 满足父节点权值总是大于/小于两个子节点的特殊的二叉树. 左偏树 一种能在 \(\mathrm{O}(\log n)\) 时间内合并的堆,优势是稳定且码量小于 Fibonacci堆。 模板题 将结点封装为结构体 : struct Node { int val,ch[2],dist; }T[N]; 阅读全文
摘要:
CSP T4 的 60 分最小割都没看出来,气死我了. 什么是最小割 以下是引用 神 \(\mathrm{{\color{black}w}{\color{red}{ind\_whisper}}}\) 的话 所谓最小割,就是最小的割 (逃) 以上是引用 神 \(\mathrm{{\color{blac 阅读全文
摘要:
总结 为什么我会再考试的时候觉得17:30是六点半啊…… 慌得不行,开题顺序也有问题,想到去年有动物园那样能切的题就很像找签到题切,结果把自己坑死了,心态还不如模拟的时候好. 流程 通读四题,觉得T1最可做 开T1,尝试两个错误做法,浪费了大量时间 T1写出一个较暴力做法,过3个给的水样例,这时候把 阅读全文
摘要:
只是个模板而已 内含完全够用的支持文件读写的快读快写和丑陋的宏定义. Last Update : 2021.1.22 修复了乱学 Min_25 写快读导致的一些锅。 #include <cstdio> #include <cstring> #include <cstdlib> #include <c 阅读全文
摘要:
目录 一点前置知识 数论函数,莫比乌斯反演与卷积 生成函数 同余与乘法逆元 组合数学 期望与概率 前置知识 元,单位元和逆元 首先,这三个概念都是对于一个特定的运算而言的. 元就是运算的要素,在加减乘除里就是数,在狄利克雷卷积里就是数论函数,在矩阵乘法里就是矩阵. 单位元满足如下性质: 对于一个运算 阅读全文
摘要:
前排提示,虽然这个算法名义上是标准RMQ,但是在比赛时写这个不如st表,线段树等简便的算法/数据结构,甚至只用笛卡尔树硬跳就能实现不错的常数比线段树小但是不带修的RMQ算法。 CSP-S初赛 当我在考场上看到最后一题: 笛卡尔树,好的,写过 LCA,好的,写过 欧拉序,好的,写过不少次了 ST表,好 阅读全文
摘要:
不知道约瑟夫问题点这里 题干 数据全是随机生成的,显然可以暴力日过去。 \(\mathrm{O}(\log n)\) 递归做法 from OI-wiki 考虑到我们每次走 \(k\) 个删一个,那么在一圈以内我们可以删掉 \(\lfloor \frac{n}{k} \rfloor\) 个,然后剩下了 阅读全文
摘要:
前言 重写旧文 & 增加新内容。 欧几里得算法 $$\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; } ``` 非递归 阅读全文
摘要:
以下内容译自 Dave Richeson 教授的博客 : What is the difference between a theorem, a lemma, and a corollary? 这是他在迪金森学院授课时为学生准备的文字讲稿(handout). 原文 PDF 版本 : \(\matht 阅读全文