随笔分类 -  小细节

疑难杂症
new
摘要：快读传参 阅读全文
posted @ 2020-11-14 15:16 liuzhaoxu 阅读(118) 评论(2) 推荐(0)
负环操作 的队列
摘要：说明 (今天又用双端队列写了一个别的spfa题，也有负环操作，是可以过的，所以就是说用双端队列其实跟队列是一样的，都能判出负环，我觉得可能不用太在意什么队列了吧，但是这道洛谷题用双端队列会出问题，所以要用queue，可能是题目的原因） --2020.7.16修改 (我发现，用双端队列常数较大，所以在 阅读全文
posted @ 2020-07-19 10:28 liuzhaoxu 阅读(116) 评论(0) 推荐(0)
滚动数组（细节）（坑点）
摘要：滚动数组中本次0/1用完后,对后面结果无贡献了，一定要记得清零，否则会不断累积（一共就两个数0/1，循环多了肯定都快填满了） 那道题是这样的：（步步为零） 步步为零(dp ⋆⋆) 你是否听说过这个游戏？游戏者在一张特殊的表格中按照规则跳动，使得跳到的数字经过加号和减号的连接，尽可能的逼近零。表格通常 阅读全文
posted @ 2020-07-06 19:17 liuzhaoxu 阅读(219) 评论(1) 推荐(0)
P1908 逆序对
摘要：树状数组解法 阅读全文
posted @ 2020-07-03 15:20 liuzhaoxu 阅读(109) 评论(0) 推荐(0)
head
摘要：编号0～n的话存图head赋值-1 阅读全文
posted @ 2020-07-03 11:06 liuzhaoxu 阅读(121) 评论(0) 推荐(0)
BUSINESS - Mining your own business
摘要：求点双 阅读全文
posted @ 2020-06-29 19:54 liuzhaoxu 阅读(125) 评论(0) 推荐(0)
c++ 快读
摘要：. 阅读全文
posted @ 2020-06-28 18:40 liuzhaoxu 阅读(265) 评论(0) 推荐(0)
lower_bound()和upper_bound()如果搜下标到头返回什么
摘要：返回你要搜到的数组的右端点的下一位 #include <cstdio> #include <cmath> #include <algorithm> using namespace std; int main(){ int a[5]={1,2,3}; int x=lower_bound(a,a+4,6 阅读全文
posted @ 2020-04-25 18:06 liuzhaoxu 阅读(321) 评论(0) 推荐(1)