6954717

摘要： NOIP 2014普及组 T4(话说一道PJ组的题就把我卡了一个多小时诶) 这道题在我看第一次的时候是没有意识到这是一道DP题的，然后就摁着DFS敲了好长时间，结果敲了一个TLE 这是DP!!! 下面开始进入正题 题目描述 给出如下定义： 例如，下面左图中选取第22、44行和第22、44、55列交叉 阅读全文

摘要： 如果在阅读本文之前对于康托展开没有了解的同学请戳一下这里： 简陋的博客 百度百科 题目描述 N(1<=N<=20)头牛，编号为1...N，正在与FJ玩一个疯狂的游戏。奶牛会排成一行（牛线），问FJ此时的行号是多少。之后，FJ会给牛一个行号，牛必须按照新行号排列成线。 行号是通过以字典序对行的所有排列 阅读全文

摘要： 这个题的数据真的很毒瘤，身为一个交了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算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言 阅读全文