Skip to content

Commit

Permalink
refactor: upload
Browse files Browse the repository at this point in the history
  • Loading branch information
Tiphereth-A committed Mar 17, 2024
1 parent 0ba5b19 commit f7d549c
Show file tree
Hide file tree
Showing 31 changed files with 165 additions and 243 deletions.
4 changes: 2 additions & 2 deletions package.json
Original file line number Diff line number Diff line change
Expand Up @@ -32,13 +32,13 @@
"hexo-server": "^3.0.0",
"hexo-tag-icodeweb": "^1.1.1",
"hexo-tag-mmedia": "^1.2.1",
"hexo-theme-next": "^8.19.1",
"hexo-theme-next": "^8.19.2",
"hexo-word-counter": "^0.1.0"
},
"devDependencies": {
"@prettier/plugin-xml": "^3.3.1",
"husky": "^9.0.11",
"prettier": "^3.2.5",
"prettier-plugin-java": "^2.5.0"
"prettier-plugin-java": "^2.6.0"
}
}
2 changes: 0 additions & 2 deletions source/_posts/about.md
Original file line number Diff line number Diff line change
Expand Up @@ -21,10 +21,8 @@ date: 2020-05-04 19:07:23
如无特殊说明, 除随笔外, 其余所有在目录列表中出现的文章的参考资料均在目录页
{% endnote %}

- {% post_link advanced-algebra 高等代数 %}
- {% post_link drafts 随笔 %}
- {% post_link set-theory 集合论 %}
- {% post_link gfology 生成函数 %}
- {% post_link graph-th 图论 %}
- {% post_link diff-geo 微分几何 %}

Expand Down
74 changes: 0 additions & 74 deletions source/_posts/advalg-00.md

This file was deleted.

44 changes: 0 additions & 44 deletions source/_posts/advanced-algebra.md

This file was deleted.

4 changes: 4 additions & 0 deletions source/_posts/asr.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,6 +18,10 @@ date: 2020-10-02 22:23:57

<!-- more -->

{% note warning %}
<https://cplib.tifa-233.com/src/code/math/simpson.hpp> 存放了笔者对该算法/数据结构的最新实现, 建议前往此处查看相关代码
{% endnote %}

## Simpson 法

Simpson 法是一种常见的数值积分算法, 其思想是用几段抛物线去拟合原曲线, 从而近似求出其面积
Expand Down
8 changes: 8 additions & 0 deletions source/_posts/count-csgr-graph.md
Original file line number Diff line number Diff line change
Expand Up @@ -167,6 +167,10 @@ $$

## 简单无向图三元环计数

{% note warning %}
<https://cplib.tifa-233.com/src/code/graph/ringenum3.hpp> 存放了笔者对该算法/数据结构的最新实现, 建议前往此处查看相关代码
{% endnote %}

### 例题 - [Luogu P1989] 无向图三元环计数

无向图 $G$ 的三元环指的是一个 $G$ 的一个子图 $G_0$, 满足 $G_0$ 有且仅有三个点 $u, v, w$, 有且仅有三条边 $\langle u, v \rangle, \langle v, w \rangle, \langle w, u \rangle$. 两个三元环 $G_1, G_2$ 不同当且仅当存在一个点 $u$, 满足 $u \in G_1$ 且 $u \notin G_2$
Expand Down Expand Up @@ -300,6 +304,10 @@ $$

## 简单无向图四元环计数

{% note warning %}
<https://cplib.tifa-233.com/src/code/graph/ringcnt4.hpp> 存放了笔者对该算法/数据结构的最新实现, 建议前往此处查看相关代码
{% endnote %}

### 做法

算法和 [简单无向图三元环计数](#简单无向图三元环计数) 类似, 下面简述流程
Expand Down
4 changes: 4 additions & 0 deletions source/_posts/dlx.md
Original file line number Diff line number Diff line change
Expand Up @@ -25,6 +25,10 @@ DLX(Dancing Links X)是一种用于解决精确覆盖问题的优美算法

<!-- more -->

{% note warning %}
<https://cplib.tifa-233.com/src/code/util/dlx.hpp> 存放了笔者对该算法/数据结构的最新实现, 建议前往此处查看相关代码
{% endnote %}

## 精确覆盖问题

> **定义** 精确覆盖问题
Expand Down
2 changes: 1 addition & 1 deletion source/_posts/draft-018.md
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@
---
title: 随笔 - 获取CPU信息
title: 随笔 - 获取 CPU 信息
date: 2022-05-19 13:43:17
categories:
- 随笔
Expand Down
2 changes: 1 addition & 1 deletion source/_posts/draft-023.md
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@
---
title: 随笔 - Chicken McNugget定理 (麦乐鸡定理)
title: 随笔 - Chicken McNugget 定理 (麦乐鸡定理)
categories:
- 随笔
- 数学
Expand Down
2 changes: 1 addition & 1 deletion source/_posts/draft-026.md
Original file line number Diff line number Diff line change
Expand Up @@ -20,7 +20,7 @@ tags:

1. 递归遍历当前文件夹和子文件夹
2. 找出文件名为 `*.{apk,1}` 的所有文件
3. 使用 <https://github.com/appknox/pyaxmlparser> 来解析 APK 的文件信息, 并按 `<应用名>-<包名>-<版本号>(<内部版本号>).apk` 的格式重命名, 若重名则删除文件
3. 使用 <https://github.com/appknox/pyaxmlparser> 来解析 APK 的文件信息, 并按 `<应用名>-<包名>-<版本名>(<版本号>).apk` 的格式重命名, 若重名则删除文件

## 代码

Expand Down
4 changes: 4 additions & 0 deletions source/_posts/excrt.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,6 +18,10 @@ date: 2020-10-06 21:45:51

<!-- more -->

{% note warning %}
<https://cplib.tifa-233.com/src/code/nt/crt_mod.hpp> 存放了笔者对该算法/数据结构的最新实现, 建议前往此处查看相关代码
{% endnote %}

## 介绍

为什么 CRT 要求其模数必须两两互素?
Expand Down
4 changes: 4 additions & 0 deletions source/_posts/fast-io.md
Original file line number Diff line number Diff line change
Expand Up @@ -22,6 +22,10 @@ date: 2021-07-28 21:40:03

<!-- more -->

{% note warning %}
<https://cplib.tifa-233.com/src/code/util/fastio.hpp> 存放了笔者对该算法/数据结构的最新实现, 建议前往此处查看相关代码
{% endnote %}

~~实际上没什么应用价值, 开了 O2、关闭流同步、解绑、不使用 `std::endl` 等的 `std::cin` / `std::cout` 的性能已经和本模板差不多了, 就当作模板偏特化方面的练习了~~

经测试, 当数据规模在 1e7 及以上时, 该模板效率提升显著
Expand Down
4 changes: 4 additions & 0 deletions source/_posts/fast-str2uint.md
Original file line number Diff line number Diff line change
Expand Up @@ -26,6 +26,10 @@ date: 2021-12-21 21:21:01

<!-- more -->

{% note warning %}
<https://cplib.tifa-233.com/src/code/fast/str2uint_mod.hpp> 存放了笔者对该算法/数据结构的最新实现, 建议前往此处查看相关代码
{% endnote %}

参见 [Fast numeric string to int – Johnny Lee – Improving stuff one bit at a time](https://johnnylee-sde.github.io/Fast-numeric-string-to-int/)

<details open>
Expand Down
4 changes: 4 additions & 0 deletions source/_posts/gauss-int.md
Original file line number Diff line number Diff line change
Expand Up @@ -30,6 +30,10 @@ date: 2022-08-22 19:00:54

<!-- more -->

{% note warning %}
<https://cplib.tifa-233.com/src/code/math/gint.hpp> 存放了笔者对该算法/数据结构的最新实现, 建议前往此处查看相关代码
{% endnote %}

<details open>
<summary><font color='orange'>Show code</font></summary>

Expand Down
53 changes: 0 additions & 53 deletions source/_posts/gflgy-01.md

This file was deleted.

26 changes: 0 additions & 26 deletions source/_posts/gfology.md

This file was deleted.

4 changes: 4 additions & 0 deletions source/_posts/ha-sa.md
Original file line number Diff line number Diff line change
Expand Up @@ -21,6 +21,10 @@ date: 2021-11-11 19:20:54

<!-- more -->

{% note warning %}
<https://cplib.tifa-233.com/src/code/opt/heuristic_sa.hpp> 存放了笔者对该算法/数据结构的最新实现, 建议前往此处查看相关代码
{% endnote %}

<details open>
<summary><font color='orange'>Show code</font></summary>

Expand Down
4 changes: 4 additions & 0 deletions source/_posts/hfm-tree.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,6 +18,10 @@ Huffman 编码是一种基于 Huffman 树的, 按字符概率构造的, 能保

<!-- more -->

{% note warning %}
<https://cplib.tifa-233.com/src/code/util/huffman_tree.hpp> 存放了笔者对该算法/数据结构的最新实现, 建议前往此处查看相关代码
{% endnote %}

## 介绍

Huffman 树即为根结点到所有叶子结点的带权路径长度之和最小的树
Expand Down
2 changes: 1 addition & 1 deletion source/_posts/matrix-valarray.md
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@
---
title: 模板 - 基于 std::valarray 实现的矩阵
title: 模板 - [已弃用] 基于 std::valarray 实现的矩阵
categories:
- 算法竞赛
- 模板
Expand Down
8 changes: 4 additions & 4 deletions source/_posts/matrix.md
Original file line number Diff line number Diff line change
Expand Up @@ -15,16 +15,16 @@ date: 2021-10-31 21:28:15

基于 C++14 标准, 实现了矩阵的四则运算, 求逆, 转置, 秩, 行列式与对输入输出流的支持

{% note info %}
本模板已弃用, 新版请参阅: {% post_link matrix-valarray %}
{% endnote %}

{% note warning %}
仅在 GCC 下测试过
{% endnote %}

<!-- more -->

{% note warning %}
<https://cplib.tifa-233.com/src/code/lalg/mat.hpp> 存放了笔者对该算法/数据结构的最新实现, 建议前往此处查看相关代码
{% endnote %}

## 使用说明

- 元素类型 `Tp` 须有接受 1 个整数的构造函数, 否则需手动偏特化 `Matrix::Matrix_helper::Zero` (零元) 与 `Matrix::Matrix_helper::One` (幺元)
Expand Down
4 changes: 4 additions & 0 deletions source/_posts/modint.md
Original file line number Diff line number Diff line change
Expand Up @@ -21,6 +21,10 @@ date: 2021-10-26 22:44:15

<!-- more -->

{% note warning %}
<https://cplib.tifa-233.com/src/code/math/mint.hpp>, <https://cplib.tifa-233.com/src/code/math/mintdata_ss.hpp>, <https://cplib.tifa-233.com/src/code/math/mintdata_ds.hpp> 存放了笔者对该算法/数据结构的最新实现, 建议前往此处查看相关代码
{% endnote %}

## 成员函数&友元函数简介

### 符号说明
Expand Down
Loading

0 comments on commit f7d549c

Please sign in to comment.