一个大四菜狗的博客
孙子定理是中国古代求解一次同余式组(见同余)的方法。是数论中一个重要定理。又称中国余数定理。后来还衍生出了拓展中国剩余定理等。在OI中也有重要作用。
嘤嘤嘤
输入输出优化在有大量输入输出需要时,相比于scanf和printf更快,往往可以为你的卡常/暴力争取到一定的时间,因此是一个简单而重要的优化。
一个简单却重要的基础算法
具体内容打开看啦!
给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。
(题目自己去看啦!!!)
今天Galaxy顶着洛谷的凶(忌打模拟赛)和LOJ的诸事不宜(忌打模拟赛),我rand拿了10分!
线段树模板题
好难啊!!! 这里我的算法是学习了洛谷的一个题解