摘要：
1017考试总结 T1 题目大意： 一个长度为n的非负整数序列x，满足m个条件：第i个条件为$x[li]\ or \ x[li+1]or...or\ x[ri]=pi$。他想知道是否存在一个序列满足条件，如果存在，他还要构造出一个这样的序列。如果存在这样的序列x，第一行输出Yes，第二行输出 阅读全文
摘要：
1006考试T3 题目大意： 给定一个长度为𝑛的序列，你会在[1,𝑛]范围内随机两个正整数𝑙,𝑟，然后若有𝑙>𝑟，则交换𝑙,𝑟。你想要知道区间[𝑙,𝑟]内不同元素个数的期望。 1≤𝑛≤106 ,1≤𝑎𝑖≤106 期望。 我们统计每个数的贡献是多少。对于一 阅读全文
摘要：
1015考试总结 T1 题目大意： 现在有一张大小为𝑛*𝑚的网格图，小A用𝐾种颜色在网格图上作画。其中第𝑖种颜色编号为𝑖，初始时网格图中每个格子都没有颜色，编号为0。已知每种颜色小A都会使用且只使用一次，但使用的顺序是未知的。使用一种颜色时需要选定一个连续的子矩阵，将该子矩阵涂上这 阅读全文
摘要：
1014下午考试 T1 题目大意： 有一个$nm$的矩阵，矩阵的每个位置上可以放置一个数。对于第i行，第i行的差异定义为该行的最大数和最小数的差。一个矩阵的差异，定义为矩阵中每一行差异的最大值。现在给定k个数v[1..k]，问：从这k个数中选$nm$个数放入矩阵，能够得到的矩阵的差异最小值是 阅读全文
摘要：
1013考试总结 T1 题目大意： 给定$n$个字符串，都是小写字母，现在要把它们缩短，要求如下： 1.缩短后的长度一定要小于缩短前的长度。 2.缩短后都是小写字母。 3.相同的字符串缩短完也相同，不同的字符串缩短后一定不同。 \(n <= 1000\) 乱搞吧。 阅读全文
摘要：
1012考试总结 T1 物理题。。。。。 T2 题目大意： 给你$n$个01字符串，这个字符串可以重复无数遍：$010 : 010010$，$10001 : 100011000110001$，就像这样。问最多会有多少位至少两个串相等。 比如： 5 001 1000 0100 010 阅读全文
摘要：
1010考试T3 题目大意： 有一个序列有两个操作： $1 \ [l, r]$ 表示在区间$[l, r]$中选出两个非空集合，使这两个集合没有交集。如果可以找到输出$Yes$，否则输出$No$。 $2 \ [l, r]$表示将区间内所有数$a[i]$变为$a[i] ^ 3 % v$ 阅读全文
摘要：
1010考试T1 题目描述 小文给这个小机器人布置了 n*m 的场地（场地外用障碍围住），在场地上设置了障碍、水池和靶子。其中，障碍是不可以通过并且无法用水晶弹打掉的，靶子无法通过、但是可以被水晶弹打掉，水池也无法通过、但是水晶弹可以通过水池。 小文检查了一下小机器人，发现它的指令系统很简单 阅读全文
摘要：
P5631 最小mex生成树 题目链接 分治+并查集。 这道题是1004考试题，当时在考场想到50分做法，就是从小到大枚举没有出现在生成树中最小的边，然后除了这种边权的边其它边都可以建生成树，如果建不成就说明找到了。 其实正解是优化一下这个过程：我们对边权进行分治，最后就会剩下一条边 阅读全文
摘要：
P4366 [Code+#4]最短路 题目链接 建图，最短路。 $n ^ 2 + m$条边肯定是不允许的。那$m$条边肯定是要建的，考虑$n ^ 2$那些边怎么建比较好。 我们发现有一些边是没有用的，举个例子。 如果我们要从1走到4 1 ^ 4 = 5, 总路程为5c 1 ^ 0 阅读全文