摘要： 最大异或和 解题思路 这题是一道版题，学过可持久化字典树的应该都会 Code #include<algorithm> #include<cstdio> using namespace std; const int N = 6e5 + 5; int n,m,s[N],rt[N],ch[30 * N][ 阅读全文

摘要： 「USACO06NOV」玉米田 Corn Fields 解题思路 这题是一道经典的状压$DP$ 设 \(f_{i,j}\) 表示当前处理到第 \(i\) 行，这行的状态为 \(j\) 。 转移更简单 \(f_{i,j} = \sum _ {k = 1} ^ {k <= w} f _ {i - 1,k 阅读全文

摘要： 题目 略 解题思路 \(DP\) 根据题意，可以发现N个数可以组成若干个环 设组成了$K$个环，每个环的长度为$L_i$，设$lcm(l_1,l_2,...,l_k)$为A，对A分解质因数，\(A=p_{1}^{c_{1}}*p_{2}^{c_{2}}*...*p_{K}^{c_{K}}\) 现在我 阅读全文

摘要： 题目 Description 一个关于n个元素的排列是指一个从{1, 2, …, n}到{1, 2, …, n}的一一映射的函数。这个排列p的秩是指最小的k，使得对于所有的i = 1, 2, …, n，都有p(p(…p(i)…)) = i（其中，p一共出现了k次）。 例如，对于一个三个元素的排列p( 阅读全文

摘要： Trie $Trie$的结构非常好懂，我们用$\delta(u,v)$表示结点$u$的$v$字符指向的下一个结点，或着说是结点$u$代表的字符串后面添加一个字符$c$形成的字符串的结点。（$c$的取值范围和字符集大小有关，不一定是 \(0 \sim 26\)。） $Trie$的简图: \(Code\ 阅读全文

摘要： ### 转载[HowarLi大佬的博客](https://blog.csdn.net/HOWARLI/article/details/72765440) ## queue #### 定义： ##### $queue a$ #### 操作： ##### $q.push(x)$：将x元素接到队列的末端 阅读全文

摘要： 题目大意 深海龙王和水葫芦娃放了暑假闲的无聊，一天他们路过一棵树，听到树上的知了叫的好欢啊∼ 深海龙王准备抓几只知了送给水葫芦娃。他发现面前的这棵树是一颗以1 号节点为根节点的一颗有根树，同时他又发现这颗树上的每一个节点i 上都恰好停有一只蝉，正在愉快的以ai 的响声鸣叫∼ 深海龙王会从1 号节点起 阅读全文

摘要： 2020.07.15比赛总结 最大配对 题目大意：给出$2$个序列$A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}$，从$A、B$中各选出k个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。例如各选出了$a[p[1]]，a[ 阅读全文

摘要： $1.$ OI-WIKI 阅读全文

摘要： T1:折纸 题目大意： $Onise$喜欢画画. 他有一张 $width height$的纸.他在纸上的操作步骤如下: 1. 从直线 $x = xfold$ 对折(是把左边的纸折到右边上面)； 2. 把纸竖直对折成$cnt+1$等份，就是把最上面的折到下面,共操作$cnt$次； 3. 现在$Onis 阅读全文