Hoyoak

2019年8月22日

摘要：题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高阅读全文

posted @ 2019-08-22 11:14 Hoyoak 阅读(100) 评论(0) 推荐(0) 编辑

Diworth定理

摘要：一个序列中下降子序列的最少划分数个数等于最长上升子序列的长度。一个序列中上升子序列的最少划分数个数等于最长下降子序列的长度。每句中的前后两者互为偏序关系。阅读全文

posted @ 2019-08-22 10:28 Hoyoak 阅读(333) 评论(0) 推荐(0) 编辑

2019年8月21日

线性动态规划

摘要：动态规划入门动态规划是一种策略，之前也写过好几篇入门的文章，但都觉得不太深刻，最近做了不少背包dp 觉得又有了些新的体会，想整理一下。动态规划是一种多阶段决策策略，什么是多阶段，就是原问题被划分成了若干个子问题，这些子问题的类型与原问题类似，只是规模更小，对于每个子问题的决策叫做多阶段决策。阅读全文

posted @ 2019-08-21 11:13 Hoyoak 阅读(2025) 评论(0) 推荐(3) 编辑

整除理论

摘要：整除也是一片新天地呢qwq 整除的定义：设n为非负整数，d为正整数，如果n/d为整数。则称d整除n,记作d|n。任何正整数都整除0。约数:设n为非负整数,d为正整数，如果存在d|n,则称d为n的约数。最大公约数（GCD）：设a为正整数，b为正整数，a和b的所有约数中，相同且最大的那个称为a,b 阅读全文

posted @ 2019-08-21 05:11 Hoyoak 阅读(672) 评论(0) 推荐(0) 编辑

2019年8月20日

洛谷P1440 求m区间内的最小值

摘要：题目描述一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出阅读全文

posted @ 2019-08-20 23:09 Hoyoak 阅读(176) 评论(0) 推荐(0) 编辑

洛谷 P1865 A % B Problem

摘要：题目描述区间质数个数区间质数个数输入格式一行两个整数询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间一行两个整数询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间输出格式对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 阅读全文

posted @ 2019-08-20 22:36 Hoyoak 阅读(107) 评论(0) 推荐(0) 编辑

CF776B Sherlock and his girlfriend

摘要： Description Sherlock has a new girlfriend (so unlike him!). Valentine's day is coming and he wants to gift her some jewelry. He bought n pieces of jew 阅读全文

posted @ 2019-08-20 20:41 Hoyoak 阅读(290) 评论(0) 推荐(0) 编辑

POJ2262 Goldbach's Conjecture

摘要： Description In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Ev 阅读全文

posted @ 2019-08-20 19:02 Hoyoak 阅读(146) 评论(0) 推荐(0) 编辑

BZOJ1607: [Usaco2008 Dec]Patting Heads 轻拍牛头（筛法思想）

摘要： Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000 阅读全文

posted @ 2019-08-20 18:30 Hoyoak 阅读(152) 评论(0) 推荐(0) 编辑

质数合数相关

摘要： OI中质数也是一片神奇的天地QAQ 质数：设p≠0/1，如果p除了1和p以外，没有其它的约数，那我们称p为质数。合数：设p≠0/1，如果p除了1和p以外，有其它的约数，那我们称p为合数。注意：0和1既不是质数也不是合数。质数的分布定理：我们设π(x）为不大于x的质数的个数，π(x）≈x/Inx 阅读全文

posted @ 2019-08-20 11:39 Hoyoak 阅读(389) 评论(0) 推荐(0) 编辑

伏笔止留白，放空至物外

公告