摘要：
根据最近两个月的练习，一些我易错的地方加以记录： 关于空间，时间： 1、数组大小一定要开够，尤其是开边的大小，有时要*2, 2、空间一定要算好，不能MLE 关于long long : 1、如果不能确定大小是否超过 long long ，请尽量开 long long 为好，以及 printf（“%ll 阅读全文
摘要：
笛卡尔坐标系： https://www.desmos.com/ 用于找规律：http://oeis.org/ 一个数的各种性质：http://zh.numberempire.com/ 建图、树专用：https://csacademy.com/app/graph_editor/ 预测CF Rating 阅读全文
摘要：
想想在NOIP前总得做做真题吧，于是长达一个月的刷题开始了 涉及2008-2016年大部分题目 NOIP [2008] 4/4 1、传纸条：清真的三维DP 2、笨小猴：字符串模拟 3、火柴棒等式：打表+循环 4、双栈排序：贪心+栈 NOIP [2009] 3/4 2、Hankson的趣味题：数论，g 阅读全文
摘要：
因为本人数论较差，于是在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 阅读全文
摘要：
[Luogu 1052] noip 05 过河 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度） 阅读全文
摘要：
前言：自从去年noip有了换教室这道概率DP， 这以后各种OJ上的期望概率DP也越来越多，这里简单做个介绍 文章中涉及例题：hdu 4089，hdu 4405，hdu 4576，poj 2096，poj 3744 [ 1 ] hdu 4405 机器人 要点：基础的概率DP+逆推 题意： 多组输入n, 阅读全文
摘要：
[Luogu 1312] noip11 Mayan游戏 Problem： Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规 阅读全文
摘要：
[Luogu 1966] noip13 火柴排队 Problem 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示 阅读全文
摘要：
前两天刚刚做完2014年noipD1T3飞扬的小鸟 其实这道题本身并不是一道很难的DP 状态容易想到，转移也容易想到 但是出于我的基础较差，还是出了较大的偏差 Problem： Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通 阅读全文
摘要：
[Luogu 2678] noip15 子串 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意: 阅读全文
摘要：
我想最大的浪漫莫过于有人陪你征战OI吧 有多少无眠的夜晚？我总是在想， 到底是为了什么？ 为了自招？为了省队？为了签约？ 这条路很艰难，不可谓不凶险， 当你第一次踏上复试， 你肯定有看到过那些很厉害很厉害的人，正在玩扫雷，你看了看表，才30分钟， 当你辛辛苦苦地写完程序，肉眼对拍完， 满怀憧憬满怀期 阅读全文