摘要：想想在NOIP前总得做做真题吧，于是长达一个月的刷题开始了 涉及2008-2016年大部分题目 NOIP [2008] 4/4 1、传纸条：清真的三维DP 2、笨小猴：字符串模拟 3、火柴棒等式：打表+循环 4、双栈排序：贪心+栈 NOIP [2009] 3/4 2、Hankson的趣味题：数论，g 阅读全文

摘要：根据最近两个月的练习，一些我易错的地方加以记录： 关于空间，时间： 1、数组大小一定要开够，尤其是开边的大小，有时要*2, 2、空间一定要算好，不能MLE 关于long long : 1、如果不能确定大小是否超过 long long ，请尽量开 long long 为好，以及 printf（“%ll 阅读全文

摘要：因为本人数论较差，于是在noip前复习发现较大漏洞，特此作此篇记录一下。 一、逆元相关 首先我们先引入%运算 (a + b) % p = (a%p + b%p) %p （对） (a - b) % p = (a%p - b%p) %p （对） (a * b) % p = (a%p * b%p) %p 阅读全文

摘要：前言：自从去年noip有了换教室这道概率DP， 这以后各种OJ上的期望概率DP也越来越多，这里简单做个介绍 文章中涉及例题：hdu 4089，hdu 4405，hdu 4576，poj 2096，poj 3744 [ 1 ] hdu 4405 机器人 要点：基础的概率DP+逆推 题意： 多组输入n, 阅读全文

摘要：前两天刚刚做完2014年noipD1T3飞扬的小鸟 其实这道题本身并不是一道很难的DP 状态容易想到，转移也容易想到 但是出于我的基础较差，还是出了较大的偏差 Problem： Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通 阅读全文