Leonardo.M

摘要： 目录 1.扩展欧几里得算法 1.1算法内容 1.2解不定方程ax+by=c 1.3解同余方程ax≡c(mod b) 1.4逆元求解 2.模板题 T1.luoguP3811 T2.luoguP5431 3.小结 正文 1.1算法内容 欧几里得算法所求的是两个数的最大公约数，复杂度是log级别的，他的关 阅读全文

摘要： 一、引子： 洛谷1020 导弹拦截&&1223 木棍加工 求不上升子序列的最小划分数； 二、定理：Dilworth定理：对偏序集<A，≤>，设A中最长链的长度是n，则将A中元素分成不相交的反链，反链个数至少是n 也可以认为：偏序集中全序集最小个数等于最大反链的长度（元素个数） 偏序集：“≤”是集合A 阅读全文

摘要： T1 number 签到题，A+B Problem T2 transfer 模拟题，用队列表示当前45分钟之内的车票，注意一下公交车的票价小于等于地铁的就好了 上面两题，1h做完 然后按照dalao的说法，上了个厕所，回来看T3 orz，什么鬼 买进又卖出，一开始觉得可以用背包或是dp，但发现不仅每 阅读全文

摘要： 今天刷了NOIoj上的几道二分题，借此小结一下今天学到的东西； 1.二分查找模板 while(l<=r){ int mid=l+r>>1; if(a[mid]==x){ cout<<x<<endl; break; } else if(a[mid]>x) r=mid-1; else l=mid+1; 阅读全文

摘要： 广搜+剪枝优化 一开始想用记忆化，后来答案永远都是-1； 后来决定认真广搜。。。 具体思路 step1 将地图初始化，也就是把格子图转化成点图；这个地方注意一下，因为机器人有体积（直径1.6），所以下标含0和n,m的点是走不到的； step2 广搜； step3 输出答案； 实现的细节 1.开一个位 阅读全文