Samsara-soul - 博客园

2023年9月16日

CSP-S 2023 游记

摘要：前言一万年没更博客了，今天写写游记。 Day

0

$\bf{0}$ 考前半个月内完全没复习，总计花了一小时做了两张很简单的卷子，然而只有

90 \pm 2

$90\pm2$ 。 Day

\frac{1}{2}

$\bf{\frac{1}{2}}$ 早上十一点睡醒，打卡运势

33

$33$ ，群内最低。中饭去吃了吉祥馄饨，人品 ++。看阅读全文

posted @ 2023-09-16 21:52 Samsara-soul 阅读(247) 评论(0) 推荐(0) 编辑

2022年8月11日

Generals.io 自制地图

该文被密码保护。阅读全文

posted @ 2022-08-11 16:24 Samsara-soul 阅读(3) 评论(0) 推荐(0) 编辑

2022年8月10日

Luogu P7468. [NOI Online 2021 提高组] 愤怒的小 N

摘要：给定数列

b_{n}

${b_n}$ 的构造方式：

b_{0} = 0

$b_0=0$ ；

\forall i \in [2^{n}, 2^{n + 1}), b_{i} = 1 - b_{i - 2^{n}}

$\forall i\in [2^n,2^{n+1}),b_i=1-b_{i-2^{n}}$ 。给定

n

$n$ 的二进制表示和一个次数为

k - 1

$k-1$ 的多项式

F (x) = \sum_{i = 0}^{k - 1} f_{i} x^{i}

$F(x)=\sum\limits_{i=0}^{k-1}f_ix^i$ ，求 $\s 阅读全文

posted @ 2022-08-10 09:51 Samsara-soul 阅读(47) 评论(0) 推荐(0) 编辑

2022年8月8日

Codeforces Gym102538(300iq contest 3)A. Airplane Cliques

摘要：给定一棵

n

$n$ 个节点的树。定义树上两点距离为它们之间边的数量。称一对节点是友好的，当且仅当两点之间距离小于等于

x

$x$ 。称一个

k

$k$ 个节点的集合是友好集合，当且仅当集合中任意两个节点都是友好的。请对所有

k = 1 \dots n

$k=1\ldots n$ ，求出恰有

k

$k$ 个节点的友好集合数量。 $1\le 阅读全文

posted @ 2022-08-08 10:50 Samsara-soul 阅读(176) 评论(0) 推荐(0) 编辑

2022年8月3日

Luogu P7728. 旧神归来（Return of Them）

摘要：有一棵树，生长规则如下：初始有一棵包含

n

$n$ 个结点的以

1

$1$ 为根的有根树

T_{0}

$T_0$ ；在第

i

$i$ 天，树将从

T_{i - 1}

$T_{i - 1}$ 生长为

T_{i}

$T_i$ ，生长规则为：令

v

$v$ 是

T_{i - 1}

$T_{i - 1}$ 中深度最小的叶结点（若有多个则任意选择一个），以

v

$v$ 这个点替换成 $T_{ 阅读全文

posted @ 2022-08-03 23:47 Samsara-soul 阅读(46) 评论(0) 推荐(0) 编辑

「模板」多项式全家桶

摘要：泰勒展开对于多项式复合函数

G (f)

$G(f)$ ，若已知其在

f_{0}

$f_0$ 处的取值

G (f_{0})

$G(f_0)$ ，那么其在任意

f

$f$ 处的取值

G (f)

$G(f)$ 可以表示为

G (f) = \sum_{n = 0}^{\infty} \frac{G^{(n)} (f_{0})}{n!} (f - f_{0})^{n}

$G(f)=\sum_{n=0}^{\infty}\frac{G^{(n)}(f_0)}{n!}(f-f_0)^n$ 牛顿迭代可以用于阅读全文

posted @ 2022-08-03 19:25 Samsara-soul 阅读(158) 评论(0) 推荐(0) 编辑

2022年8月1日

「学习笔记」单位根反演

摘要：单位根反演公式推导

[n ∣ k] = \frac{1}{n} \sum_{i = 0}^{n - 1} ω_{n}^{i k}

$[ n \mid k ] = \frac{1}{n}\sum\limits_{ i = 0 }^{ n - 1 } \omega_{ n }^{ ik }$ 证明：当

n ∣ k

$n\mid k$ 时，

ω_{n}^{i k} = 1

$\omega_{n}^{ik}=1$ ，显然成立；当 $n\nmid k 阅读全文

posted @ 2022-08-01 10:11 Samsara-soul 阅读(808) 评论(0) 推荐(1) 编辑

2022年7月29日

LOJ#6007. 「网络流 24 题」方格取数

摘要：在一个有

n \times m

$n\times m$ 个方格的棋盘中，每个方格中有一个正整数

v_{i, j}

$v_{i,j}$ 。现要从方格中取数，使任意

2

$2$ 个数所在方格没有公共边，求取出的数的最大总和。

1 \leq n, m \leq 100, 1 \leq v_{i, j} \leq 10^{5}

$1\le n,m\le 100,1\le v_{i,j}\le 10^5$ 。首先这

n \times m

$n\times m$ 个点构成了阅读全文

posted @ 2022-07-29 15:09 Samsara-soul 阅读(51) 评论(0) 推荐(0) 编辑

2022年7月28日

Codeforces 1129D. Isolation (2900)

摘要：给出一个长度为

n

$n$ 的序列

a

$a$ ，把它划分成若干段，使得每一段中出现过恰好一次的元素个数

\leq k

$\le k$ ，求方案数对

998244353

$998244353$ 取模后的结果。

1 \leq k \leq n \leq 10^{5}, 1 \leq a_{i} \leq n

$1\le k\le n\le 10^5,1\le a_i\le n$ 。考虑优化一个 trivial 的

dp

$\text{dp}$ 式子阅读全文

posted @ 2022-07-28 20:49 Samsara-soul 阅读(33) 评论(0) 推荐(0) 编辑

Luogu P5072. [Ynoi2015] 盼君勿忘

摘要：给定一个长度为

n

$n$ 的序列

a

$a$ ，每次查询一个区间

[l, r]

$[l,r]$ 中所有子序列分别去重后的和

mod p

$\bmod\ p$ 。

1 \leq n, q, a_{i} \leq 10^{5}, 1 \leq p \leq 10^{9}, 1 \leq l \leq r \leq n

$1\le n,q,a_i\le 10^5,1\le p\le 10^9,1\le l\le r\le n$ 。考虑数

x

$x$ 在区间

[l, r]

$[l,r]$ 中出现了

k

$k$ 次的阅读全文

posted @ 2022-07-28 16:25 Samsara-soul 阅读(42) 评论(0) 推荐(0) 编辑

公告

昵称： Samsara-soul
园龄： 5年2个月
粉丝： 5
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

随笔档案

阅读排行榜

评论排行榜

1. Codeforces 1697F. Too Many Constraints (2800)(3)

冷酷射手

公告

搜索

常用链接

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论