【杂文】记一些有用的神奇网站

【杂文】记一些有用的神奇网站

---

【我的博客】

\(\text{Xing}\)_\(\text{Ling}\)

---

【一些项目】

• 新坑正在做...
• 【课程作业】计算机图形学—经典算法实现
• 【设计】三维场景建模——\(\text{Mind}\)
• 【研究报告】简单五子棋 \(\text{AI}\) 设计
• 【设计】三维场景建模—寝室
• 【发布页】终将成为你同人游戏—连缀的幻境
• 【编程开发】用 \(\text{EasyX}\) 写 \(\text{UI}\) 开发一个好看好玩的小游戏：打砖块

---

【我的 OI 生涯】

（按照时间排序，最新的在前面）

• 【杂文】\(\text{ICPC2021 EC-Final}\) 梦游西安寻旧记

• 【杂文】我们都有光明的前途（回忆录）

• 【杂文】\(\text{NOI2020}\) 退役记

• 【杂文】\(\text{APIO2020}\) 抱铃记

• 【杂文】\(\text{CCF-WC2020}\) 夏眠记

• 【杂文】\(\text{SCOI2020}\) 游记

• 【杂文】\(\text{NOI Online2020 Round3}\) 划水记

• 【杂文】\(\text{NOI Online2020 Round2}\) 挂分记

• 【杂文】\(\text{NOI Online2020 Round1}\) 加里敦游记

• 【杂文】\(\text{CCF-WC2019}\) 冬眠记

• 【杂文】\(\text{CSP2019}\) 蒟蒻 \(\text{AFO}\) (假)记

• 【杂文】\(\text{SCOI2019}\) 蒟蒻骗分记（永咕）

• 【杂文】\(\text{NOIP2018}\) 蒟蒻自闭记

---

【原创题目】

（按照时间排序，最新的在前面）

• 【题解】【原创题目】薇尔莉特

• 【题解】【原创题目】せやな～

• 【题解】【原创题目】伊卡洛斯和西瓜

• 【题解】【原创题目】第〇类循环数·行

---

【自认为写得不错的博客】

（按照时间排序，最新的在前面）

1.【OI 相关】

• 【学习笔记】树论—点分树（动态点分治）

• 【学习笔记】树论—\(\text{Dsu on tree}\)

• 【学习笔记】计算几何全家桶

• 【学习笔记】字符串—广义后缀自动机

• 【学习笔记】数论、数学—常见定理、结论、性质汇总

• 【学习笔记】动态规划—矩阵递推加速

• 【学习笔记】网络流算法简单入门

• 【学习笔记】网络流常见模型(一)：有限制的图上最短（长）路

• 【学习笔记】动态规划—各种 \(\text{DP}\) 优化

• 【学习笔记】动态规划—斜率优化 \(\text{DP}\)（超详细）

• 【模板整合计划】目录

2.【杂文】

• 【杂文】随心一记

• 【杂文】记一些有用的神奇网站

---

【一些刷题的OJ】

• \(\text{TK}\)

• \(\text{VJ}\)

• \(\text{Poj}\)

• \(\text{Hdu}\)

• \(\text{Uva}\)

• \(\text{Uoj}\)

• \(\text{Ural}\)

• \(\text{OIH}\)

• \(\text{Bzoj}\)

• \(\text{Bzoj}\) 离线题库

• \(\text{Bzoj}\) 数据下载 \(1\)

• \(\text{Bzoj}\) 数据下载 \(2\)

• \(\text{Bzoj}\) 数据下载 \(3\)

• \(\text{Bzoj}\) 数据下载 \(4\)

• \(\text{JoyOI}\)

• \(\text{Luogu}\)

• \(\text{LibreOJ}\)

• \(\text{LightOJ}\)

• \(\text{AtCoder}\)

• \(\text{AcWing}\)

• \(\text{NOI.AC}\)

• \(\text{CodeVS}\)

• \(\text{LeetCode}\)

• \(\text{Codeforces}\)

• 洛谷原试炼场

• \(\text{Contest}\) \(\text{Hunter}\)

---

【各大百科】

• \(\text{OIerDb}\)

• \(\text{OI Wiki}\)

• 颜文字大全

• 数学百科全书

• 中国妖怪百集

• \(\text{QQ}\) 表情包大全

• \(16\) 进制颜色查询

• \(\text{Unicode}\) 字符百科

• 质数发生器和校验器

• \(\text{LaTeX}\)数学公式大全

---

【强大无比的在线工具】

• 图床

• 剪切板

• 土豆图床

• 路过图床

• 国外图床

• 在线 \(\text{OCR}\)

• \(\text{OI}\) 中转站

• \(\text{OJ}\) 刷题量统计

• 数列找规律 \(\text{Oeis}\)

• 网站存档历史查询

• 在线文本差异对比

• 狗屁不通文章生成器

• \(\text{AI}\)人工智能图片放大

• 图片检索器 \(\text{Ascii2d}\)

• 图片检索器 \(\text{Saucenao}\)

• 坐标系绘图 \(\text{Geogebra}\)

• 绘制流程图 \(\text{ProcessOn}\)

• 后缀自动机生成器 \(\text{SAM Drawer}\)

• \(\text{MaHua}\) 在线 \(\text{Markdown}\) 编辑器

• 绘制一张好看的图/树 \(\text{Graph Editor}\)

• 数据结构和算法动态可视化 \(\text{VisuAlgo}\)

• 在线计算机、生活、科学、工程、地理、专业学科计算

---

【算法研究】

都是来自各路大佬的博客（包括我这个小蒟蒻的），涉及到算法讲解的均为经过筛选、个人认为最适合拿来学习新算法的文章，出现了多篇表示最好合在一起阅读。对于每一个小版块大致按照难度排序（强迫症作祟时可能会打乱）。

1.【杂七杂八】

• \(\text{NOI}\) 背笔试

• \(\text{OI}\) 省选算法汇总

• \(\text{C++}\) 预处理命令

• \(\text{?Cody?}\) 的模板库

• 【模板整合计划】目录

• 时间复杂度—势能分析浅谈

• \(\text{CSP}\) 常见问题常见分析技巧

• \(\text{LOJ}\) 一本通一句话题解系列

• \(\text{double}\) 等浮点数比较问题 \(\text{eps}\)

• 浅谈底层常数优化及编译器优化

• 时空复杂度分析及 \(\text{master}\) 定理

• 究极玄学之\(\text{Windows.h}\)函数\((1)\)

• 究极玄学之\(\text{Windows.h}\)函数\((2)\)

• 写给 \(\text{OIer}\) 们的一些话（修订版）

• \(\text{OI}\) 中一些常见实用的套路【更新中】

• 【神题-推理】尼古拉·特拉斯 聪明的学生

• 浅谈邻项交换排序的应用以及需要注意的问题

• 加密算法基础 - \(\text{Montgomery}\) （蒙哥马利）乘法介绍

2.【基础算法】

• 高精模板

• 表达式前后缀表达形式

• 【白话系列】倍增算法

3.【DP 动态规划】

(1).【常见 DP 问题】

• 背包九讲—背包问题汇总

• 浅谈一类 \(\text{dp}\) 问题 — 状压 \(\text{dp}\)

• 斯坦纳树学习笔记

• 斯坦纳树 题解 \(\text{By RabbitHu}\)

(2).【DP 优化】

• 斜率 \(\text{DP}\) 题目小结

• 矩阵的十大经典题目，留份做题

• 【学习笔记】动态规划—各种 \(\text{DP}\) 优化

• 【学习笔记】动态规划—矩阵递推加速

• 【学习笔记】动态规划—斜率优化 \(\text{DP}\)（超详细）

4.【数据结构】

(1).【在线算法】

• 树状数组详解

• 扯谈树状数组的进阶

• 【学习笔记】线段树详解（全）

• 珂朵莉树详解

• 珂朵莉树详解 \((2)\)

• 浅谈偏序问题与 \(\text{K-D Tree}\)

(2).【离线算法】

• 莫队详解

• 莫队算法—从入门到黑题

• 一种高效处理无修改区间或树上询问的数据结构（喵树）

5.【字符串】

• \(\text{KMP}\)详讲

• 字符串匹配算法集合

• 强势图解 \(\text{AC}\) 自动机

• 强势图解回文自动机

• 回文自动机一处理回文串问题的有力武器

• 后缀数组解析以及应用

• 后缀自动机（\(\text{SAM}\)）学习笔记

• 广义后缀自动机及时间复杂度分析

• 广义后缀自动机最正确的写法（在线）

• 【学习笔记】字符串—广义后缀自动机

• 算法学习：后缀自动机转转后缀数组

• 【模板】后缀排序（\(\text{SAM}\) 转后缀树求后缀数组）

• 后缀树

• 后缀树（\(\text{Suffix Tree}\)）

• 炫酷后缀树魔术

• 广义后缀树（\(\text{GST}\)）算法的简介

6.【图论】

(1).【最小生成树】

• \(\text{Prim}\) 算法求最小生成树

(2).【最短路】

• 如何卡 \(\text{SPFA}\)

• 无向图必经点、必经边的相关问题

(3).【图的连通性】

• 欧拉路问题—详解

• \(\text{SAT}\) 规约到 \(\text{3-SAT}\)

(4).【树论】

• 树的直径与重心

• 树链剖分详解

• 长链剖分 题解 \(\text{By Thomasguo666}\)

• 【学习笔记】树论—\(\text{Dsu on tree}\)

• \(\text{LCT}\)—概念篇

• \(\text{LCT}\)—应用篇（附题单）

• \(\text{Link-Cut-Tree}\)

• 点分治 题解 \(\text{By Niiick}\)

• 点分树 题解 \(\text{By shadowice1984}\)

• 点分树 题解 \(\text{By Enigma-aw}\)

• 【学习笔记】树论—点分树（动态点分治）

• 可持久化点分树

• 圆方树—处理仙人掌的利器

(5).【二分图和网络流】

• 【白话系列】二分图匹配

• 二分图中的可行边与必须边—求法

• 网络流 \(24\) 题 题解

• \(\text{Dinic}\) 算法详解及实现

• 网络流 (一) 入门到熟练

• 网络流 (一) 基本概念与算法

• \(\text{EK}\) 不够快？再学个 \(\text{Dinic}\) 吧

• 【学习笔记】网络流算法简单入门

• \([\) 网络流 \(]\) 学习笔记：一次理解网络流！

• 网络流基础、最大流最小割定理以及证明

• 浅谈有上下界的网络流

• 有上下界的网络流学习笔记

• 平面图转换成对偶图的应用

• 二分图与网络流学习笔记（史上最全）

• 最详细（也可能现在不是了）网络流建模基础

• 【学习笔记】网络流常见模型(一)：有限制的图上最短（长）路

• \(\text{EK}\) 算法时间复杂度分析

• 如何使最大流的 \(\text{Dinic}\) 算法达到理论上的最坏时间复杂度？

• 关于常见费用流算法的复杂度和本题数据范围以及多项式复杂度费用流算法

7.【数论、数学】

疯狂膜拜数学带师 \(\text{command block}\)，这是他的高逼格数论数学全讲解：【数学专题】 【数论专题】

(1).【概率期望和组合计数】

• 多重集的全排列

• 容斥的原理及广义应用

• \(26\) 个比较概率大小的问题

• \(\text{Prufer}\) 序列 题解 \(\text{By xht37}\)

• \([\) 笔记 \(]\) \(n\) 个点的基环树数量

• 数论小白都能看懂的数学期望讲解

• 第一类、第二类 \(\text{Stirling}\) 数和 \(\text{Bell}\) 数

• 范德蒙德卷积以及一些二项式系数的推导

• 将球放入盒中的方法数总结(球盒模型问题)

• \(\text{ACM}\)—组合数学完全总结（知识点+模板）

• 【学习笔记】薛定谔的喵咪 \(\text{Cat}\)—球盒问题（全详解）

• 浅谈 " \(n\) 个球 " 和 " \(m\) 个盒子 " 之间的乱伦关系（十二路）

• \(\text{Polya}\) 定理（简单的涂色理解）

• \(\text{OI}\) 版 \(\text{Polya}\) 定理（通俗一点的）

• 漫谈 \(\text{OI}\) 中的群论入门

• 组合数学在反演中的一些知识小结

• 斯特林数小结

• 二项式定理小结

• 第一类斯特林数 \(O(n\log^2{n})\) 分治 \(\text{FFT}\) 求法

• \(\text{Min-Max}\) 容斥小记

• 铃悬的数学小讲堂——生成函数初步

• 组合数学之三 —— 生成函数

• 铃悬的数学小讲堂——生成函数进阶与简单的图计数

• 一类通过生成函数求线性递推式的方法

• 浅谈 \(\text{OI}\) 中常用的一些生成函数运算的合法与正确性

(2).【多项式算法】

• \(\text{FFT}\) 用到的各种素数

• 傅里叶变换 \(\text{(FFT)}\)学习笔记

• 浅谈 \(\text{FFT}\) 在字符串匹配中的应用

• \(\text{FWT}\) 快速沃尔什变换学习笔记

• \(\text{FWT}\) 快速沃尔什变换 题解 \(\text{By xht37}\)

• 多项式计数杂谈

• 从拉插到快速插值求值

(3).【数论】

• 扩展欧拉定理及证明

• 欧拉函数|(扩展)欧拉定理|欧拉反演

• \(\text{BSGS,exBSGS}\)

• 莫比乌斯反演总结

• 莫比乌斯反演与数论函数

• 铃悬的数学小讲堂—狄利克雷卷积与莫比乌斯反演

• 铃悬的数学小讲堂—杜教筛

• \(\text{Dirichlet}\) 前缀和的几种版本

• 炫酷反演魔术

• 【学习笔记】数论—常见结论性质汇总

(4).【线性代数】

• 线性基详解

• 数论小白都能看懂的线性方程组及其解法（高斯消元）

• \(\text{AVL}\) 树高度和结点数的关系

• 线性代数求解递推形式数列的通项公式

(5).【博弈论】

• 简单食用的博弈论

• 浅谈算法—博弈论

• \(\text{MinMax}\) 算法

• 对抗搜索与 \(\text{Alpha-Beta}\) 剪枝

(6).【杂七杂八】

• 求解自然数幂和的若干种方法

• 有标号的 \(\text{DAG}\) 计数 \(\text{I}\sim\text{IV}\)

• 积分表 \(147\) 个积分公式推导-贴吧

• 斐波那契数列通项公式是怎样推导出来的？

• 关于优化形式幂级数计算的 \(\text{Newton}\) 法的常数

• 一个正整数能够表示成两个正整数平方和的充分必要条件

8.【计算几何】

• 计算几何总结

• 闵可夫斯基和

• 圆的反演

• 反演变换

• 【学习笔记】计算几何全家桶

• 关于一个平面内矩形个数的问题

---

【一些有意思的东西】

• 高中数学笔记

• \(\text{Beep}\) 发声函数

• 我很可爱，请给我钱！

• 你的二次元少女化形象

• \(\text{Yellow}\) 滑稽 \(\text{Website}\)

---

【网页小游戏】

• \(2048\)

• 生火间

• \(\text{AIDN}\)

• 点击工匠

• 编织丝绸

• 友善的 \(2048\)

• \(2147483648\)

• \(\text{Flappy 2048}\)

• \(9007199254740992\)

---

\(To\) \(be\) \(continued...\)