摘要: 有关log运算的二三题 1,hdu Leftmost Digit 题意: 给定正整数 \(n\) ,输出 \(n^n\) 的最高位上的数字。其中, $1\leq n\leq1,000,000,000$ 。 解: \[ \begin{align*} n^n&=a.b\times10^k\\ lg(n^ 阅读全文
posted @ 2020-12-08 21:03 草丛怪 阅读(544) 评论(0) 推荐(0) 编辑
摘要: 一次不定方程非负整数解个数 前置定理: \(\frac{1}{1-x}=\sum^{\infty}_{r=0}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 草丛怪 阅读(3805) 评论(0) 推荐(1) 编辑
摘要: 关于与或异或的积累 1,例题1 题意: 给 \(n\) 个操作: op a ,有 $3$ 种: \(op_i=1\) ,表示将 \(x\) 与 \(a_i\) 做与运算; \(op_i=2\) ,表示将 \(x\) 与 \(a_i\) 做或运算; \(op_i=3\) ,表示将 \(x\) 与 \( 阅读全文
posted @ 2020-11-15 15:24 草丛怪 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 线性基 学习资料:OI Wiki 论记笔记的重要性:20天前学的东西,今天做题差点想不起我学过它 (._."ll) 概念 线性基是向量空间的一组基,通常可以解决有关异或的一些题目。 是由一个集合构造出来的另一个集合,有如下性质: 线性基的元素能相互异或得到原集合的元素的所有相互异或得到的值。 线性基 阅读全文
posted @ 2020-10-23 10:26 草丛怪 阅读(522) 评论(0) 推荐(0) 编辑
摘要: 主席树杂题积累 2016CCPC长春K SequenceII 2016CCPC长春K SequencII 题意: 给定 \(n,m\) ,一个长度为 \(n\) 的数组 \(a\) ,\(m\) 个询问。每个询问给出 \(l,r\) 要求输出第 \(\lceil{\frac{k}{2}}\rceil 阅读全文
posted @ 2020-10-22 21:26 草丛怪 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 最小不能表示正整数 1,题:little w and Exchange **题意:**给定两个整数 \(n\) 和 \(m\) ,以及一个长度为 \(n\) 的数组 \(A\) , 询问对于所有正整数 \(w\leq m\) ,是否都能用数组 \(A\) 中的数表示,即说对于所有正整数 \(w\le 阅读全文
posted @ 2020-10-20 19:56 草丛怪 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 回文树&&回文自动机PAM 学习资料:hyfhaha-PAM学习小结 ​ OI Wiki 回文树 模板 回文树模板: \(Fail\) 指针:当前节点的最长回文后缀。 例题:luoguP3649回文串 题面:给你一个由小写拉丁字母组成的字符串 \(s\)。我们定义 \(s\) 的一个子串的存在值为这 阅读全文
posted @ 2020-10-11 11:06 草丛怪 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 后缀自动机 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 草丛怪 阅读(139) 评论(0) 推荐(0) 编辑
摘要: AC自动机 学习资料: OI Wiki 模板 解释 fail 指针: 将构建后的字典树的所有状态集合记作 \(Q\) , 状态 \(u\) 的 fail 指针指向另一个状态 \(v\) ,其中 \(v\in Q\) ,且 \(v\) 是 \(u\) 的最长后缀(即在若干个后缀状态中取最长的一个作为 阅读全文
posted @ 2020-10-11 11:03 草丛怪 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 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 草丛怪 阅读(141) 评论(0) 推荐(0) 编辑