C锥

摘要： 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 阅读全文