随笔分类 - 题
恶心到我的题，呕
摘要：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
阅读全文
摘要：1008考试T3 题目大意： 给定一张𝑛×𝑚的网格图，A想从(1,1)走到(1,𝑚)，B想从(𝑛,1)走到(𝑛,𝑚)。二者都只能向右或是向上下移动，网格图有障碍不能经过，一个空地若被其中一人经过就不能被另一人经过。求方案数对1000000007取模的结果。"."表示空地，"#"表
阅读全文
摘要：P1654 OSU! 题目链接 期望概率DP。 设$x$为连续1的个数，那么多一个1他增加的贡献就是：\((x + 1) ^ 3 - x ^ 3 = 3 * x ^ 2 + 3 * x + 1\) 所以我们需要维护$x$的期望和$x ^ 2$的期望。 $x$的期望：\(x[i]
阅读全文
摘要：1005考试T3 题目大意： 对于一个大小为𝑛的数集{𝑎𝑖}，设其平均值为𝑥=\(\frac{\sum a_i}{n}\)，则它的方差为$\frac{∑(𝑎𝑖−𝑥)2}{𝑛}$。现在有一个数集，你需要求出这个数集的每个非空子集的方差之和对$109+7$取模的结果。 \(n <
阅读全文
摘要：1005考试T2 题目大意： Alice和Bob在玩游戏。数轴上有𝑛枚石子（𝑛为偶数），每个位置上至多只有一枚石子。Alice和Bob轮流把某个石子取走，Alice先手，直至数轴上只剩下两枚石子。Alice想要让这两枚石子的距离尽量小，而Bob则想让它们之间的距离尽量大。在双方都进行完美
阅读全文
摘要：1002考试总结 T1 题目大意： 小Y得到了一个长度为𝑛的序列𝑎。选定一个区间$𝑙,𝑟$，设区间中的最大值为𝑥，最小值为𝑦，则他定义该区间的价值为(𝑥−𝑦) / (𝑟−𝑙)。现在，他想让你找出这个序列价值最大的区间。你只需输出最大的价值下取整的结果。 没思路，直接大
阅读全文
摘要：1003考试 T1 题目大意： 一支蜡烛可以燃烧一个小时，然后就会熄灭。如果你拥有𝑏支已经熄灭的蜡烛，你可以将它们做成一支新的蜡烛。最开始你有𝑎支蜡烛，你最多能让它们燃烧多久呢？ 太水了太水了，直接切。 #include <bits/stdc++.h> using namespace
阅读全文
摘要：1001考试总结 T1 题目大意： 石子一共有n堆，其中第i堆恰好有i粒石子。小林先取，亮亮后取，并且两人依次轮流取石。每一次取石子的人可以选择任意一堆还未被取完的石子，并取走这一堆中任意多粒石子（注意，不能一粒石子也不取，也不能同时在多堆石子中取石）。最终，无石可取的人为败。小林和亮亮都十
阅读全文
摘要：0930下午考试 T1 题目大意： 题面又长又臭，AcWing上有原题：闇の連鎖 这题海星，写出来了。其实正解是树上差分，但是我乱搞了一下，其实思想一样，就是实现方式不太相同。 我的歪解：我们遍历每一条白边，假如这条白边是割边，那么它将会有$m$的贡献，因为它可以和每一条黑边组成合法
阅读全文
摘要：0930上午考试 T1 题目大意： Nescafe之塔一共有N层，升降梯在每层都有一个停靠点。手柄有M个控制槽，第i个控制槽旁边标着一个数Ci，满足C1<C2<C3<......<CM。如果Ci>0，表示手柄扳动到该槽时，电梯将上升Ci层；如果Ci<0，表示手柄扳动到该槽时，电梯将下降-Ci
阅读全文
摘要：0929考试 T1 容斥一下就好了。 考场上太自信了，以为复杂度能过，就没打容斥，结果下来60pts。（我枯了） 容斥的话直接搜索就可以了，每次找一个数的倍数，两个数的倍数……$m$个数的倍数。 #include <bits/stdc++.h> using namespace std
阅读全文
浙公网安备 33010602011771号