zzzsacmblog

摘要： 链接：https://www.luogu.com.cn/problem/CF1932D https://codeforces.com/problemset/problem/1932/D 总的来说，就是把每副牌分开存储，然后如果长度是奇数，那么就从万能牌中拿过来一张；如果是偶数就不需要 判断是否是im 阅读全文

摘要： 原作者：https://www.cnblogs.com/wenzhixin/p/8509909.html 额外：https://blog.csdn.net/sodacoco/article/details/84798621 ·······························&# 阅读全文

摘要： 题目： 链接：https://www.luogu.com.cn/problem/P8725 思路：dp[i][j]表示第i个时刻还有多少体力 之前的错误思路：dp[i][j][k]表示第i个时刻，在j位置，有k个体力。 但是注意：这三个变量并不是相互独立！！ 动规的一个取变量原则应该是相互独立确定某 阅读全文

摘要： 题目： 链接：https://www.luogu.com.cn/problem/P8708 这个大佬的题解讲的很好： 我补充说明下他没讲仔细的地方： 关于p：p记录的是“后”+“前”的第一个小于等于k的位置，当p在i的右边的时候，说明多加了一个i，要减掉； 关于为什么似乎没有记录反着拼接？ 比如说， 阅读全文

摘要： 题面： 链接：https://www.luogu.com.cn/problem/P8687 总的思路就是状态压缩： 如m为4时，1101代表有1，3，4口味的糖果。 然后状态转移用dp[i]:i是口味，某几种口味的集合。 用tg[i]存每包的糖果种类，然后重点在于转移方程 #include<iost 阅读全文

摘要： 题目： 链接：https://www.luogu.com.cn/problem/P8625 基本思路： 1.使用dp[N]记录i节点的当前最大值 2.使用vectornex[N]记录图 3.使用vis[N]防回退 如果该节点没有子节点，那么这个点的最大值就记录为当前的值：val 如果该节点有子节点， 阅读全文

摘要： 状态压缩模板题目 链接：https://www.luogu.com.cn/problem/P1433 说明： dp[s][j]表示的是含有j号点的s集合，以j号点为终点的最小旅行商距离！ 那么dp[s][j] = min(dp[s][j],dp[s^(1<<j)][k] + dist(j,k)); 阅读全文

摘要： 链接：https://www.luogu.com.cn/problem/CF1915F 题目： 比较隐蔽的逆序对问题 先按begin排：sort 然后再用归并记录end的逆序 #include<iostream> #include<vector> #include<algorithm> #inclu 阅读全文

摘要： https://codeforces.com/problemset/problem/1933/E 前缀和 + 二分查找，之前一直用三分，好像不太行？ 总之找到u和u+1的就行 代码： #include<iostream> #include<vector> #include<algorithm> #i 阅读全文

摘要： #include<iostream> #include<map> #include<algorithm> #include<math.h> using namespace std; /*3372*/ typedef long long ll; const int N = 1e5 + 10; ll a 阅读全文