ShineEternal的流星雨小屋

摘要： 首先二分答案答案是可二分的如何判断答案是否合法m个区间修改1个询问如何来求差分—前缀和的逆运算3 3 4 7 43 -2 1 3 -13 0 1 3 -3对一个区间加上同样的一个数x在区间内部差分之后的值不变，区间左端点加x，右端点减x对每一次修改差分只修改... 阅读全文

摘要： 枚举在那个咖啡店喝咖啡想要计算咖啡店两侧同色的客栈的对数枚举i求和（左边第i种颜色的个数*右边第i种颜色的个数）前缀和+后缀和f[i][j]f[i][j]f[i][j]表示到第i家客栈及之前颜色为j的客栈有几个f[i][j]=f[i−1][j]+(color... 阅读全文

摘要： 程序的运行时间是各位oier最头疼的限制之一，只要你运用如下算法，相信程序的运行时间会有巨大的改观1、手动o2优化提示：本功能仅限平时做题使用，在noip等比赛中是禁止的。#pragma GCC optimize(2)把这一句话放到程序的最开头即可实现2、运... 阅读全文

摘要： 1、小奔的矩阵2、大奔的方案3、小奔与不等四边形4、小奔的方案当然本次比赛肯定难度不会仅限于此啦！后续还会—— 阅读全文

摘要： 鉴于公开赛有时可能无法更改比赛描述呢。。。所以我们准备在这里（和团队宣言里）发布一些比赛公告。请及时关注 阅读全文

摘要： 题目描述Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。 显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N... 阅读全文

摘要： 题目题目描述mzc家很有钱（开玩笑），他家有n个男家丁（做过前三弹的都知道）。但如此之多的男家丁吸引来了我们的体委（矮胖小伙），他要来与mzc争夺男家丁。mzc很生气，决定与其决斗，但cat的体力确实有些不稳定，所以他需要你来帮他计算一下最短需要的时间。输入... 阅读全文

摘要： 题目：题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另... 阅读全文

摘要： 题目：题目背景NOIP即将迎来周年华诞。在这一个春秋的历程里，NOIP领导全国oier，建设高效、稳定、快捷、开放的社会主义现代化OI。在新的一年里，YZOJ将再接再厉，积极探寻成长之路，更好地为广大oier服务。题目描述青蛙小C听说NOIP要办周年庆比赛，... 阅读全文

摘要： 题目描述题目描述有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮... 阅读全文