little_pinkpig

2023年9月11日

摘要：分拆数五边形数定理我们观察

ϕ (z) = \prod_{n = 1}^{\infty} (1 - z^{n}) = 1 - z - z^{2} + z^{5} + z^{7} - z^{12} - z^{15} + \dots

$\phi(z)=\prod_{n=1}^\infty(1-z^n)=1-z-z^2+z^5+z^7-z^{12}-z^{15}+\cdots$ 发现大部分系数都为

0

$0$ 且非

0

$0$ 系数是

\pm 1

$\pm1$ 可以猜测

ϕ (z)

$\phi(z)$ 系数比较阅读全文

posted @ 2023-09-11 14:26 little_pinkpig 阅读(91) 评论(1) 推荐(1) 编辑

2022年10月15日

「CF1710D」Recover the Tree

摘要：

「CF1710D」Recover the Tree

$\texttt{「CF1710D」Recover the Tree}$

Solution

$\texttt{Solution}$ 考虑好区间

I_{1}, I_{2} (I_{1} \cap I_{2} \neq \emptyset)

$I_1,I_2(I_1\cap I_2\not=\empty)$ ，

I_{1} \cap I_{2}

$I_1\cap I_2$ 和

I_{1} \cup I_{2}

$I_1\cup I_2$ 都是好区间。于是我们考虑从长度小开始构建。初阅读全文

posted @ 2022-10-15 12:41 little_pinkpig 阅读(123) 评论(0) 推荐(1) 编辑

2022年10月2日

「HDU4035」 Maze

摘要： #

「HDU4035」 Maze

$\texttt{「HDU4035」 Maze}$

Describe

$\texttt{Describe}$ 迷宫有

n

$n$ 个房间，由

n - 1

$n-1$ 条隧道连通起来形成了一棵树，从结点

1

$1$ 出发，在每个结点

i

$i$ 都有

3

$3$ 种可能，每种可能概率都互斥：

K_{i}

$K_i$ 的概率被杀死，回到结点1处；

E_{i}

$E_i$ 阅读全文

posted @ 2022-10-02 23:52 little_pinkpig 阅读(24) 评论(0) 推荐(1) 编辑

2022年9月10日

NOIP多校联训测试15

摘要：密码为比赛密码阅读全文

posted @ 2022-09-10 08:15 little_pinkpig 阅读(0) 评论(0) 推荐(0) 编辑

2022年8月21日

多项式计算2

摘要：多项式

Newton

$\text{Newton}$ 法考虑如何解

G (x, F) = 0 (\mod x)^{n}

$G(x,F)=0\pmod x^n$ 下的解。如果我们已知

G (x, F) = 0 (\mod x)^{m}

$G(x,F)=0\pmod x^m$ 的解为

F_{0}

$F_0$ ，将其扩展到

G (x, F) = 0 (\mod x^{2 m})

$G(x,F)=0\pmod {x^{2m}}$ 的解

F

$F$ . 我们让 \(G(x 阅读全文

posted @ 2022-08-21 12:47 little_pinkpig 阅读(12) 评论(0) 推荐(1) 编辑

多项式计算1

摘要：单位根引入我们研究复数中特殊的一类数，即在复数范围内

x^{n} = 1 (n \in N_{+})

$x^n=1(n \in \N_+)$ 的根，它们称为单位根，方程为

n

$n$ 则被称为

n

$n$ 次单位根，记作

ω_{n}

$\omega_n$ ，由代数基本定理可知，

n

$n$ 次单位根共有

n

$n$ 个，我们逆时针依次编号为 \(\o 阅读全文

posted @ 2022-08-21 12:42 little_pinkpig 阅读(25) 评论(1) 推荐(0) 编辑

2022年8月19日

Codeforces Round #815 (Div. 2)

摘要：

Codeforces Round #815 (Div.2)

$\texttt{Codeforces Round #815 (Div.2)}$

「CF1720A」 Burenka Plays with Fractions

$\texttt{「CF1720A」 Burenka Plays with Fractions}$ Codeforces 链接

Solution

$\texttt{Solution}$ 每次可以对分子分母同时乘上

k

$k$ ，相当于对分数乘阅读全文

posted @ 2022-08-19 22:07 little_pinkpig 阅读(57) 评论(1) 推荐(0) 编辑

2022年8月18日

「CF1661E」 Narrow Components

摘要：

「CF1661E」 Narrow Components

$\texttt{「CF1661E」 Narrow Components}$

Describe

$\texttt{Describe}$ 给你一个

3

$3$ 行

n

$n$ 列的

01

$01$ 矩阵

a

$a$ ，其中

0

$0$ 表示黑色格子，

1

$1$ 表示白色格子。再给出

q

$q$ 次讯问，每次询问给出两个整数

l, r

$l,r$ 让你回答区间阅读全文

posted @ 2022-08-18 01:14 little_pinkpig 阅读(28) 评论(0) 推荐(1) 编辑

2022年4月9日

「CF1174E」 Ehab and the Expected GCD Problem

摘要：

「CF1174E」 Ehab and the Expected GCD Problem

$\texttt{「CF1174E」 Ehab and the Expected GCD Problem}$

Describe

$\texttt{Describe}$ 给定一个有

n

$n$ 个数的排列

p

$p$ ，定义

g_i=\gcd_{j=1}^i\left{p_i\right}

$g_i=\gcd_{j=1}^i\left{p_i\right}$ 则

f (p)

$f(p)$ 为 $g_1 阅读全文

posted @ 2022-04-09 13:52 little_pinkpig 阅读(24) 评论(0) 推荐(0) 编辑

公告

昵称： little_pinkpig
园龄： 3年2个月
粉丝： 6
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

文章分类

文章档案

2022年8月(2)

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

文章分类

文章档案

阅读排行榜

推荐排行榜

最新评论