diff --git a/2023/10/26/Test-Article/index.html b/2023/10/26/Test-Article/index.html index ee21c96..55c518c 100644 --- a/2023/10/26/Test-Article/index.html +++ b/2023/10/26/Test-Article/index.html @@ -31,11 +31,11 @@ switchTab(); window.addEventListener('hashchange', switchTab, false); })(); -

Test Article

First

Second

Third

Fourth

Fifth
Sixth
1
2
3
4
5
6
7
#include <iostream>
using namespace std;
int main()
{
cout << "Love You" << endl;
return 0;
}
+

Test Article

First

Second

Third

Fourth

Fifth
Sixth
1
2
3
4
5
6
7
#include <iostream>
using namespace std;
int main()
{
cout << "Love You" << endl;
return 0;
}
1
print("Hello, Love from Yttr")


$f(x) = x^2+x+1$

-
作者

YttriumWillow

发布于

2023-10-26

更新于

2023-11-04

许可协议

评论

© 2023 YttriumWillow  Powered by Hexo & Icarus

为💖发电

Hello World

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

+

Hello World

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1
$ hexo new "My New Post"

More info: Writing

Run server

1
$ hexo server
@@ -40,7 +40,7 @@

Generating

Deploy to remote sites

1
$ hexo deploy

More info: Deployment

-
作者

YttriumWillow

发布于

2023-10-26

更新于

2023-11-04

许可协议

评论

© 2023 YttriumWillow  Powered by Hexo & Icarus

为💖发电

P5377 [THUPC2019] 鸽鸽的分割 题解

P5377 [THUPC2019] 鸽鸽的分割 题解

简要题意

连结圆上 $n$ 个点,求最多能够把圆分成几个部分。

+
P5377 [THUPC2019] 鸽鸽的分割 题解

P5377 [THUPC2019] 鸽鸽的分割 题解

简要题意

连结圆上 $n$ 个点,求最多能够把圆分成几个部分。

前置知识

欧拉公式:$F(ace)=E(dge) - V(ertex)+2$

人话:$\text{多边形面数} = \text{边数} - \text{顶点数} + 2$

思路

将一个圆折叠成一个多面体,你可以进行一些奇妙的空间变换来达到这一点。

@@ -53,7 +53,7 @@

求 $V$

去 OEIS 上校验结果,正确。

-

作者

YttriumWillow

发布于

2023-10-27

更新于

2023-11-04

许可协议

评论

© 2023 YttriumWillow  Powered by Hexo & Icarus

为💖发电

公式渲染压力测试

公式渲染压力测试

P8670 [蓝桥杯 2018 国 B] 矩阵求和 题解

前置芝士 / 题目

    +
    公式渲染压力测试

    公式渲染压力测试

    P8670 [蓝桥杯 2018 国 B] 矩阵求和 题解

    前置芝士 / 题目

    • $\gcd$ 的性质
    • 欧拉函数 $\varphi$ 及其性质
    @@ -66,7 +66,7 @@

    思路

    有了这个结论就可以愉快的刷多倍经验了。

    贴个代码

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    inline void Euler(i64 n)
    {
    phi[1] = 1;
    for (reg int i = 2; i <= n; ++i)
    {
    if (!prime[i]) prime[++prime[0]] = i, phi[i] = i - 1;
    for (reg int j = 1; j <= prime[0] && i * prime[j] <= n; ++j)
    {
    prime[i * prime[j]] = 1;
    if (!(i % prime[j])) {
    phi[i * prime[j]] = phi[i] * prime[j]; break; }
    else phi[i * prime[j]] = phi[i] * phi[prime[j]];
    }
    }
    for (reg int i = 1; i <= n; ++i)
    phisum[i] = phisum[i - 1] + phi[i];
    }

    int main()
    {
    Euler(n);
    for (reg i64 i = 1; i <= n; ++i)
    ans = (ans + ((i * i) % mod) * ((phisum[n / i] * 2 - 1) % mod) % mod) % mod;
    }

    $$

    -
    作者

    YttriumWillow

    发布于

    2023-10-27

    更新于

    2023-11-04

    许可协议

    评论

    © 2023 YttriumWillow  Powered by Hexo & Icarus

    为💖发电

P9816 少项式复合幂 题解

P9816 少项式复合幂 题解

简要题意

称一个项数小于等于 $20$ 的多项式为一个少项式

+
P9816 少项式复合幂 题解

P9816 少项式复合幂 题解

简要题意

称一个项数小于等于 $20$ 的多项式为一个少项式

求一个少项式的 $y$ 次复合函数在 $x$ 点上 $f_{y}(x)\bmod p$ 的值。

解题思路

题目强调注意 $m,p$ 的范围,观察发现 $p$ 的范围在 $10^5$ 之内。

关于模运算,它拥有以下显然的性质:

@@ -51,7 +51,7 @@

贴个代码

这里令 $f_{x,k} = st_{x,k}$。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#define rep(i, l, r) for (int i = (l); i <= (r); ++i)
constexpr int Y = 1e7 + 10;

rep (i, 0, p - 1)
rep (j, 1, m)
f[i][0] = (f[i][0] + 1ll * a[j] * fpow(i, b[j]) % p) % p;

for (int j = 1; (1 << j) <= Y; ++j)
rep (i, 0, p - 1)
f[i][j] = f[f[i][j - 1]][j - 1];

rep (i, 1, q)
{
cin >> x >> y; x %= p;
for (int k = 30; ~k; --k)
if ((1 << k) & y) x = f[x][k];
cout << x << endl;
}
-
作者

YttriumWillow

发布于

2023-10-29

更新于

2023-11-04

许可协议

评论

© 2023 YttriumWillow  Powered by Hexo & Icarus

为💖发电

Manacher 算法学习笔记

Manacher 算法学习笔记

Manacher 算法于 1975 年发明,用其发明者的名字命名。

+
Manacher 算法学习笔记

Manacher 算法学习笔记

Manacher 算法于 1975 年发明,用其发明者的名字命名。

Manacher 是一个线性解决回文子串问题的算法。

Manacher 算法适用于处理字符串的所有回文子串,而并非只适用于通常意义上的最长回文子串,具体见下文解释。

前置知识

考虑如何描述一个字符串里的回文子串。

@@ -42,7 +42,7 @@

算法

考虑一个中心扩展算法。

Unfixed

-
作者

YttriumWillow

发布于

2023-11-02

更新于

2023-11-04

许可协议

评论

© 2023 YttriumWillow  Powered by Hexo & Icarus

为💖发电

在随便哪一台电脑上写博客?- Hexo 多端同步

在随便哪一台电脑上写博客?- Hexo 多端同步

将 Github 运用到底!

+
在随便哪一台电脑上写博客?- Hexo 多端同步

在随便哪一台电脑上写博客?- Hexo 多端同步

将 Github 运用到底!

再来个奇妙小仓库还是太麻烦了,我们使用分支功能。

启用同步

在第一用户端的博客根目录下 Git Bash 新建一个仓库。

1
git init
@@ -56,7 +56,7 @@

1
2
3
git add .  
git commit -m "[comments]"
git push origin main:hexo

你可以直接使用 bat 来做到一键完成这些功能。

这样我们就可以在不同的设备上写 hexo 博客了。

-

作者

YttriumWillow

发布于

2023-11-04

更新于

2023-11-04

许可协议

评论

© 2023 YttriumWillow  Powered by Hexo & Icarus

为💖发电

Manacher 算法学习笔记

Manacher 算法学习笔记

Manacher 算法于 1975 年发明,用其发明者的名字命名。

+
Manacher 算法学习笔记

Manacher 算法学习笔记

Manacher 算法于 1975 年发明,用其发明者的名字命名。

Manacher 是一个线性解决回文子串问题的算法。

Manacher 算法适用于处理字符串的所有回文子串,而并非只适用于通常意义上的最长回文子串,具体见下文解释。

前置知识

考虑如何描述一个字符串里的回文子串。

@@ -84,7 +84,7 @@

求 $V$

去 OEIS 上校验结果,正确。

-

© 2023 YttriumWillow  Powered by Hexo & Icarus

为💖发电

© 2023 YttriumWillow  Powered by Hexo & Icarus

为💖发电

© 2023 YttriumWillow  Powered by Hexo & Icarus

为💖发电

在随便哪一台电脑上写博客?- Hexo 多端同步

在随便哪一台电脑上写博客?- Hexo 多端同步

将 Github 运用到底!

+

© 2023 YttriumWillow  Powered by Hexo & Icarus

为💖发电

在随便哪一台电脑上写博客?- Hexo 多端同步

在随便哪一台电脑上写博客?- Hexo 多端同步

将 Github 运用到底!

+
在随便哪一台电脑上写博客?- Hexo 多端同步

在随便哪一台电脑上写博客?- Hexo 多端同步

将 Github 运用到底!

再来个奇妙小仓库还是太麻烦了,我们使用分支功能。

启用同步

在第一用户端的博客根目录下 Git Bash 新建一个仓库。

1
git init
@@ -109,7 +109,7 @@

求 $V$

去 OEIS 上校验结果,正确。

-

© 2023 YttriumWillow  Powered by Hexo & Icarus

为💖发电

Manacher 算法学习笔记

Manacher 算法学习笔记

Manacher 算法于 1975 年发明,用其发明者的名字命名。

+
Manacher 算法学习笔记

Manacher 算法学习笔记

Manacher 算法于 1975 年发明,用其发明者的名字命名。

Manacher 是一个线性解决回文子串问题的算法。

Manacher 算法适用于处理字符串的所有回文子串,而并非只适用于通常意义上的最长回文子串,具体见下文解释。

前置知识

考虑如何描述一个字符串里的回文子串。

@@ -84,7 +84,7 @@

求 $V$

去 OEIS 上校验结果,正确。

-

© 2023 YttriumWillow  Powered by Hexo & Icarus

为💖发电

© 2023 YttriumWillow  Powered by Hexo & Icarus

为💖发电

© 2023 YttriumWillow  Powered by Hexo & Icarus

为💖发电

在随便哪一台电脑上写博客?- Hexo 多端同步

在随便哪一台电脑上写博客?- Hexo 多端同步

将 Github 运用到底!

+

© 2023 YttriumWillow  Powered by Hexo & Icarus

为💖发电