随笔分类 - ACM专题
摘要：题目链接：kuangbin专题 dijk: 1 7 4 10 3 2 16 spfa:14 12 13 5 15 18 floyd:8 6 9 差分约束:19 11 最后剩下一个第17题，涉及网络流，留在网络流专题做。 这是我做完一遍之后觉得比较好的做题顺序，一个一个知识点学习，每个知识点大致上由易
阅读全文
摘要：其实我个人非常喜欢DLX. 因为我认为他较为简单——建模 + DLX = AC! 这里先分享一套我较为常用的模板： const int N = 9; const int maxn = N*N*N + 10; const int maxnode=maxn*4+maxn+10; const int IN
阅读全文
摘要：最近考完试了。闲下来就正好刷刷以前没刷完的搜索专题。 简单搜索就没啥好讲的啦。就是暴力bfs和dfs。 这篇博客是kuangbin搜索进阶的专题的总结 八数码问题太经典啦。通过它来学习搜索的进阶技巧就很舒服。 首先是最简单的康拓优化。 康托展开（Hash序列权值,可以用于序列打表： int jc[1
阅读全文
摘要：原来只是想把树状数组放到我的模板里的，但是越学越多，那就直接开个搬运专题吧 树状数组（搬运： 原文地址：https://blog.csdn.net/qq_35885746/article/details/89247993 树状数组实现单点与区间操作 由于最近经常被二维问题卡住，而且二维线段树日常写炸
阅读全文
摘要：最近在CF上补题，补到了一道关于约瑟夫环的题目（听都没听过，原谅我太菜） 就去好好学了一下，不过一般的题目应该是不会让你模拟过的，所以这次就做了一个约瑟夫环公式法变形的集合。 关于约瑟夫环的基础讲解，我个人认为最好的就是这篇了。 首先是最原始的约瑟夫环的题目： https://vjudge.net/
阅读全文
