luogu四月计划

发布于 2019-03-31

发现自己好久没写博客了。。。于是准备记录一下在洛谷刷水题的做题思路。 1510 裸的背包,可以看成一个体积为c,装n个物体,每个物 …


区间信息的维护与查询

发布于 2019-03-23

做题 ————分鸽线 莫队算法 莫队主要是用于离线处理一类只有查询不带修改的区间信息问题。 什么?这不Segmen …


单调队列

发布于 2019-03-02

学了一些有关单调队列的知识,这里放一些代码和一些需要注意的细节。 head=1,tail=0;这样可以防未进队就出队。 注意头部出 …


泛刷水题

发布于 2019-01-29

luogu P1019 一道不错的深搜入门题,字符串细节要注意,调了很久结果发现读入时少了个’=’(T_T)