#include using namespace std; //算法提高，能量项链，就是可以转圈的矩阵连乘问题 //把1->n扩展为1->n->n+1->2*n，然后对其进行dp,这样就循环起来了 int dp[2000][2000],n,a[1000],ans=0;//用i表示左维度，i+1表示右... ...
分类：
其他好文 时间：
2020-06-06 21:24:30
阅读次数：
48
#include <bits/stdc++.h> using namespace std; int dp[100][40000]={0},n,m,w[100],v[100],G[100][100]={0}; //算法提高，类似于机器人问题 //树形dp，用边来表示花费，设u->v那么w[v]为这条边... ...
分类：
其他好文 时间：
2020-06-06 21:22:49
阅读次数：
53
#include using namespace std; const int maxn=1000+10; int n,k,w[maxn],v[maxn],dp[maxn][maxn]={0},c[maxn]={0}; int main() { cin>>n>>k; for(int i=1;i>w[... ...
分类：
其他好文 时间：
2020-06-06 21:18:34
阅读次数：
60
dp: #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; typedef unsigned long long ull; #define pf printf #def ...
分类：
其他好文 时间：
2020-06-06 10:42:55
阅读次数：
57
最近学习状态很差。开个博客记录训练情况。对自己有个督促。绝对不鸽！ 6.5 上午颓并爆炸，下午补题+做水题 上午模拟赛（clb的【省选特训16】，陈太阳的题），中途颓了一会，被打爆了。 下午订正了模拟赛的题：棋赢（生成函数），或负（复杂的题面，简单的网络流），必去之（DP，CDQ优化）。题解 晚上做 ...
分类：
其他好文 时间：
2020-06-06 01:04:58
阅读次数：
82
#include<bits/stdc++.h> typedef long long ll; using namespace std; const int N=12; const int M=1595323; const int mod=500009; int n,m,mp[N+5][N+5]; in ...
分类：
其他好文 时间：
2020-06-06 00:57:56
阅读次数：
52
题目链接 题目描述：给你 \(m\) 棵树，第 \(i\) 棵有 \(k_i\) 个节点。将这 \(m\) 棵树放在一起，任意两棵树之间连成完全二分图，得到了一个 \(\sum k_i\) 个点的无向简单联通图，求哈密顿回路个数。 数据范围：\(m\le 300,\sum k_i\le 5000\) ...
分类：
Web程序 时间：
2020-06-05 22:47:55
阅读次数：
81
就是求 \(n\) 个点 \(m\) 条边的带标号无向连通图个数。 首先可以用最暴力的 \(O(n^6)\) 做法，直接按城市规划一题的容斥 DP 做法， 记 \(f_{n,m}\) 表示答案，可以枚举 $1$ 号点所在块的情况容斥计算。 \(O(n^4)\) 做法是一个有意思的斯特林反演。 考虑一 ...
分类：
其他好文 时间：
2020-06-05 22:44:04
阅读次数：
137
题意 考虑点分治来枚举树上联通块，对于一个联通块，我们做有依赖性的树形DP即可，需要用单调队列优化多重背包。 有依赖性的树形DP code: #include<bits/stdc++.h> using namespace std; const int maxn=510; const int maxm ...
分类：
其他好文 时间：
2020-06-05 15:05:32
阅读次数：
53
题目： 分析： 你竞赛就我不会生成函数了.jpg 首先考虑$O(nD)$的$DP$，设$f[i][j]$，表示确定了前$i$个珠子，有$j$种颜色为奇数的情况 简单递推 发现关键是求出$f[n][i]$，由于$n$很大，删去这位，求$f_i$ 恰好貌似不好求，我们来求至少 设$g_i$为至少有$i$ ...
分类：
其他好文 时间：
2020-06-04 21:43:10
阅读次数：
70
