jijidawang

未归档

题解(1)

/ 注册

全部文章 / 未归档（共35篇）

test

\[x_i\ge 0 \tag{\it i=\rm 1,2,...,\it n} \]

2020-10-08

0 244

清北学堂 2020 国庆J2考前综合强化 Day2

目录 1. 题目 T1 一题目描述 Sol T2 二题目描述 Sol T3 三题目描述 Sol T...

数据结构清北学堂 2020国庆J2考前综合强化

2020-10-08

0 362

清北学堂 2020 国庆J2考前综合强化 Day1

目录 1. 题目 T1 一题目描述 Sol T2 二题目描述 Sol T3 三题目描述 [前置] 向量点积 & 叉...

搜索清北学堂 2020国庆J2考前综合强化

2020-10-08

0 427

题解 P1999【覆盖墙壁】

数学题令 \(A_n\) 为 \(2\times n\) 的墙壁放满块的方案数，考虑递推。显然 \(A_0=1\)，我们令对于 \(k<0\)，\(A_k=0\) . 放直线型的块非常好递推：此时答案即为 \(A_{n-1}+A_{n-2}\) . 接下来考虑放 L 型块的...

题解数学洛谷

2020-10-07

0 382

最短路算法

目录 1. 存图方法 1.1 邻接矩阵 1.2 vector 存图 1.3 邻接表存图 2. 单源最短路径 - dijkstra 2.1 算法描述 2.2 题目 2.2.1 Dijkstra 模板...

2020-09-21

0 441

数论

2020-07-25

0 208

【P1809 过河问题】题解

贪心，我们设时间序列为 \(\{a_i\}\)，长度为 \(n\)（先排序 \(\{a_i\}\)）。分类讨论（其中的「\(1\)」「\(2\)」等均指「速度第 \(1\) 人」「速度第 \(2\) 人」）：如果 \(n=2\)，那么答案显然是 \(a_2\)。如果 \(n...

题解洛谷贪心

2020-07-05

0 283

题解 P4999 【烦人的数学作业】

数位 dp。设 \(dp_{q,i}\)（\(i\in\{0,1,2,3,4,5,6,7,8,9\}\)）为 \(1\sim q\) 中 \(i\) 出现的次数，\(1\sim q\) 的数字和显然就是 \(dp_{q,0}\times 0+dp_{q,1}\times 1+\cdots+dp_...

题解 dp 洛谷数位dp

2020-05-18

0 275

题解 P2657 【[SCOI2009] windy 数】

数位 dp。 // 数位 dp 其实是爆搜加记忆化 #include<iostream> #include<cstring> #include<cmath> using namespace std; const int N=15; //数据范围是 10^n 就可...

题解 dp 洛谷数位dp

2020-05-18

0 324

题解【洛谷 P1466 [USACO2.2]集合 Subset Sums】

题目传送门设 \(sum=1+2+3+4+\dots+n=\dfrac{n(n+1)}{2}\)。如果 \(2\nmid sum\)，则显然没有方案。如果 \(2\mid sum\)，则这两个集合的和必为 \(\dfrac{sum}{2}\)。将 \(\dfrac{s...

题解 dp 洛谷背包

2020-05-13

0 403