yxy小蒟蒻的201113总结

2020.11.13 周五

晚上看了 线性数学 拟阵 秩函数 然后整体二分一直没打过就补了下坑

数学真的好差啊

上次听到浙江的学姐说 现在的大众 $oier$ 都是读完了具体数学的 （被开除大众

组合数学只看了一半 具体数学啃不动 考到推式子的或者组合计数我就不会 而且好多难的算法都和数学有关

这

怪数学老师可还行？

今天上午的比赛是ICPC赛制 （果然比OI赛制舒服多了

D题居然是我做过的 上次没做出来 而且后面看题解也看了好久才补好的

然而 $Aya$ 大佬今天直接把D秒了，，还是我太菜了qwq

A

输出一个长宽高分别为a,b,c的立方体，具体见样例。

....+-+-+-+-+-+-+
.../././././././|
..+-+-+-+-+-+-+.+
./././././././|/|
+-+-+-+-+-+-+.+.+
|.|.|.|.|.|.|/|/|
+-+-+-+-+-+-+.+.+
|.|.|.|.|.|.|/|/|
+-+-+-+-+-+-+.+.+
|.|.|.|.|.|.|/|/.
+-+-+-+-+-+-+.+..
|.|.|.|.|.|.|/...
+-+-+-+-+-+-+....

模拟题跳过

B

要你构造一棵n个节点的树，给两个长度为n的排列A,B，一个表示这棵树以A1为根节点的拓扑序，一个为这棵树以B1为根节点的dfs序

找出连接 $a_1$ 和 $b_1$ 的链 然后直接按照 $dfs$ 序构造

C

您现在在一家大工厂里。可以将工厂看作为具有n个顶点和m个边的图。每个边都有其长度。您有k个任务要做。第i个任务为达顶点ai，拾取一个块，然后将其发送到顶点bi。您应该按照从1号到k号的顺序完成任务。最初，您站在顶点1。 你手里拿着枪。当您处于某个顶点u时，您可以向地面射击，然后将在顶点u建立一个传送门。当工厂中有两个传送门时，假设它们分别位于u和v处，则可以在u和v之间进行瞬间转移（就像连接长度为0的u和v的边一样）。 您的手边还有一个遥控器。它使您可以随时随地关闭传送门（一次关闭一个传送门，而不是一次关闭所有传送门）。并且，最多可以有两个现有传送门。因此，如果要在存在两个传送门时创建另一个传送门，则必须先使用控制器将其关闭，然后再创建。 您需要找到必须步行的最小距离才能完成所有k个任务。

预处理出点和点直接的距离 然后 $dp$

D

牛半仙的魔塔（增强版）

链接就是之前写的博客 不多说