yanchengzhi

摘要： backpropagation 中的矩阵乘法 设有两矩阵 \(A=N\times M\)，\(B=M\times K\)。 \(Y\) 为整个运算的最终结果。 矩阵乘法得 \(C=AB\)，利用反向传播算法得 \(\nabla_{C}Y =R\)。 则 \[\begin{aligned} \nabl 阅读全文

摘要： softmax 假设有 \(T\) 组训练数据，每组输入变量数为 \(N\)，输出类别数为 \(M\)，输入的矩阵 \(X=T\times N\)，系数矩阵 \(W=N\times M\)，最后训练的答案为 \(y_i\)，表示第 \(i\) 组数据的答案为第 \(y_i\) 类（\(y_i\leq 阅读全文

摘要： 目录 CF 778 E（dp，排序） ABC 250 H（最短路径树，最短路，并查集） CF 1582 G（栈，分解质因数） CF 30 E（KMP，Manacher，结论） UVA 10615（二分图，霍尔定理） CF 1804 E（状压 dp，基环树） ARC 158 F（转化，状压 dp） C 阅读全文

摘要： 目录 IOI 2014 friend（树形 dp） IOI 2014 holiday 假期（主席树，决策单调性） APIO 2014 连珠线（换根 dp） AHOI/JSOI 2014 骑士游戏（dp，拓扑排序） AHOI/JSOI 2014 奇怪的计算器（转化，线段树） CQOI 2014 数三角 阅读全文

摘要： 目录 CF 1770 E（树，期望） CF 1779 E（交互，竞赛图，结论） NOI 2009 管道取珠（转化，dp，公式推导） JXOI 2017 颜色（hash，随机化，线段树，单调栈） JXOI 2017 数列（性质，dp） HAOI 2017 供给侧改革（随机化，性质，trie） HAOI 阅读全文

摘要： 目录 CF 1758 E（图论，连通块） CF 1761 D（dp，组合数学） CF 1761 E（图论，构造） CF 1748 D（位运算，构造） CF 1774 E（结论，树形 dp） CF 1774 F2（结论，性质，数据结构） CF 1762 F（性质，结论，dp，线段树） CF 1749 阅读全文

摘要： 太多了，不便于复习，决定以后把每个月做的题单独分出来。 luogu 4161（计数，置换，DP） 4916（计数，群论，容斥） 4980（计数，群论） 1446（计数，群论，DP） 4727（计数，群论） 5211（字符串，线段树，分块） 4770（字符串，SAM，线段树） 4173（字符串，多项式 阅读全文

摘要： 模板 #include <bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define eb emplace_back typedef long long ll; 阅读全文

摘要： #include <bits/stdc++.h> typedef long long ll; const ll blen = 9; const ll base = 1e9; const ll pw[10] = {1, 10, 100, 1000, 10000, 100000, 1000000, 10 阅读全文

摘要： 题解 可以发现对于一个子树,假设移出的点为 $u$ ,移入的点到 $v$ ,那么这棵子树的根一定是 $LCA(u,v)$ .于是可以设 $dp_{u,v}$ 表示在以 $LCA(u,v)$ 为根的子树中,移出的点为 $u$ ,移入的点到 $v$ ,且不算移入点的代价的最小代价. 设 $r$ 为 $L 阅读全文