草丛怪

2020年12月8日

摘要：有关log运算的二三题 1，hdu Leftmost Digit 题意：给定正整数

n

$n$ ，输出

n^{n}

$n^n$ 的最高位上的数字。其中，

1 \leq n \leq 1, 000, 000, 000

$1\leq n\leq1,000,000,000$ 。解： \[ \begin{align*} n^n&=a.b\times10^k\\ lg(n^ 阅读全文

posted @ 2020-12-08 21:03 草丛怪阅读(576) 评论(0) 推荐(0) 编辑

2020年12月4日

【数学】一次不定方程非负整数解个数

摘要：一次不定方程非负整数解个数前置定理：

\frac{1}{1 - x} = \sum_{r = 0}^{\infty} x^{r}

$\frac{1}{1-x}=\sum^{\infty}_{r=0}x^r$

\frac{1}{1 - s x} = \sum_{r = 0}^{\infty} s^{r} x^{r}

$\frac{1}{1-sx}=\sum^{\infty}_{r=0}s^rx^r$ \(\frac{1}{(1-x)^n}=\sum^{\infty}_{r=0}C^{n- 阅读全文

posted @ 2020-12-04 15:50 草丛怪阅读(5565) 评论(0) 推荐(2) 编辑

2020年11月15日

【积累】关于与或异或的一个积累

摘要：关于与或异或的积累 1，例题1 题意：给

n

$n$ 个操作： op a ，有

3

$3$ 种：

o p_{i} = 1

$op_i=1$ ，表示将

x

$x$ 与

a_{i}

$a_i$ 做与运算；

o p_{i} = 2

$op_i=2$ ，表示将

x

$x$ 与

a_{i}

$a_i$ 做或运算；

o p_{i} = 3

$op_i=3$ ，表示将

x

$x$ 与 \( 阅读全文

posted @ 2020-11-15 15:24 草丛怪阅读(231) 评论(0) 推荐(0) 编辑

2020年10月23日

【数学】线性基

摘要：线性基学习资料：OI Wiki 论记笔记的重要性：20天前学的东西，今天做题差点想不起我学过它 (._."ll) 概念线性基是向量空间的一组基，通常可以解决有关异或的一些题目。是由一个集合构造出来的另一个集合，有如下性质：线性基的元素能相互异或得到原集合的元素的所有相互异或得到的值。线性基阅读全文

posted @ 2020-10-23 10:26 草丛怪阅读(557) 评论(0) 推荐(0) 编辑

2020年10月22日

【线段树】【积累】主席树杂题积累 2016CCPC长春K SequenceII

摘要：主席树杂题积累 2016CCPC长春K SequenceII 2016CCPC长春K SequencII 题意：给定

n, m

$n,m$ ，一个长度为

n

$n$ 的数组

a

$a$ ，

m

$m$ 个询问。每个询问给出

l, r

$l,r$ 要求输出第 \(\lceil{\frac{k}{2}}\rceil 阅读全文

posted @ 2020-10-22 21:26 草丛怪阅读(112) 评论(0) 推荐(0) 编辑

2020年10月20日

【积累】最小不能表示正整数（以及一些做法

摘要：最小不能表示正整数 1，题：little w and Exchange **题意：**给定两个整数

n

$n$ 和

m

$m$ ，以及一个长度为

n

$n$ 的数组

A

$A$ , 询问对于所有正整数

w \leq m

$w\leq m$ ，是否都能用数组

A

$A$ 中的数表示，即说对于所有正整数 \(w\le 阅读全文

posted @ 2020-10-20 19:56 草丛怪阅读(295) 评论(0) 推荐(0) 编辑

2020年10月11日

【字符串】回文树&&回文自动机PAM

摘要：回文树&&回文自动机PAM 学习资料：hyfhaha-PAM学习小结 OI Wiki 回文树模板回文树模板：

F a i l

$Fail$ 指针：当前节点的最长回文后缀。例题：luoguP3649回文串题面：给你一个由小写拉丁字母组成的字符串

s

$s$ 。我们定义

s

$s$ 的一个子串的存在值为这阅读全文

posted @ 2020-10-11 11:06 草丛怪阅读(179) 评论(0) 推荐(0) 编辑

【字符串】后缀自动机SAM

摘要：后缀自动机 SAM 模板 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+50; struct Node{ int ch[26]; int len,fa; }node[maxn 阅读全文

posted @ 2020-10-11 11:04 草丛怪阅读(148) 评论(0) 推荐(0) 编辑

【字符串】AC自动机

摘要： AC自动机学习资料: OI Wiki 模板解释 fail 指针：将构建后的字典树的所有状态集合记作

Q

$Q$ ，状态

u

$u$ 的 fail 指针指向另一个状态

v

$v$ ，其中

v \in Q

$v\in Q$ ，且

v

$v$ 是

u

$u$ 的最长后缀（即在若干个后缀状态中取最长的一个作为阅读全文

posted @ 2020-10-11 11:03 草丛怪阅读(162) 评论(0) 推荐(0) 编辑

【字符串】Trie树

摘要： trie树学习资料：OI Wiki 模板： struct Tire{ int nxt[maxn][26],cnt; bool exit[maxn];//以这个点结尾的字符串是否存在 void insert(char s[],int len) { int p=0; for(int i=0;i<len 阅读全文

posted @ 2020-10-11 11:02 草丛怪阅读(148) 评论(0) 推荐(0) 编辑

认真做题认真总结认真积累认真纠错。

搜索

最新随笔

随笔分类