摘要： 0. 总览 1. 在CK中把文本串(text)称为haystack,把模式串(pattern)称为needle. 2. CK中的字符串匹配支持大小写敏感与不敏感(Case Sensitive/Insensitive). 3. CK中支持ascii和utf-8两种编码格式. 它们的主要区别在于asci 阅读全文

摘要： Executor Nodes 和impala的架构类似,一个sql语句从client输入给Doris,会先经过fe(frontend)解析并生成若干fragment, 再分配并传递给be(backend)执行. 查看执行计划 这里可以使用explain来查看一个查询的具体执行计划是什么样的. exp 阅读全文

摘要： 字符串编码/解码 字符串编码主要逻辑位于BinaryDictPageBuilder以及其上下游的ColumnWriter和BitshufflePageBuilder。 它们在backend的storage_engine中负责把内存中的字符串数据(CHAR/VARCHAR，在EncodingInfoR 阅读全文

摘要： Polygen作为Codeforces的题目管理平台，其实在各种比赛的出题工作中都有着广泛的应用。 该平台能维护题目和比赛，并直接导入到Codeforces，如果有自己架设的OJ，同样也能在生成题面/数据、做一些规范检查等方面对出题有所帮助。 关于题目 网上有这方面的大概资料，参考这篇文章即可 co 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 #include<ext/pb_ds/assoc_container.hpp> 3 using namespace __gnu_pbds; 4 using namespace std; 5 int n,m,T,ans; 6 const int 阅读全文

摘要： Star Diamond https://www.nitacm.com/problem_show.php?pid=23142 #include<bits/stdc++.h> using namespace std; #define mid ((l+r)/2) const int maxn=10000 阅读全文

摘要： 题意：给出一个n表示点数，请问由n个节点构成的所有有标号无根树的叶子节点数总和。 首先这个“有标号无根树”的描述就强烈暗示与purfer序列有关了，每一个不同的purfer序列唯一地表示一种树的构成，并且这个序列对答案的贡献等于序列中没有出现过的数字的个数。 然后我们就可以去求每个恰好出现过k个颜色 阅读全文

摘要： 题意：给出一个序列，随机取出其中一条最长上升子序列，问你取到每个数的概率是多少。 说起概率，我们可以尝试去求最长上升子序列的个数，显然每个点被取到的概率是 含有这个点的最长上升子序列个数/总共最长上升子序列的个数。 首先我们假设dp[i]为到这个点的最长上升子序列长度。 这个事情我们需要建立一个分层 阅读全文

摘要： 题意：给出一个括号序列，求它的前驱和后继。 首先是求前驱，显然我们必须要将一个‘(’向前移动，那么必然是将')('交换成'()'。 在这个条件下，我们可以发现应该是从后往前找到第一个这样可以交换的地方，对其进行交换，而前面的不变，后面的则将其贪心地置为')...'+'()()()..'的形式，这样的 阅读全文

摘要： 题意：有n个点，m条边，边有c种颜色，q次操作。 每个边都有一种颜色。 然后操作有两种，一种是再加一条边，另一种是查询能否从x达到y。 移动的限制是，连着走两步必须是同一种颜色，如果走奇数步，最后一步可以是任意颜色。 例子：1-2-3-4-5-6。 这个题颜色种类很多，我是用map<int,vect 阅读全文