2020年11月5日

发表于 2020-11-05 20:35阅读：1069评论：1推荐：1

摘要： 1.1 域定义 1.1.1 设

F

$\mathbb F$ 是复数域

C

$\mathbb C$ 的一个子集且至少包含两个元素。如果对于任意

a, b \in F

$a, b \in \mathbb F$ 都有 \[ a + b, a - b, ab, \frac a b(b \not= 0) \in \mathb 阅读全文 »

posted @ 2020-11-05 20:35 zjp_shadow 阅读(1069) 评论(1) 推荐(1) 编辑

2020年10月29日

完备性定理之间的等价证明

发表于 2020-10-29 20:56阅读：434评论：2推荐：2

摘要：确界存在 ⇒ 有限覆盖

[a, b]

$[a, b]$ 被

{I_{λ}}

$\{I_\lambda\}$ 覆盖，对于

\forall S \subset {I_{λ}}

$\forall S \subset \{I_\lambda\}$ 使得

S

$S$ 有限，覆盖

a

$a$ （这样的

S

$S$ 总能找到）定义 \(B = \{y \in [a, b] ~|~ 阅读全文 »

posted @ 2020-10-29 20:56 zjp_shadow 阅读(434) 评论(2) 推荐(2) 编辑

2019年7月20日

NOI2019 退役记

发表于 2019-07-20 14:23阅读：3353评论：6推荐：13

摘要：最终还是在意料之中退役了。总的来说，这一年确实曲折坎坷，曾踏足山巅，也曾陷入低谷，二者都让我受益良多。没有太多不甘，水平已经正常发挥，哪敢还有一丝奢求。省选时其实已经早就做好退役的准备了，但命运似乎对我露出了微笑，让我多走了一程。之后的

C T S

$\mathrm{CTS}$ 暴力拿金，$\mathrm 阅读全文 »

posted @ 2019-07-20 14:23 zjp_shadow 阅读(3353) 评论(6) 推荐(13) 编辑

2019年6月26日

学习笔记：powerful number求积性函数前缀和

发表于 2019-06-26 19:10阅读：1220评论：2推荐：2

摘要：算法原理本文参考了 zzq's blog 。

powerful number

$\text{powerful number}$ 的定义是每个质因子次数都

\geq 2

$\ge 2$ 的数，有个结论是

\leq n

$\le n$ 的

powerful number

$\text{powerful number}$ 只有

O (\sqrt{n})

$\mathcal O(\sqrt n)$ 个阅读全文 »

posted @ 2019-06-26 19:10 zjp_shadow 阅读(1220) 评论(2) 推荐(2) 编辑

2019年6月14日

LOJ#2409. 「THUPC 2017」小 L 的计算题 / Sum（生成函数）

发表于 2019-06-14 20:34阅读：609评论：0推荐：2

摘要：题意给定一个长为

n

$n$ 的序列

{a_{i}}

$\{a_i\}$ 对于

k \in [1, n]

$k \in [1, n]$ 求

f_{k} = \sum_{i = 1}^{n} a_{i}^{k} (\mod 998244353)

$f_k = \sum_{i = 1}^{n} a_i^k \pmod {998244353}$

n \leq 2 \times 10^{5}

$n \le 2 \times 10^5$ 题解不会牛顿恒等式TAT，参考了 "这位大佬的博客" 阅读全文 »

posted @ 2019-06-14 20:34 zjp_shadow 阅读(609) 评论(0) 推荐(2) 编辑

2019年6月2日

多项式简单操作

发表于 2019-06-02 18:10阅读：962评论：0推荐：1

摘要：各种基础的多项式操作～阅读全文 »

posted @ 2019-06-02 18:10 zjp_shadow 阅读(962) 评论(0) 推荐(1) 编辑

2019年5月4日

LOJ #3103. 「JSOI2019」节日庆典

发表于 2019-05-04 20:28阅读：707评论：0推荐：2

摘要：题意给定字符串

S

$S$ ，对于

S

$S$ 的每个前缀

T

$T$ 求

T

$T$ 所有循环同构串的字典序最小的串，输出其起始下标。（如有多个输出最靠前的）

| S | \leq 3 \times 10^{6}

$|S| \le 3 \times 10^6$ 题解本文参考了官方题解。假设我们现在考虑前缀

S [1 \dots k]

$S[1 \dots k]$ ，我们考虑哪些起始位置可阅读全文 »

posted @ 2019-05-04 20:28 zjp_shadow 阅读(707) 评论(0) 推荐(2) 编辑

2019年4月27日

CF1152 F. Neko Rules the Catniverse (dp)

发表于 2019-04-27 10:33阅读：535评论：0推荐：1

摘要：题意一条长为

n

$n$ 的数轴，可以从任意整点

\in [1, n]

$\in [1, n]$ 出发，假设当前在

x

$x$ ，下一步能到达的点

y

$y$ 需要满足，

y

$y$ 从未到过，且

1 \leq y \leq x + m

$1 \le y \le x + m$ ，问长恰好为

k

$k$ 的合法路径条数。数据范围对于

F 1

$F1$ 有 $1 \le n \le 10 阅读全文 »

posted @ 2019-04-27 10:33 zjp_shadow 阅读(535) 评论(0) 推荐(1) 编辑

2019年4月18日

AtCoder瞎做第二弹

发表于 2019-04-18 17:13阅读：640评论：2推荐：0

摘要： [TOC] ARC 067 F Yakiniku Restaurants 题意

n

$n$ 家饭店，

m

$m$ 张餐票，第

i

$i$ 家和第

i + 1

$i+1$ 家饭店之间的距离是

A_{i}

$A_i$ ，在第

i

$i$ 家饭店用掉第

j

$j$ 张餐票会获得

B_{i, j}

$B_{i, j}$ 的好感度，可以从任意一个饭店出发，求好感度减经过的阅读全文 »

posted @ 2019-04-18 17:13 zjp_shadow 阅读(640) 评论(2) 推荐(0) 编辑

2019年4月17日

hihoCoder #1954 : 压缩树(虚树)

发表于 2019-04-17 21:12阅读：430评论：0推荐：0

摘要：题意有一棵

n

$n$ 个节点且以

1

$1$ 为根的树，把它复制成

m

$m$ 个版本，有

q

$q$ 次操作，每次对

[l, r]

$[l, r]$ 这些版本的

v

$v$ 节点到根的路径收缩起来。收缩

v

$v$ 也就是把

v

$v$ 到根路径上（除了根）所有点的父亲都变成根。最后查询每个版本的每个点的

d e p

$dep$ 之和。数据阅读全文 »

posted @ 2019-04-17 21:12 zjp_shadow 阅读(430) 评论(0) 推荐(0) 编辑

公告

zjp_shadow

世界是个回音谷，念念不忘，必有回响，你大声喊唱，山谷雷鸣，音传千里，一叠一叠，一浪一浪，彼岸世界都收到了。凡事念念不忘，必有回响。因为它在传递你心间的声音，绵绵不绝，遂相印于心。

关注

跳至底部

昵称： zjp_shadow
园龄： 7年8个月
粉丝： 274
关注： 21

+加关注

随笔分类 (11)

随笔档案 (198)

文章档案 (1)

2018年3月(1)

zjp_shadow

世界是个回音谷，念念不忘，必有回响，你大声喊唱，山谷雷鸣，音传千里，一叠一叠，一浪一浪，彼岸世界都收到了。凡事念念不忘，必有回响。因为它在传递你心间的声音，绵绵不绝，遂相印于心。

公告

zjp_shadow

世界是个回音谷，念念不忘，必有回响，你大声喊唱，山谷雷鸣，音传千里，一叠一叠，一浪一浪，彼岸世界都收到了。凡事念念不忘，必有回响。因为它在传递你心间的声音，绵绵不绝，遂相印于心。

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (11)

随笔档案 (198)

文章档案 (1)

相册 (41)

友情链接

阅读排行榜

推荐排行榜

最新评论