A. Tree Orientation 树形DP,$f[i][j][k]$表示$i$的子树中有$j$个汇点,$i$往父亲的树边方向为$k$的方案数. 转移则需要另一个DP:$g[i][j][k]$表示考虑前$i$个儿子,子树中有$j$个汇点,$i$的出边个数是否是$0$的方案数. 时间复杂度$O(n^2)$. #include<cstdio> const int N=1010,P=1000000007; int n,m,i,x,y,g[N],v[N<<1],nxt[N<<…
A. Street magic 数位DP,设$f[i][j][k]$表示从低到高考虑$x$的后$i$位,$x$和$m$大小关系为$j$,和$n$大小关系为$k$的方案数. #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N=80,P=1000000007; char a[N],b[N]; int n,m,i,j,k,x,lim,f[N][2][2]…
题目链接:https://codeforces.com/gym/101856 D. Dream Team 题意:n个点,让你连边成为一棵树,边权为顶点的GCD(u,v).求所有边权和的最大值. 思路:将每个数进行因数分解,从大的因子开始求最大生成树. #include<bits/stdc++.h> using namespace std; ; vector<int> G[maxn]; int far[maxn]; int n; int find(int x) { if(far[x]…
菜鸡队训练实录. 现场赛记录:[名称:奖项/排名] 2017: ICPC Shenyang:Gold/3 CCPC Hangzhou:Gold/3 ICPC Beijing:Gold/13 CCPC Final:Silver/22 ICPC Asia East Continent League Final:Gold/11 2018: WF:31th Place All ended. To do List: 一有空就训练 POI2018 Stage I[Done] 战术研究: 读新题的优先级高于…
Visual Studio 2017是微软为了配合.NET战略推出的IDE开发环境,同时也是目前开发C#程序最新的工具,本节以Visual Studio 2017社区版的安装为例讲解具体的安装步骤. 说明:Visual Studio 2017 社区版是完全免费的,其下载地址为:https://www.visualstudio.com/zh-hans/downloads/. 安装Visual Studio 2017社区版的步骤如下: (1)Visual Studio 2017社区版的安装文件是ex…
IntelliJ IDEA 2017 教程之概述 图文详解如何安装 Intellij IDEA 2017 深入剖析 IntelliJ IDEA 2017 的目录结构 图文详解如何配置 IntelliJ IDEA 2017 如何导入一个 Maven 项目到 IntelliJ IDEA 2017 IntelliJ IDEA 2017 的10大特性(1) IntelliJ IDEA 2017 的10大特性(2) 图文详解如何在 IntelliJ IDEA 2017 新建项目 IntelliJ IDEA…