摘要: 正解: 将边按照d值的大小排序,从小到大依次枚举解锁当前边的时间情况。 使用三个矩阵: \(a[i][j]表示i与j之间有无一条路径\) \(b[i][j]表示当前能否从i点走到j点\) \(f[i][j]表示当前从i到j的路径长度\) 其中a,b可以用bitset代替。f每一次用Floyd更新。 阅读全文
posted @ 2021-11-11 21:12 SSZX_loser_lcy 阅读(36) 评论(0) 推荐(0) 编辑
摘要: #前言 好累呀!累死了!好不容易改完三道题!蒟蒻咆哮!! 日常挂分.jpg(数组开大爆了) 垫底次数+=1; #正题 T1:(简 单 图 论) 得分:\(\color{red}{10}\) 刚了一个小时放弃,然后乱写一个搜索。 正解: 将边按照d值的大小排序,从小到大依次枚举解锁当前边的时间情况。 阅读全文
posted @ 2021-11-11 21:11 SSZX_loser_lcy 阅读(32) 评论(0) 推荐(0) 编辑
摘要: ##题外话 我感觉自己的数论笔记从来没有写完过,从极限到微积分到积型函数到FFT 2021.11.10 为啥过了一个晚上就有15个人看了??? #正题 ##1.傅里叶变换: 有关傅里叶变换,##先看视频## ##2.前置芝士之泰勒展开 (这里不理解也没有什么问题,知道结论即可) 泰勒展开的本质就是用 阅读全文
posted @ 2021-11-11 16:28 SSZX_loser_lcy 阅读(267) 评论(0) 推荐(0) 编辑