摘要:
NOIP应试技巧 NOIP应试技巧 如何看待别人的经验? 我想大家都有台上的学长滔滔不绝,但是自己在台下漠不关心,或是老师考试前的叮嘱说完一会儿功夫就忘记了的经历吧。所以,有可能我接下来的所说的话,一到考场上就全部忘记了。 那些别人所分享的经验与体会,都只是别人的,都只能是借鉴参考的意见;那些没有亲 阅读全文
摘要:
随机化贪心,顾名思义,就是边随机边贪心 这类算法适合解决动态规划类的题目 思想:在贪心原则正确的情况下,随机执行足够多次,就是正解了(涉及到概率学,这里不深究) 不要以为随机到正解几率很小,假设随机到正解的概率为0.1%,我们执行100000次贪心,每次取最优,得到正解的概率是100% 也就是这种贪 阅读全文
摘要:
新 版 骗 分 导 论 THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD 蒟 蒻 的 宝 书 目录 第1章 绪论 第2章 从无解出发 2.1 无解情况 2.2 样例——白送的分数 第3章 “艰苦朴素永不忘” 3.1 模拟 3.2 万能钥匙——DFS 阅读全文