ltrbless

​  状态压缩DP     大体谈一下为什么叫做状态压缩DP，是因为有些问题的一个子问题就有有很多的状态，如果直接保存按照一般的线性DP来做，数组往往开的太大了！所以呢，咱...

​ 内容： 1、01背包问题 2、01背包问题的优化 3、01背包问题不同条件下的初始化 01背包问题： 问题描述：给定一组物品，每种物品都有自己的重量和价格，在限定的总重...

​  LIS问题介绍：     首先来说一下什么是LIS问题： 有一个长为n的数列a0, a1, ......, a(n-1)。请求出这个序列中最长的上升子序列的长度。上升...

康托展开简介： 官方简介： 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。...

​ A - Minimum’s Revenge_规律  题意： 给你n个点，每个点编号从1-n，任意两个点之间连线的权值为这两个点编号的最小公倍数，问这n个点的最小生成树的...

a题目链接： Diana and Liana CodeForces - 1121D  题意： 给你 n 朵花，连续的 k 朵可以可以组成一个花环，最后需要构成至少 m 个花...

​ Typora教程链接：https://www.jianshu.com/p/a6a6a22e9393 建议：按照他给出的都自己敲一遍，写一般的文章是完全没有问题的。 尤其...

这个是我见到的最容易理解的莫队算法讲解，看了半小时，就能盲敲莫队的模板题目了（手动滑稽），希望大家看完也有所收获。 以下转载于：莫队算法详解 莫队算法详解 2016-01-...

1、 gcd( F [ n + 1 ] , F [ n ] ) = 1 证明： 根据辗转相减法则    gcd (F [ n + 1 ] , F [ n ] ) = gcd...

题目链接： Create_union_6 - Virtual Judge 题目描述： 给你n个由 's' 与 'h' 构成的字符串，让你把他们拼成一个长串，问你总价值最大值...

题目链接： Deque and Balls ZOJ - 3929  题目描述： 给你n个数，从第一个数到第n个数按顺序等概率的放入双端队列中，就是说从双端队列的左边放入还是...

题目链接 https://v4t.jk1507.cn/problem.php?pid=2880 题意  有连续n个桶，每隔一秒会往所有的桶里各放入一个礼物，取m次，每次取落...

​  题目链接： Calculate the Function ZOJ - 3772 题意： 给你一个区间 [L, R] ,再给你一个递推关系 f(L) = A[L] ; ...

​  题目链接： 链接：https://ac.nowcoder.com/acm/contest/881/F 来源：牛客网 Bobo has a triangle ABC w...

​ 用c++判断一个数是否超过 long long的小技巧，前段时间做了一道题目，这道题目可能爆long long ，但是知道爆 long long 之后应该输出什么，所以...

​  题目链接： 登录—专业IT笔试面试备考平台_牛客网 解题思路： ​编辑 ​编辑 AC代码： ​...

​  单调栈讲解： 已经会单调栈的可以直接跳过看 2019牛客暑期多校训练营（第二场）Second Large Rectangle  单调栈： 先来说下单调栈，单调栈按字面...

​ A - meeting (树的直径) 题意： 链接：登录—专业IT笔试面试备考平台_牛客网 给你一颗由 n 个点构成的树，和 k 个不同的点，让你找一点，使得该点到那 ...

题意： 链接：SDNU多校组队赛(第3,4场) - Virtual Judge Q组样例，给你 n 个数，和一个上限值 m ，让你求在第 i 个位置时，为了使前 i 个数的...

题意： 题目链接：SDNU多校组队赛(第3,4场) - Virtual Judge 给你 n 个数，q 次询问，每次询问一个区间 [l, r]，在这个区间里让你找可以构成三...