摘要：
这个题的数据真的很毒瘤，身为一个交了8遍的蒟蒻的呐喊(嘤嘤嘤) 个人认为作为一个树状DP的入门题十分合适，同时建议做完这个题之后再去做一下这个题 选课 同时在这里挂一个选取节点型树形DP的状态转移方程： (PS. j 为 i 的孩子) f[i][0]表示不选i f[i][1]表示选i 使用一个vec 阅读全文
摘要：
dalao们的博客a http://hzwer.com //Orz %%% https://oi-wiki.org //Orz https://www.cnblogs.com/-guz/p/9752349.html //Orz https://stevebraveman.github.io //Or 阅读全文
摘要：
致敬百度百科qwq 本文摘自百度百科，只是对于信竞范围内的知识做一个小总结qwq，持续更新ing··· 满射: 如果每个可能的像至少有一个变量映射其上(即像集合B中的每个元素在A中都有一个或一个以上的原像)，或者说值域任何元素都有至少有一个变量与之对应，那这个映射就叫做满射。 满射或盖射（英语：su 阅读全文
摘要：
//双向队列 deque #include <deque> #include <cstdio> #include <algorithm> using namespace std; int main() { deque<int> ideq(20);//Create a deque ideq with 阅读全文
摘要：
典型的深搜+剪枝策略 我们采用可行性剪枝、上下界剪枝、优化搜索顺序剪枝、最优性剪枝的方面来帮助我们进行剪枝。 也许有人还不知道剪枝，那我就弱弱地为大家补习一下吧qwq： 题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第 阅读全文
摘要：
list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。 使用list容器之前必须加上STL的list容器的头文件：#include<list>; list属于std命名域的内容，因此需要 阅读全文
摘要：
最近想到了许多优化spfa的方法，这里想写个日报与大家探讨下 前置知识：spfa（不带任何优化） 由于使用较多 STLSTL ，本文中所有代码的评测均开启 O_2O2 优化 对一些数组的定义： dis[i]dis[i] ： 起点到 ii 的最短路径（目前） inq[i]inq[i] ： ii 是否 阅读全文
摘要：
KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~ 之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言 阅读全文
摘要：
LCT （1）维护一个序列，支持下列操作： 区间求和 区间求最值 区间修改 求连续子段和 这个线段树就可以解决 具体做法不加累述了 （2）维护一个序列，支持下列操作： 区间求和 区间求最值 区间修改 求连续子段和 添加一段区间 删除一段区间 翻转一段区间 Splay的基本操作 （3）维护一棵树，支持 阅读全文
摘要：
状态压缩动态规划（简称状压dp）是另一类非常典型的动态规划，通常使用在NP问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快，其思想非常值得借鉴。 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3 阅读全文