摘要: 根据最近两个月的练习,一些我易错的地方加以记录: 关于空间,时间: 1、数组大小一定要开够,尤其是开边的大小,有时要*2, 2、空间一定要算好,不能MLE 关于long long : 1、如果不能确定大小是否超过 long long ,请尽量开 long long 为好,以及 printf(“%ll阅读全文
posted @ 2017-11-07 17:55 logiccc 阅读(45) 评论(3) 编辑
摘要: 笛卡尔坐标系: https://www.desmos.com/ 用于找规律:http://oeis.org/ 一个数的各种性质:http://zh.numberempire.com/ 建图、树专用:https://csacademy.com/app/graph_editor/ 预测CF Rating阅读全文
posted @ 2017-10-10 16:12 logiccc 阅读(77) 评论(0) 编辑
摘要: 想想在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 阅读(29) 评论(0) 编辑
摘要: 根据最近两个月的练习,一些我易错的地方加以记录: 关于空间,时间: 1、数组大小一定要开够,尤其是开边的大小,有时要*2, 2、空间一定要算好,不能MLE 关于long long : 1、如果不能确定大小是否超过 long long ,请尽量开 long long 为好,以及 printf(“%ll阅读全文
posted @ 2017-11-07 17:55 logiccc 阅读(45) 评论(3) 编辑
摘要: 因为本人数论较差,于是在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 阅读(46) 评论(0) 编辑
摘要: [Luogu 1052] noip 05 过河 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)阅读全文
posted @ 2017-11-05 15:49 logiccc 阅读(33) 评论(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 阅读(60) 评论(0) 编辑
摘要: [Luogu 1312] noip11 Mayan游戏 Problem: Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规阅读全文
posted @ 2017-11-01 08:09 logiccc 阅读(16) 评论(0) 编辑
摘要: [Luogu 1966] noip13 火柴排队 Problem 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示阅读全文
posted @ 2017-10-30 18:02 logiccc 阅读(52) 评论(0) 编辑
摘要: 前两天刚刚做完2014年noipD1T3飞扬的小鸟 其实这道题本身并不是一道很难的DP 状态容易想到,转移也容易想到 但是出于我的基础较差,还是出了较大的偏差 Problem: Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通阅读全文
posted @ 2017-10-29 13:54 logiccc 阅读(19) 评论(1) 编辑
摘要: [Luogu 2678] noip15 子串 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:阅读全文
posted @ 2017-10-26 22:11 logiccc 阅读(12) 评论(0) 编辑
摘要: 我想最大的浪漫莫过于有人陪你征战OI吧 有多少无眠的夜晚?我总是在想, 到底是为了什么? 为了自招?为了省队?为了签约? 这条路很艰难,不可谓不凶险, 当你第一次踏上复试, 你肯定有看到过那些很厉害很厉害的人,正在玩扫雷,你看了看表,才30分钟, 当你辛辛苦苦地写完程序,肉眼对拍完, 满怀憧憬满怀期阅读全文
posted @ 2017-10-25 20:00 logiccc 阅读(27) 评论(1) 编辑