itea1001

摘要： http://neuralnetworksanddeeplearning.com/ https://qbi.uq.edu.au/ https://www.zhihu.com/question/19661829?sort=created http://www.columbia.edu/itc/hs/m 阅读全文

摘要： day -27 下午初赛，上午随便水了几套卷子+补觉。感觉比以前初赛卷简单好多...但还是没有阿克qaq luogu估分96.5 实际96.5 JS压线过了问题不大 day 0 看李煜东的DP，单调队列和斜率优化，大概是被去年T3影响... 想起来就是背包没有复习...然而真考了... day 1 阅读全文

摘要： 题面 http://poj.org/problem?id=3666 线性dp+离散化 用dp[i][j]表示已经处理A[1~i]，B[i]的值为j的最小花费 转移方程：dp[i][j]=min{dp[i-1][k]}+|A[i]-j| (0<k<=j) 离散化： 数学归纳法可证，B中的每个数在A中出 阅读全文

摘要： 题面：https://www.luogu.org/problem/P2671 条件1：color[x]=color[z] 条件2：$y-x=z-y\Rightarrow x+z=2y$ 对于颜色i，预处理出v[i]表示颜色为i的所有格子 则v[i]中的任意两个格子，满足条件1 x，y，z为整数 $\ 阅读全文