本文共 1047 字，大约阅读时间需要 3 分钟。
2020.11.13 周五
晚上看了 线性数学 拟阵 秩函数 然后整体二分一直没打过就补了下坑
数学真的好差啊
上次听到浙江的学姐说 现在的大众 o i e r oier oier 都是读完了具体数学的 （被开除大众
组合数学只看了一半 具体数学啃不动 考到推式子的或者组合计数我就不会 而且好多难的算法都和数学有关
这
怪数学老师可还行？
今天上午的比赛是ICPC赛制 （果然比OI赛制舒服多了
D题居然是我做过的 上次没做出来 而且后面看题解也看了好久才补好的
然而 A y a Aya Aya 大佬今天直接把D秒了，，还是我太菜了qwq
A
输出一个长宽高分别为a,b,c的立方体，具体见样例。
....+-+-+-+-+-+-+.../././././././|..+-+-+-+-+-+-+.+./././././././|/|+-+-+-+-+-+-+.+.+|.|.|.|.|.|.|/|/|+-+-+-+-+-+-+.+.+|.|.|.|.|.|.|/|/|+-+-+-+-+-+-+.+.+|.|.|.|.|.|.|/|/.+-+-+-+-+-+-+.+..|.|.|.|.|.|.|/...+-+-+-+-+-+-+....
模拟题跳过
B
要你构造一棵n个节点的树，给两个长度为n的排列A,B，一个表示这棵树以A1为根节点的拓扑序，一个为这棵树以B1为根节点的dfs序
找出连接 a 1 a_1 a1 和 b 1 b_1 b1 的链 然后直接按照 d f s dfs dfs 序构造
C
您现在在一家大工厂里。可以将工厂看作为具有n个顶点和m个边的图。每个边都有其长度。您有k个任务要做。第i个任务为达顶点ai，拾取一个块，然后将其发送到顶点bi。您应该按照从1号到k号的顺序完成任务。最初，您站在顶点1。 你手里拿着枪。当您处于某个顶点u时，您可以向地面射击，然后将在顶点u建立一个传送门。当工厂中有两个传送门时，假设它们分别位于u和v处，则可以在u和v之间进行瞬间转移（就像连接长度为0的u和v的边一样）。 您的手边还有一个遥控器。它使您可以随时随地关闭传送门（一次关闭一个传送门，而不是一次关闭所有传送门）。并且，最多可以有两个现有传送门。因此，如果要在存在两个传送门时创建另一个传送门，则必须先使用控制器将其关闭，然后再创建。 您需要找到必须步行的最小距离才能完成所有k个任务。
预处理出点和点直接的距离 然后 d p dp dp
D
链接就是之前写的博客 不多说
转载地址：http://sahl.baihongyu.com/