摘要: 根据最近两个月的练习，一些我易错的地方加以记录： 关于空间，时间： 1、数组大小一定要开够，尤其是开边的大小，有时要*2, 2、空间一定要算好，不能MLE 关于long long : 1、如果不能确定大小是否超过 long long ，请尽量开 long long 为好，以及 printf（“%ll阅读全文
posted @ 2017-11-07 17:55 logiccc 阅读(96) 评论(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 阅读(172) 评论(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 阅读(279) 评论(0) 编辑
摘要: 根据最近两个月的练习，一些我易错的地方加以记录： 关于空间，时间： 1、数组大小一定要开够，尤其是开边的大小，有时要*2, 2、空间一定要算好，不能MLE 关于long long : 1、如果不能确定大小是否超过 long long ，请尽量开 long long 为好，以及 printf（“%ll阅读全文
posted @ 2017-11-07 17:55 logiccc 阅读(96) 评论(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 阅读(96) 评论(0) 编辑
摘要: [Luogu 1052] noip 05 过河 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）阅读全文
posted @ 2017-11-05 15:49 logiccc 阅读(65) 评论(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 阅读(473) 评论(0) 编辑
摘要: [Luogu 1312] noip11 Mayan游戏 Problem： Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规阅读全文
posted @ 2017-11-01 08:09 logiccc 阅读(71) 评论(0) 编辑
摘要: [Luogu 1966] noip13 火柴排队 Problem 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示阅读全文
posted @ 2017-10-30 18:02 logiccc 阅读(95) 评论(0) 编辑
摘要: 前两天刚刚做完2014年noipD1T3飞扬的小鸟 其实这道题本身并不是一道很难的DP 状态容易想到，转移也容易想到 但是出于我的基础较差，还是出了较大的偏差 Problem： Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通阅读全文
posted @ 2017-10-29 13:54 logiccc 阅读(96) 评论(1) 编辑
摘要: [Luogu 2678] noip15 子串 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:阅读全文
posted @ 2017-10-26 22:11 logiccc 阅读(36) 评论(0) 编辑