OI
Zn_H
努力成为勇者中的废柴
展开
-
学习笔记——名为DP的利器
原文地址:http://www.cnblogs.com/sdjl/articles/1274312.html (DP概念讲的很清楚!而且很容易懂!)思考动态问题6点 1.最优子结构 子问题最优时母问题通过优化选择后一定最优的情况叫做“最优子结构”。 2.子问题重叠 母问题与子问题本质上是同一个问题的情况称为“子问题重叠”。 3.边界 我们把子问题在一定时候就不再需转载 2016-12-08 20:25:28 · 639 阅读 · 1 评论 -
关于逆元(证明扩展欧几里得定理)
昨天考试的时候接触到了逆元。。(还以为是个推公式的结果的题目。。 当时我连逆元这东西也不知道啊囧 然后owen在楼下搞完了又跑上来搞事情,说什么要用逆元。。 (然后之后虽然讲了课但是我太naive了听不懂,只好自己查资料)逆元是什么呢?打个比方,(10/2)%10怎么边算边模呢? 如果这样(10%10)/(2%10)的话结果是0,但是事实上结果应该是5 所以要找出逆元。 在数学中,除以一原创 2017-01-08 08:51:25 · 1674 阅读 · 0 评论 -
寒假十天集训总结
前言 寒假被困在学校里的十天感觉学到了不少东西(大概),感觉更多的是了解了很多算法以及比较清晰了自己的方向吧,感觉一篇博客说不完,先写上一些之后再补上。Day.1___ Gromah学长 —Mor— 似乎第一天上午就是考试吧,题目是特别随意的A,B,C。 然后主要考的是DFS,第一题我这种蒟蒻也是A得掉的。 第二题也是深搜,但是我太弱了没什么思路,写了个骗分就交了上去,然后一心想第三题去了原创 2017-01-24 22:40:19 · 1118 阅读 · 3 评论