一、定义 递归:程序调用自身,从顶部将问题分解,其问题与其子问题是同一概念。通过解决掉所有分解出来的小问题,来解决整个问题。 迭代:利用变量的原值推算出变量的下一个值。递归中一定有迭代,但是迭代中不一定有递归。 动态规划:通常与递归相反,其从底部开始解决问题。将所有小问题解决掉,进而解决的整个问题。 ...
分类:
其他好文 时间:
2021-05-24 00:46:45
阅读次数:
0
错误提示截图: 问题原因:是由于sass-loader引用的版本过低导致 解决方法:在package.json中增加以下配置后 "sass-loader": "^10" 重新npm install下,问题解决 ...
分类:
其他好文 时间:
2021-05-24 00:26:52
阅读次数:
0
CodeForces Round 149 Div.2 Problem E
XOR on Segment
线段树进阶题 ...
分类:
其他好文 时间:
2021-05-24 00:11:16
阅读次数:
0
题意:输入t个测试,每个测试输入n,k;判断n是否能使用k个不相同的奇数表示出来。 最开始想得太复杂,分了好多种情况,写了很多没用的代码。 题解:应该想什么样的数才能被表示出来: 奇偶对应(n为奇数,k也应该是奇数) n>=k*k(当不满足这个条件时,是找不到k个奇数的和等于n的) 有了这两个条件, ...
分类:
其他好文 时间:
2021-05-24 00:10:39
阅读次数:
0
题目描述 有 \(N\) 位选手参加一个比赛。每个回合,第一名会得到 \(N\) 分,第二名会得到 \(N - 1\) 分,以此类推,最后一名会得到 \(1\) 分。 现在第 \(i\) 位选手初始有 \(B_i\) 分。求多少选手经过一个回合,分数有机会变成所有选手中最高的。 \(3 \leq n ...
分类:
其他好文 时间:
2021-05-24 00:08:43
阅读次数:
0
题解 P7585 [COCI2012-2013#1] LJUBOMORA ...
分类:
其他好文 时间:
2021-05-24 00:08:31
阅读次数:
0
LUK-Triumphal arch (学长推荐的,说是好欺负的题) 首先,答案$k$具有单调性, $k$越大, 正确的可能性越大,所以考虑二分$k$. 然后,用树形DP进行检查。 一定要把$B$ 所在节点的所有儿子都涂上色。但是有时可能无法一次让该节点的儿子全都涂黑,所以可以提前将部分点涂黑。 $ ...
分类:
其他好文 时间:
2021-05-23 23:53:49
阅读次数:
0
\(5.3\) 签到题 题解报告 得分情况 \(T1\) : \(40\ Pts\) \(T2\) : \(70\ Pts\) \(T3\) : \(30\ Pts\) 总分 : \(140\ Pts\) \(T1\) 读完题先写了个暴力 然后又看 十分多钟弄出了上面那个式子 然后发现这个递推和暴力 ...
分类:
其他好文 时间:
2021-05-23 23:37:29
阅读次数:
0
题面 Link Y n o i 数 数 题 先化一下单次方差的式子: \[ \begin{align} &\frac{\sum a_i^2 - 2\sum a_i \cdot \bar{a} + \sum\bar{a}^2}{n}&\\ =&\frac{1}{n}\sum a_i^2 - \frac ...
分类:
其他好文 时间:
2021-05-23 23:03:42
阅读次数:
0
Luogu-CF933A 题目分析 这题乍一看不好想,但是看到 \(1 \leq a_i \leq 2\) 时,便发现有玄机。 可得知最终答案是在 \([1,1,1,...][2,2,2,...][1,1,1,...][2,2,2,...]\) 这样的序列中,通过翻转第 \(2\),\(3\) 个序 ...
分类:
其他好文 时间:
2021-05-20 17:52:49
阅读次数:
0