阿基米德的澡盆

摘要： 这个帖子跟之前的数据结构踩坑类似，是用来记录ros学习/使用过程中的一些坑人的地方的。 因为今天（2022.7.7）遇到了一些状况，所以想起来了这个方法来记录一下。 1、ros中，定义msg发布类体之中的成员类型，不能用int，float之类的，必须要用int32，float32这样的字段申明，不然 阅读全文

摘要： .....STL是c++里很强势很好用的一系列容器（函数）之类的，之前一直不太会用，所以总是暴毙。。。。想着快比赛了，是时候理一下这些东西了。 -1、pair 存放两个基本元素的东西 定义方法： pair<type,type> name 若不定义优先级则默认为第一元素的优先级 0、重载运算符（对于结 阅读全文

摘要： emmmm。。。数据结构的大码量经常死在一些小错误上（比如一个字母，等号），然后导致一查查半年。这里汇总一下错误吧。 1、线段树操作进行二分操作时，mid用的是当前块的左右区间（t[p].l），不是查询区间的lr，错过几次 2、树剖中，（好吧其实还是线段树），向下递归，第二个判断区间相交的if不能用 阅读全文

摘要： emmm，快比赛了，也是时候把学过的，打过的板子都拿出来晒一晒了。 顺序大部分由luogu提供，不一定按难度排序。码风是与现在最接近的一版（以前的我真毒瘤） 以代码核心为重，不一定能通过luogu的模板题 一、堆 查询/删除最小值，插入一个值，用STL之priority_queue实现 #inclu 阅读全文

摘要： 写在前面: 本人dp较弱，所以总结了一些坑点，转化思路以供复习使用，勿喷，甚至一些不是dp的题（贪心等等）也会放在这。 每个点后面会有我自己的题解，如果没有链接，向下找第一个链接，可能会有多题。 1、当有两人博弈时，先手最优可以转化为后手最劣（bzoj2101传送门） 2、一些骚气的dp可以直接转化 阅读全文