四、跳房子【题目描述】跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必须跳到当前位置右侧的一个格子内

传送门唉突然回忆起去年去noipnoipnoip提高组试水然后省二滚粗的悲惨经历。。。往事不堪回首。所以说考场上真的有debuffdebuffdebuff啊！！！虽然当时我也不会权值线段树这道题直接上权值线段树维护nnn行和第mmm列就行了。原因？这是因为每次修改只会影响到某一行和最后一列。但直接跑是会炸空间的。因此我们动态开点来操作一波就行了。对于被删除的点我们存到vectorvectorvec

动态SPFA水题，和之前某道魔法森林相似我们先存边，然后按L排个序，之后在将每一条边加入，每加入一条边，就以当前边的两个端点为起点，做一次双源最短路，不难发现，加入这条边后，这两个点最可能更新其他点初始化时除了1之外，其他点的dis=0，dis[1]=inf,然后我们按照R来做最长路，考虑点u，v，边e，dis[v]可能的取值有三种，v之前被更新过，所以有一个dis[v],考虑题目的限制，这次路线

KMP+前缀和考场上没想到，打了一个AC自动机，水到了27.3分(十一组数据)然后我们来看正解首先显然的是从第一位开始，每个偶数位对应的前缀一定是一个答案，那我们记f[i]=1(i%2==0)然后我们考虑KMP的过程，后面串匹配前缀，所以如果他能匹配到一个偶数，也就是说nxt[j]=i(i%2==0)，那么我们就可以发现这个字符串对应的肯定是一个长度为偶数的前缀，那么直接累加就好了代码//ByAc

【NOIP2017提高A组模拟8.10】JZOJ7月27日提高组T4花花的聚会题目题解题意分析Code题目题解题意有一棵以1为根的有nnn个点有根树，n−1n-1n−1条单向道路给出mmm种过路券，每张券有

【NOIP2017提高A组模拟8.10】JZOJ7月27日提高组T3计算几何题目题解题意分析Code题目题解题意在xxx轴和yyy的正半轴上各有nnn个点这2n2n2n个点要练成nnn条线段，要求任意两条线段不相交有

【NOIP2017提高组模拟7.3】B一道点分治裸题.2018.8.164674.

NOIP2017年的一道题有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不

话说比赛时的电脑调试，有恶心的问题，第一次输出中间结果好恶心。差点把我调吐了。DAY1第一题小凯的疑惑题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。这道题是我挂的最惨的一道题之一，我当时首先

三年oi一场空，一个爆搜见祖宗11.12，Noip2017普及复赛提高组同步赛结束。临行前，觉得四周一片凄冷。到死连普及组也考得如此不尽如人意。

CF1064DLabyrinth考虑贪心，用双向队列bfs[NOIP2017]宝藏剪枝搜索出奇迹题解：https://www.cnblogs.com/fengxunling/p/9777606.htmlluogu

NOIp2017成绩Day1:100+90+30=220Day2:100+55+45=200220+200=420，在SDrank24。

day-1晚上学校OI教师团队请客吃水饺，整个机房23333333day0上午到了机房颓颓颓上午10点坐车去日照一中在车上浪浪浪下午到了日照一中颓颓颓晚上试机敲了一发LCT，一发dinic，一发线段树，好几发数论算法代码居然有11k+旁边的哥们写了一发spfa调了20分钟不过编译233333晚上10点睡觉60级一帮孩子叽叽喳喳到很晚感觉明天要炸day1上午6.20自然醒日照一中的枕头睡着真难受脖子

好像做了两天梦qwq。noip2017day0--11.10坐一上午车，电脑手机都没电了。（如果我不是一直在看vim的帮助文档和搞vimshell可能就不会这样了）。还以为下午会开阶梯教室，没想到整场noip都没开。在操场上跑了3km，把校园乱逛了一遍。试机时竟然坐错两次车qwq。试机等进场的时候遇到了熟人郑继凯的妹子马一凌qwq。到处都有人认识我qwq。noip2017day1--11.11可怕

NOIP2017总结Day1Day1T1第一眼看到瞬间慌掉，woc这玩意啥！然后懵逼了两分钟好的我相信他是NOIP第一题那我就打个表吧然后花五分钟打了个暴力玩了几组数据哇！好像有规律噢噢噢！

嗨小朋友们大家好，还记得我是谁吗？我就是为GG代言的蒟蒻——xzz今天呐我特别的要向HN的dalao们ZJ的巨佬们还有全国的神犇们问声好为什么呢因为我们在2017年11月份来到了吔屎的长沙理工大学云塘校区与CCF和神犇们做现场的交♂易在这次交易中呢发生了一个非常有趣的事下面我就跟大家讲♂一讲步入正题联赛爆零，初三退役——AFO鉴于有一等我还是补一下吧Day0上午敲kmp，manacher。没考到下

懒得写Day1、Day2什么鬼的了反正考得跟**一样。（算了还是写吧不然也不知道写什么了）Day0动车上打了个链剖求LCA和树状数组啥的就没了，到酒店问了一波zhq关于矩阵优化啥的最后嘛都没考......晚上没复(tui)习(fei)多晚大概11点就睡了。Day1早起复习了一波bitset，然而确实没考......密码是“不忘初心”的拼音中间夹杂着些一些乱七八糟的符号。可能是太紧张了密码都输错了几

身为FJ的选手，在师大附中AHSOFNU考试，环境很不错，考得也还可以吧。。。【考的并不好】不过比赛前都在划水233333另：看到这篇博客的OIer们一定要评论啊！Day1的中午，因为穿了短袖去，可能着凉了，头有点疼……一直疼到了Day2，QAQ。。————————————————————————————————————————————————————————先讲讲普及吧：T1水过T2平衡树套后缀

好的我现在来填坑了（我的天经历了这个星期感觉机房的键盘好tm亲近啊QWQ）这次考试让我觉得。。。。很害怕。。。差点就滚粗了总的来说。。。。。。。。430辣鸡到爆了ORZ嘛先不谈考试的经过，我算了一下能力范围之内我是有490的（不算不会正解和被卡常的可以多出60分）。那么它们都是怎么消失的呢？我太辣鸡了啊。。。。Day1抱着老子要草人的心情来到了考场（强行安慰自己）。毕竟觉得考不上400就太垃圾了可

传送门鸽了一年测试点1-6：二维数组模拟。测试点7-10：把所有询问到的行离散化。测试点11-16：发现所有事件x等于1，那么每次出队，入队只会对第一行和最后一列造成影响。相当于把最后一列压到第一行，这样就相当于维护一个序列，每次找出第x个元素并放在队尾。可以用线段树维护这个序列，每个节点维护的是当前区间长度，l=r时还存了这个人的编号，当出队的时候就找到第y个人，把这段区间长度设为0，再把他放到

Day-1机房里没什么人打题。早上（居然）还有一场考试而且并不是信心赛，尽管$wq$大佬强行AK但是均分也就100上下，我因为有个地方没清零从大众分130炸到90。下午改了改题改不动，然后列了张单欢快地去过板子。晚上是我们机房去吃火锅，老于逗大家说今天不去了引起一阵恐慌，我昨天跟隔壁机房去过了所以独自留下来做题。晚饭后操场上好像没什么人就去打电话，打到一半又被占伟抓然后无罪释放。回去之后$dg$来

题目描述给出一张$n$个点$m$条边的有向图，边权为非负整数。求满足路径长度小于等于$1$到$n$最短路$+k$的$1$到$n$的路径条数模$p$，如果有无数条则输出$-1$。输入第一行包含一个整数$T$,代表数据组数。接下来$T$组数据，对于每组数据：第一行包含四个整数$N,M,K,P$，每两个整数之间用一个空格隔开。接下来$M$行，每行三个整数$a_i,b_i,c_i$，代表编号为$a_i,b

省份姓名总分名次性别学校年级指导老师往年获奖mathcomplexityparktreasurephalanxcheese广东董炜隽6001男广州市第六中学高三严开明*100100100100100100广东高嘉煊6001男中山市中山纪念中学高二宋新波*100100100100100100广东马耀华6001男广州市第二中学初三陈旭龙*100100100100100100广东蔡承泽5904男汕头市金

博客现地址：https://www.cnblogs.com/huangzihaoal/p/11154115.html这题我0分。比赛时，我一眼出正解，哈哈，太水了！这题不就是一个二分+DP+单调队列吗？然而，细节决定成败。我错了许多细节，就挂了。我只考了0分。。。首先，这题满足一个条件：保证g变大后，如果原来满足条件，现在也会满足条件；而如果原来不满足条件，现在就有可能满足条件。g变小后，如果原来

今天就考初赛了……考完之后真是一脸懵逼==虽说题目难度真的不大，但是考得这么烂还真是菜啊……大致说说考试过程和某些题目吧……14:00考试快开始了……很想复习点什么但又不知道复习点什么于是就浪==浪着浪着到了14:15就去了考场了。。14:30考试开始……没有什么慌的感觉说实话，因为自己觉得初赛只要不错读程(flag)随便考考就ok了。。还嘚瑟地抖腿。。试卷一发下来，结果第一题就大跌眼镜(2333

题目描述有一个m\timesmm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费11个金币。另外，你可以花费22个金币施展魔法让下一个无色格子暂时变

说一道题水，要么是它真的水，要么是你还没有用代码实现过它----Jerry题目：分析:把其抽象为一个图，则这个图起点应该是那个可能存在的与h=0平面有交点的点，终点应该就是那个可能存在的和奶酪上表面有相交的那个点。于是，方式一的思路就是，建图+染色爆搜但其实我们发现，如果我们知道所有与上表面相交的圆的标号和与下表面相交的圆的标号，那么我们只需要判断这两种圆是否存在相连关系即可。涉及到集合的合并与查

题意输入每个输入文件包含多组数据。输入文件的第一行，包含一个正整数T，代表该输入文件中所含的数据组数。接下来是T组数据，每组数据的格式如下：第一行包含三个正整数n，h和r，两个数之间以一个空格分开，分别代表奶酪中空洞的数量，奶酪的高度和空洞的半径。接下来的n行，每行包含三个整数x、y、z，两个数之间以一个空格分开，表示空洞球心坐标为(x,y,z)。输出输出文件包含T行，分别对应T组数据的答案，如果

第一天基础算法&&数学day1难度测试如果要用一个词来形容上午的测试，那真是体无完肤。成绩：题目成绩评价T150一般T210大失所望T30差基础算法递推：指通过观察、归纳，发现较大规模问题和较小规模问题之间的关系，用一些数学公式表达出来，在一些教材中，也称为计数DP。递推的模型最主要有：斐波那契数列，卡特兰数，bell数，错排等等。递归：所谓递归，是指函数“自己调用自己”的一种编程方法，在解决一个

又是一道并查集...分析如果两个洞的dist小于2倍r,两个洞连通,合并为1个集合,一个集合里面的洞都可以两两到达判断超过h的洞与在最底下的洞在不在连不连通即判断在不在一个集合并查集判断集合----看祖先是否相同即可代码#include#defineN1005#defineLLlonglongusingnamespacestd;structNode{intx,y,z;}a[N];intT,n,h,

打了一份并查集一份dfs的代码#includetypedeflonglongll;constintN=1e3+10;intset[N];lln,h,r;structnode{llx,y,z;}hole[N];//存点voidinit()//初始化代表元全为自己{for(inti=0;i=h-r)unionset(i,ed);//合并终点和i}for(i=1;i#include#include#de

题目题解–很简单，就是n^2建图，bfs一遍就好了，记得开longlong代码#include#include#include#include#include#include#includeusingnamespacestd;constintMAXN=1005;intt,n;longlongh,r;longlongx[MAXN],y[MAXN],z[MAXN];vectorg[MAXN];intq

Description现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠Jerry，它知道奶酪中所有空洞的球心所在的坐标。两相切或是相交，则Jerry可以从其中一个空洞跑到另一个，特别地，如果一个空洞与下表面相切或是相交，Je

奶酪题目背景NOIP2017提高组DAY2T1题目描述现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。

Description小X是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X认为，质数是一切自然数起源的地方。在小X的认知里，质数是除了本身和1以外，没有其他因数的数字。但由于小X对质数的热爱超乎寻常，所以小X同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。于是，我们定义，一个数是小X喜欢的数，当且仅当其是一个质数，或是两个质数的乘积。而现在，小X想要知道，在L到R之

problemDescription现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠Jerry，它知道奶酪中所有空洞的球心所在的坐标。两相切或是相交，则Jerry可以从其中一个空洞跑到另一个，特别地，如果一个空洞与下表面相切

DescriptionSolution我们现在的目的是，a队赢(k+n)/2和(n-k)/2的方案数。我们考虑正难则反，我们a队肯定赢i次的情况=至少赢i次的情况-肯定赢j次的情况的出现次数（j>i）我们先来考虑至少赢i次的情况。我们设f[i][j]表示a队的前i的至少赢j次的情况（不考虑那些不确定的，因为要求至少的情况）先把两个数组排序一下。那么f[i+1][j+1]+=f[i][j]∗(d[i

题目描述现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交，则Jerry可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞与下表面相切或是相交，Je