11 2017 档案

NOIP真题汇总
摘要：想想在NOIP前总得做做真题吧，于是长达一个月的刷题开始了 涉及2008-2016年大部分题目 NOIP [2008] 4/4 1、传纸条：清真的三维DP 2、笨小猴：字符串模拟 3、火柴棒等式：打表+循环 4、双栈排序：贪心+栈 NOIP [2009] 3/4 2、Hankson的趣味题：数论，g 阅读全文
posted @ 2017-11-08 21:11 logiccc 阅读(1389) 评论(0) 推荐(0)
*复赛前提醒
摘要：根据最近两个月的练习，一些我易错的地方加以记录： 关于空间，时间： 1、数组大小一定要开够，尤其是开边的大小，有时要*2, 2、空间一定要算好，不能MLE 关于long long : 1、如果不能确定大小是否超过 long long ，请尽量开 long long 为好，以及 printf（“%ll 阅读全文
posted @ 2017-11-07 17:55 logiccc 阅读(229) 评论(3) 推荐(1)
信息学中的一些些数论
摘要：因为本人数论较差，于是在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 阅读全文
posted @ 2017-11-06 15:13 logiccc 阅读(432) 评论(0) 推荐(1)
[Luogu 1052] noip 05 过河
摘要：[Luogu 1052] noip 05 过河 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度） 阅读全文
posted @ 2017-11-05 15:49 logiccc 阅读(284) 评论(0) 推荐(0)
浅谈概率期望动态规划
摘要：前言：自从去年noip有了换教室这道概率DP， 这以后各种OJ上的期望概率DP也越来越多，这里简单做个介绍 文章中涉及例题：hdu 4089，hdu 4405，hdu 4576，poj 2096，poj 3744 [ 1 ] hdu 4405 机器人 要点：基础的概率DP+逆推 题意： 多组输入n, 阅读全文
posted @ 2017-11-03 21:59 logiccc 阅读(1587) 评论(0) 推荐(2)
[Luogu 1312] noip11 Mayan游戏
摘要：[Luogu 1312] noip11 Mayan游戏 Problem： Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规 阅读全文
posted @ 2017-11-01 08:09 logiccc 阅读(308) 评论(0) 推荐(0)