add

devilran6 · Oct 4, 2023 · d28c8dc · d28c8dc
1 parent 6e16aaa
commit d28c8dc
Show file tree

Hide file tree

Showing 9 changed files with 179 additions and 3 deletions.
diff --git a/docs/.vscode/settings.json b/docs/.vscode/settings.json
@@ -0,0 +1,7 @@
+{
+ "workbench.colorCustomizations": {
+ "activityBar.background": "#F59F83",
+ "titleBar.activeBackground": "#F8BAA6",
+ "titleBar.activeForeground": "#310F04"
+ }
+}
diff --git a/docs/ACM/模拟vp/ccpc2023xiangtan_yaoqingsai.md b/docs/ACM/模拟vp/ccpc2023xiangtan_yaoqingsai.md
@@ -0,0 +1,44 @@
+
+
+## E. LCM Plus GCD
+[题目链接](https://codeforces.com/gym/104396/problem/E)
+
+**题意：**
+
+输入x和k，求集合大小为k的方案数，集合中为$a_1, a_2, \cdots, a_k$各不相同的正整数，所有数的lcm+gcd=x
+
+数据范围 1<= x,k <=1E9
+
+**思路：**
+
+首先，容易知道 lcm是gcd的倍数
+
+设gcd = g, lcm = A * g
+
+=> A * g + g = x
+
+=> (A + 1) * g = x
+
+即g是x的因数，故枚举g
+
+考虑对每一个质因子, $p^{g_p}$是gcd中的系数, $p^{l_p}$是lcm中的系数
+
+对于$a_1, a_2, \cdots, a_k$中的每一个数的质因子p的次方$k_i$
+
+都需要满足 $g_p <= k_i <= l_p$
+
+同时需要满足存在至少有一个$k_i$取到了$g_p$和$l_p$
+
+- 考虑容斥
+
+我们很好求得满足每个质数都 $g_p <= k_i <= l_p$ 的种类数
+
+相当于一共能够造出 $S = \prod_{i = 1}^{不同的质因子个数}{l_p - g_p + 1}$ 个不同大小的数
+
+之后 $C[S][K]$ 即可 (通过逆元阶乘来求组合数O(n))
+
+一共有2m个约束条件(通过容斥来去除违反约束条件的情况)
+
+取 $g_p <= k_i$ 还是 $g_p + 1 <= k_i$ (即没取到下界gcd的 == 违反限制条件)
+
+取 $k_i <= l_p$ 还是 $k_i <= l_p + 1$ (即没取到上界lca的 == 违反限制条件)
diff --git a/docs/Home.html b/docs/Home.html
diff --git a/docs/Home.jpeg b/docs/Home.jpeg
diff --git a/docs/Home.md b/docs/Home.md
@@ -3,3 +3,16 @@
 !!! note "a title"
  hello world
 
+```cpp
+#include<iostream>
+using namespace std
+```
+
+### 1234
+
+> asjio 
+>
+> 
+> 
+
+---
diff --git a/docs/Home.pdf b/docs/Home.pdf
diff --git a/docs/Home.png b/docs/Home.png
diff --git a/docs/Linux/Linux.md b/docs/Linux/Linux.md
@@ -1,3 +1,12 @@
 !!! abstract
 
- 前面的区域，以后再来探索吧！
+ 前面的区域，以后再来探索吧！
+
+**Everything in Linux is a file**
+
+
+!!! example
+
+ 比如说ls就是一个文件，存在于/bin的目录下。
+
+ bin的含义就是binary二进制文件
diff --git a/mkdocs.yml b/mkdocs.yml
@@ -26,7 +26,7 @@ theme:
  - navigation.top # 返回顶部的按钮 在上滑时出现
  - search.suggest # 搜索输入一些字母时推荐补全整个单词
  - search.highlight # 搜索出的文章关键词加入高亮
- - navigation.expand # 打开Tab时左侧目录全部展开
+ # - navigation.expand # 打开Tab时左侧目录全部展开
  font:
  text: Fira Code
  code: Fira Code
@@ -41,6 +41,11 @@ markdown_extensions:
  - pymdownx.superfences
  - attr_list
  - md_in_html
+ - pymdownx.critic
+ - pymdownx.caret
+ - pymdownx.keys
+ - pymdownx.mark
+ - pymdownx.tilde
 
 # latex
 extra_javascript:
@@ -78,8 +83,9 @@ nav:
  - div2_899: ACM/CF/div2_899.md
  - edu_155: ACM/CF/edu_155.md
  - 模拟vp:
- - CCPC 2022 mianyang: ACM/模拟vp/ccpc2022mianyang.md
+ - CCPC 2022 绵阳: ACM/模拟vp/ccpc2022mianyang.md
  - ICPC 2023 网络赛第二场: ACM/模拟vp/icpc网络赛第二场.md
+ - CCPC 2023 湘潭邀请赛: ACM/模拟vp/ccpc2023xiangtan_yaoqingsai.md
  - 专题训练:
  - Math:
  - CF数学: ACM/专题训练/Math/CF数学.md