yxy小蒟蒻的201113总结

2020.11.13 周五

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

数学真的好差啊

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

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

这

怪数学老师可还行？

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

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

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

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

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

模拟题跳过

B

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

找出连接 a1a_1a1 和 b1b_1b1 的链然后直接按照 dfsdfsdfs 序构造

C

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

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

D

牛半仙的魔塔（增强版）

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

yxy小蒟蒻的201113总结相关推荐

yxy小蒟蒻的201112总结
2020.11.12 周四今天题挺简单的 A B C 都是送分题我 C 题考试的时候瞄了一眼就战略性放弃了这里解释一下真真真不是故意不打的那是因为之前 bobbobbob 给我说过这个题 ...
yxy小蒟蒻的201126总结
2020.11.26 周四今天转运了转运了转运了谢谢观音菩萨谢谢耶和华上帝谢谢安拉真主谢谢释迦摩尼如来佛谢谢三清掌教大老爷我就知道你们还是爱我的晚上本来想补昨天的 T 3 T3 T ...
yxy小菊蒻的201130总结
2020.11.30 周一我!终于!把儒略日补了! 为什么突然想起要补一个月前的 cspcspcsp 题呢? 原因是今天的 T1T1T1 也是个模拟日期的题但是比儒略日简单细想儒略日恶心在哪里? ...
小蒟蒻的小生活（持续更新）
7月22日至7月30日点击此处 2019.07.20 少见的长达接近两天的假期,啦啦啦! 后天回来就要去日照啦,开心(不知道有没有网) 2019.07.19 哎,学姐课上大家都不是很活跃,为了缓和气氛 ...
yxy小菊蒻201203总结
这是noip2020前的最后一篇总结了这段时间连续考了很久的模拟赛自己有几斤几两还是清楚水平到稳定不稳定的个别时候难免会挂分上次 cspcspcsp 都还好不是挂了100 是自己不想写大模 ...
蒟蒻吃药计划-治疗系列 #round6 数据结构初步-指针|链表|结构体
今天小蒟蒻我学习了一丁点儿关于数据结构的东西,现在我来和大家昏响昏响. %%%WEY神犇神速切火题更新中转载于:https://www.cnblogs.com/Fraction/p/8477739 ...
二本蒟蒻的带牌退役感言（感谢两年来的acm经历）
TP 20年10月 20年 - 21年寒假 22年开始,大二下暑假后,怎么就大三了,时间好快第47届icpc杭州站尾声润~ 20年10月一个高考发挥失常的蒟蒻来到了化大.他带着不甘和兴奋走 ...
【C++】蒟蒻自编文字打怪小游戏
这些天本蒟蒻自己尝试着编了一个文字小游戏,奈何技术力有限无法短时间内实现太多功能. 在这里开个博客发一下资源,有意的朋友可以下来试玩一下,如果有bug或者建议欢迎私信或评论. 更新v0.0.1: 目前 ...
蒟蒻のpython(记一个爬虫教程小网站）
虽然到处都有教程.. 但是为了水一篇博客方便以后的查找,还是记一下,有需要的可以看看. 蒟蒻找的爬虫小网站感觉开三门语言的专栏显得萌新都专业了不少呢!
蒟蒻のpython(做个飞船大战小游戏）
蒟蒻今天觉得:人生苦短,我用python.这句话真的是很贴切了/cy 学了基础直接pygame开发游戏!!! 不多说,开撸! 果然是外行看热闹,内行看笑话.. 顺便更新进程,监督自己的学习. 希望不会 ...

yxy小蒟蒻的201113总结

yxy小蒟蒻的201113总结相关推荐

最新文章

热门文章