发布于 2022-03-06 2022集训队选拔赛题解 amcones 269 热度 啥也没有呀 技术 A 坐标 签到题,模拟一下即可。比较方便的写法是先找到原点的位置,然后减一下就行了。 B A+B 签到题,展开可得每一项都被加了n …
发布于 2021-08-14 最短路算法总结 amcones 263 热度 啥也没有呀 技术 最短路应该是图论最基本的问题了,之后在各种问题中也会作为基本算法组合使用。这里整理一下五种常用最短路算法(我也不知道还有啥了)的思 …
发布于 2021-08-11 线段树及其扩展 amcones 225 热度 啥也没有呀 技术 线段树是一种维护区间性质,满足符合结合律的运算的区间修改的数据结构。 基本实现 朴素线段树 #include using name …
发布于 2020-08-13 大数乘法——Karatsuba乘法 amcones 320 热度 啥也没有呀 技术 一直以来,我们都不曾想过自己习以为常的乘法是否还有其它的做法。 提出“是否还有其它做法?”这个问题,你可能只能想到竖式,以及重复做 …