Robertspot

摘要： 传送门 ROS最近开始做水题了 可能是前段时间做数论题做到推导递推式子的题做多了所以一上来做这题就推导式子然后写完代码发现样例没过。 这是怎么回事？ 后来ROS发现问题出在两个数字都是符合斐波那契数列关系的，而ROS一开始推导式子的时候以为其中一个量是符合线性关系的所以出现了问题。 好的现在bug都 阅读全文

摘要： 如果你打开这篇博客，那么我就默认你已经学会了二维矩阵。 （关于矩阵的介绍我会再抽出一篇博客来讲） 那么既然大家已经会了矩阵和二维矩阵的相乘那么我就直接搬运AC代码了！ 在看代码之前我们先关注几个点： 1.关于矩阵的乘法我们最好直接使用重载运算符的方法，这样的话可以使得代码的可读性变得很高并且使得代码 阅读全文

摘要： 2020年3月12日植树节更新 前两天由于上网课作业没写完所以暂时把博客鸽了 （今天也打算鸽了） （ROS作业还没写完所以去写作业了...） 植树节配图： 阅读全文

摘要： 2020年3月9日更新 树形dp，dfs序，后序排列，最长上升子序列，最长下降子序列，区间dp，状压dp...... 今天就罗列知识点的话就是这么多了 阅读全文

摘要： 2020年3月8日更新 阅读全文

摘要： 2020年3月7日更新 今天讲了各种dp 由于很多dp之前寒假集训都讲过所以这次ROS回顾一下大部分之前讲过的dp也算是给ROS复习一下了（不然ROS好久不写也快忘了) 鉴于以前ROS由于很多东西没有听懂所以进化成了莫得感情的放ppt机器很多东西没有消化透所以只是简单的把ppt内的内容粘贴到这里。 阅读全文

摘要： 2020年3月6日更新 阅读全文

摘要： 传送门 洛谷P3197 [HNOI2008]越狱 • 监狱有连续编号为 1…N 的 N 个房间，每个房间关押一个犯人，有 M 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 这道题ROS自己按照网上集训时思路手敲了一下。 ROS讲解： 首 阅读全文

摘要： 2020年3月4日更新 开课常规讲上一节课的题： https://www.luogu.org/problem/P1309 课件讲解： 然后今天开始了讲题的旅程： （讲思路） 1. https://nanti.jisuanke.com/t/43380 • 给n(n<=2500)个点两两之间的距离，现已 阅读全文

摘要： 2020年3月3日更新 开课讲了一下昨天留的题目： 第一道： https://nanti.jisuanke.com/t/41290 • 给定大小为N的带点权，带边权的完全图， N<200。 然后Q次询问，每次给出(u,v,w)， 让你求在除了起点终点的其他途经点的点 权都<=w的条件下的最短路。 昨 阅读全文