03 2021 档案

题解「雅礼集训 2017 Day7」事情的相似度

摘要：题目传送门 Description 给出一个长度为

n

$n$ 的

01

$01$ 串为

s

$s$ ，设

t_{i}

$t_i$ 为

s_{1, 2, . ., i}

$s_{1,2,..,i}$ ，有

m

$m$ 次查询，每次查询给出

l, r

$l,r$ ，求

[l, r]

$[l,r]$ 之间

t_{i}

$t_i$ 的最长公共后缀长度的最大值。 \(n,m\ 阅读全文

posted @ 2021-03-22 20:23 Dark_Romance 阅读(35) 评论(0) 推荐(0) 编辑

题解「BZOJ3636」教义问答手册

摘要：题目传送门 Description 作为泉岭精神的缔造者、信奉者、捍卫者、传承者，Pear决定印制一些教义问答手册，以满足泉岭精神日益增多的信徒。Pear收集了一些有关的诗选、语录，其中部分内容摘录在了【题目背景】里。这些语录是按出现的时间排好序的——Pear很喜欢这样的作风，于是决定在按时间排好序阅读全文

posted @ 2021-03-17 20:40 Dark_Romance 阅读(90) 评论(0) 推荐(0) 编辑

拓展拉格朗日反演

摘要：因为懒得每次都去搜，所以这里写一下。若存在

G (F (x)) = x

$G(F(x))=x$ ，则有：

[x^{n}] H (F (x)) = \frac{1}{n} [x^{- 1}] H^{^{'}} (x) \frac{1}{G (x)^{n}}

$[x^n]H(F(x))=\frac{1}{n}[x^{-1}]H^{'}(x)\frac{1}{G(x)^n}$ 阅读全文

posted @ 2021-03-16 16:39 Dark_Romance 阅读(43) 评论(0) 推荐(0) 编辑

FFT 的一些技巧

摘要：三次变两次 FFT 我们发现：

(F (x) + i G (x))^{2} = F (x)^{2} - G (x)^{2} + 2 i F (x) G (x)

$(F(x)+iG(x))^2=F(x)^2-G(x)^2+2iF(x)G(x)$ 也就是说，我们把

F (x)

$F(x)$ 作为实部，

G (x)

$G(x)$ 作为虚部，那么它的平方的虚部的

1 / 2

$1/2$ 就是

F (x) G (x)

$F(x)G(x)$ 可惜精度比较低。四次 FFT 求任阅读全文

posted @ 2021-03-14 12:20 Dark_Romance 阅读(121) 评论(0) 推荐(0) 编辑

题解烷基计数加强版加强版

摘要：题目传送门 Description 问树大小为

n

$n$ ，每个节点的儿子个数

\leq 3

$\le 3$ 的本质不同树的个数。不考虑儿子之间的顺序。

n \leq 10^{5}

$n\le10^5$ Solution 因为这个题跟多项式关系比较大，所以就没有放到 Polya 定理学习笔记里面。我们可以看出，假设我们设 \(F( 阅读全文

posted @ 2021-03-11 22:20 Dark_Romance 阅读(65) 评论(0) 推荐(0) 编辑

Polya 定理学习笔记

摘要：群群的定义我们定义，对于一个集合

G

$G$ 以及二元运算

\times

$\times$ ，如果满足以下四种性质，那我们就称

(G, \times)

$(G,\times)$ 为一个群。 1. 封闭性对于

a \in G, b \in G

$a\in G,b\in G$ ，那么有

a \times b \in G

$a\times b\in G$ 2. 结合律 \(a\times ( 阅读全文

posted @ 2021-03-08 15:05 Dark_Romance 阅读(196) 评论(0) 推荐(1) 编辑

公告

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

Dark Romance

Men always remember love because of romance only.

03 2021 档案

公告

搜索

常用链接

随笔分类

随笔档案

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论