摘要：
一、洛谷P1112波浪数 自己的AC代码 进制题，没想到是个纯纯的暴力 要注意是“一对数字”，而这一对就是两个数字 两个数字不同 低智商的 if( ok = 1 ) 问题 for( int fi = l;fi <= r;fi++ ){ int x = fi,cnt = 0; for( int i = 阅读全文
摘要：
知道脑瘫怎么写吗，呢熬脑忒安瘫 自己之前写的平衡树博客里面明明有个随机生成值，不看，非要看别人的博客 不多说了 建议配合这个一起食用，作为对拍的方法 先用srand(time(0))去初始化这个种子 然后直接rand()就行了 如果需要$1 \sim H$范围内的数字，就 rand()%H+1;// 阅读全文
摘要：
有两个函数 lower_bound：查找大于等于x的最小值所在地址 upper_bound：查找大于x的最小值所在地址 这两个函数都在头文件 #include<algorithm> em事实上并不太用vector，之前的经历让我对它没有什么太大的好感，虽然不排斥 冲着书想了想，感觉vector的有点 阅读全文
摘要：
之前一直用的map，感觉还不错，咱就是说这个精益求精吧，技多不压身 unordered_map所在的头文件和map不一样，他在 #include<unordered_map> 然后调用啥的都跟map一样 插入新元素的话是O(n)，然后查询是O(1) 对的map就相当于线段树，unordered_ma 阅读全文
摘要：
虽然今天上午的复习计划应该是到了线段树，但是实在割舍不下昨天没弄完的A*，就有了此博客 题干 题解 题解肥肠详细，稍微解释一下？ 估价函数就是跑一边迪杰，计算出最短到达终点的距离 阅读全文
摘要：
题干 就用这个题来思路开阔一下吧 这个题解的hack数据解释的很好，思路解释也不错 这个题解的代码写的不错 我是第一个题解的第二个错误思路，然后T了9个点，开$O_2$MLE，冲了好几发，还是过不了，give up 最终放弃bfs，向dfs低头QAQ 最终的思路就是把这个$1 \times 1$的矩 阅读全文
摘要：
首先要知道，它可能没有FOR的快 二维的初始化 阅读全文
摘要：
题干 记录 为了练二分答案 过程中发生了以下脑瘫错误 1. 加了两次最后一个数 （左侧的是AC代码，右侧是错误的） 2. 这个是因为凑答案，还是对二分板子不熟 （左侧为AC代码，右侧为错误的） 属于是个二分答案的板子，记一下，代码如下 其中有一些测试和debug，理解 #include<iostre 阅读全文
摘要：
题干 AC记录 我原本的dfs的转移式子就只有将两边的单个拎出来，将其余的大基团合并 也就是这两个情况： 和 但是忽视了类似这种的情况： 也就是说，我没有讨论两个大基团合并的情况，只讨论了单点跟基团合并 后来开始使用区间DP的套路 然而出现了如下这些问题： 先上个AC代码，其中有死亡处被我用括号括起 阅读全文
摘要：
exit(0) 可以直接终结整个程序，可以在递归中使用 所在头文件为<stdlib.h> 阅读全文
摘要：
T1 Number of Multisets 一个几乎推柿子的题，题解此处 不要啥都往DP上想啊.....先尝试用暴力过，能成最好，以推暴力为主 注意一个点，这里DFS的一个特判 如果先判记忆化，会WA一半的点，原因尚且不知，反正以后就最后判记忆化，先跑剪枝 阅读全文