coding
Markdown 入门指南
什么是Markdown? Markdown 是一种轻量级标记语言,通过一些简单的符号来表示多级标题、引用等不同属性的文本。对于一般的写作者,我们可以把Markdown理解为word的简约替代方案。
西雅图 Day5
February 13, 2019
创意挑战赛 今天是创意挑战赛正式拉开帷幕的第一天,经过昨天屹立于风暴中心的洗礼之后,我们组的想法也更加成熟了,今天开始已经多管齐下,稳步推进项目了。
Intro to Neural Network
February 7, 2019
The server’s previous technical issues have caused the loss of images and data.
济南Day3 坐标型动态规划及背包
January 29, 2019
花店橱窗布置 思路 f[i][j]f[i][j]表示前i个花瓶前j个花束的最大美学价值 f[i][j]=max(f[i−1][k],f[i][j])f[i][j]=max(f[i−1][k],f[i][j]) 当然还有另外一种思路(*太强了!!!*):
高精度模板
January 29, 2019
define N 1e5 struct bign { int len; int v[N]; // 赋值 bign=bign bign operator = (char* s) { len=strlen(s); memset(v,0,sizeof(v)); for(int i=0;i<len;i++) v[i]=s[len-i-1]-'0'; return *this; } //赋值 bign=int bign operator = (int x) { char s[N]; sprintf(s,"%d",x); return *this=s; } // 高精加 bign operator + (const bign &b) const { bign c; memset(c.
树形DP
January 29, 2019
二叉苹果树 思路 $dp[u][j表示节点u留下j条边的最大价值,每一次决策只有三种情况:剪左子树,剪右子树,两个都不剪 剪左边:dp[u][j]=dp[rson][j−1]+v[rson]dp[u][j]=dp[rson][j−1]+v[rson],同理,剪右边:dp[u][j]=dp[lson][j−1]+v[lson]dp[u][j]=dp[lson][j−1]+v[lson] 两边都不剪:dp[u][j]=dp[lson][j]+dp[rson][k−j−2]dp[u][j]=dp[lson][j]+dp[rson][k−j−2] 代码:记忆化搜索 int f[N][N]; bool t[N][N]; int dp(int u,int k) { if(t[u][k]) return f[u][k]; t[u][k]=1; if(!



