nono_ttaa

2019年10月28日

摘要：传送门：https://loj.ac/problem/6277 首先来说，分块还没莫队好学……（在线挨打）本题就是一个简单的分块如果要修改的不在任何一个可以加tag的区间中，就暴力修改阅读全文

posted @ 2019-10-28 21:14 nono_ttaa 阅读(121) 评论(0) 推荐(0)

摘要：传送门：https://www.luogu.org/problem/P3373 标记下传，这种东西就是在求和和更改的时候进行pushdown把标记（各种标记，类似于寒冰标记、痛苦标记、穹妹标记……）下传，来节省时间。还是挺简单的，主要问题处在pushdown上但多看看就会了阅读全文

posted @ 2019-10-28 18:28 nono_ttaa 阅读(225) 评论(0) 推荐(0)

最小费用最大流

摘要：传送门：https://www.luogu.org/problem/P3381 反正就是求最大流+最短路但是弱得一批的我还是不会用Dijkstra做于是放的是最好看最简单的SPFA的代码相信蒟蒻最懂你的需要阅读全文

posted @ 2019-10-28 12:17 nono_ttaa 阅读(141) 评论(0) 推荐(0)

2019年10月25日

最大流算法（模板）

摘要：其实很多大佬已经写得极好了我就放几篇链接就算了： 1：https://www.luogu.org/blog/ONE-PIECE/wang-lao-liu-di-zong-jie2：https://www.cnblogs.com/LUO77/p/6115057.html3：https://www.lu 阅读全文

posted @ 2019-10-25 21:02 nono_ttaa 阅读(679) 评论(0) 推荐(1)

编译器出现/mingw32/bin/ld.exe:Permission denied 错误

摘要：魔芋太弱了，从CSDN的一个大佬那里找到了办法传送门：https://blog.csdn.net/Icy_Ybk/article/details/79177678 阅读全文

posted @ 2019-10-25 16:09 nono_ttaa 阅读(4572) 评论(0) 推荐(0)

高斯消元（模板）

摘要：传送门：https://www.luogu.org/problem/P3389 其他的博客会讲的很清晰本蒟蒻就退下了阅读全文

posted @ 2019-10-25 08:56 nono_ttaa 阅读(197) 评论(0) 推荐(0)

2019年10月23日

能量项链

摘要：传送门：https://www.luogu.org/problem/P1063 从今以后区间dp应该没问题了很容易想到和石子合并一样的操作，首先破环为链，将环断开变成两倍，题中的例子就会变成这之后设dp[ l ][ r ],分别枚举起点 i 和长度 k 以及分割点 x 由此可得状态转移方程：dp 阅读全文

posted @ 2019-10-23 20:50 nono_ttaa 阅读(143) 评论(0) 推荐(0)

宝物筛选

摘要：传送门：https://www.luogu.org/problem/P1776 （多重背包）很久就想用二进制拆分做一下了，这道题本来是用单调队列优化可惜蒟蒻我不会。于是我就用二进制拆分牺牲空间复杂度换来了时间复杂度。任何一个数都可以拆成二进制（其实不鬼畜） e.g. 15=1+2+4+8 7= 阅读全文

posted @ 2019-10-23 11:02 nono_ttaa 阅读(263) 评论(0) 推荐(0)

2019年10月22日

[HAOI2008]糖果传递

摘要：传送门：https://www.luogu.org/problem/P2512 首先我们可以很自然的想到一道叫做均分纸牌的题（https://www.luogu.org/problem/P1031）在这道题中因为不是环所以就可以直接从第一个开始维护它需要移动的纸牌数然后就依次叠加就好了。但是本题，阅读全文

posted @ 2019-10-22 22:00 nono_ttaa 阅读(150) 评论(0) 推荐(0)

2019年10月21日

线段树（区间查询，区间修改）——标记永久化版

摘要：传送门：https://www.luogu.org/problem/P3372 为了不下传add的标记，改为在询问的过程当中计算每个遇到的节点对当前询问的影响。而为了保证询问的复杂度，子节点的影响需要在修改操作时计算好。因此实际上，add的值表示这个区间共同加上的值，seg表示这个区间内除了add之阅读全文

posted @ 2019-10-21 19:52 nono_ttaa 阅读(523) 评论(0) 推荐(0)

公告