%%%暴搜出奇迹%%%@SiriusRen 其实我刚开始题读错了,才导致我写图论... spfa跑最短路,开一个node记录状态(pair当然滋磁):所在楼层和槽的位置 以层数为1,槽在0的位置 为初始状态并进队,向每一个合法位置扩展,跑spfa,直到收敛. #include<cstdio> #include<iostream> #include<queue> #include<cstring> #include<cmath> #define R…

描述 开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘的是一条直通塔顶的轨道.一辆停在轨道底部的电梯.和电梯内一杆控制电梯升降的巨大手柄.Nescafe之塔一共有N层,升降梯在每层都有一个停靠点.手柄有M个控制槽,第i个控制槽旁边标着一个数Ci,满足C1<C2<C3<……<CM.如果Ci>0,表示手柄扳动到该槽时,电梯将上升Ci层:如果Ci<0,表示手柄扳动到该槽时,电梯将下降-Ci层:并且一定存在一个Ci=0,手柄最初就位于此槽中.注意升降…

P2032 「Poetize9」升降梯上 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘的是一条直通塔顶的轨道.一辆停在轨道底部的电梯.和电梯内一杆控制电梯升降的巨大手柄. Nescafe之塔一共有N层,升降梯在每层都有一个停靠点.手柄有M个控制槽,第i个控制槽旁边标着一个数Ci,满足 C1<C2<C3<……<CM.如果Ci>0,表示手柄扳动到该槽时,电梯将…

3056: 升降梯口 Time Limit: 2 Sec  Memory Limit: 128 MBSubmit: 43  Solved: 42[Submit][Status] Description 一 些探险家组队去探索神秘的Nescafe之塔.经过一番周折,探险队员们终于突破了塔门,来到了Nescafe之塔的一层大殿.而探险队员们想要拜访的四 大护法和塔之圣主据传都住在塔的高层,因此他们迅速奔向了大殿一侧的升降梯口.不过由于Nescafe之塔乃是一年一度封印和开启“Nescafe之杯” 的…

「BJOI2018」链上二次求和 https://loj.ac/problem/2512 我说今天上午写博客吧.怕自己写一上午,就决定先写道题. 然后我就调了一上午线段树. 花了2h找到lazy标记没有清空.我tm清空了有没有标记没清空标记本身. 又花25min找到某个乘法爆int了.int真的淡疼,要不是longlong自带巨无霸常数,这辈子都不想用int. 一个上午就没有了. //Achen #include<bits/stdc++.h> #define For(i,a,b) for(in…

P2018 「Nescafé26」小猫爬山 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山.经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<). 描述 Freda和rainbow只好花钱让它们坐索道下山.索道上的缆车最大承重量为W,而N只小猫的重量分别是C1.C2……CN.当然,每辆缆车上的小猫的重量之和不能超过W.每租用一辆缆车,Freda和rainb…

[Tyvj2032]升降梯上 Description 开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘的是一条直通塔顶的轨道.一辆停在轨道底部的电梯.和电梯内一杆控制电梯升降的巨大手柄. Nescafé 之塔一共有N 层,升降梯在每层都有一个停靠点.手柄有M 个控制槽,第i个控制槽旁边标着一个数Ci,满足C1<C2<C3<...<CM.如果Ci>0,表示手柄扳动到该槽时,电梯将上升Ci 层:如果Ci<0,表示手柄扳动到该槽时,电梯将下降-Ci…

2090. 「ZJOI2016」旅行者 链接 loj 思路 \((l,mid)(mid+1,r)\).考虑跨过mid的贡献. 假设选的中间那条线的点为gzy,贡献为\(dis(x,gzy)+dis(gzy,y)\) 那就计算n遍最短路,一次分治为\(n^2mlog{nm}\) 设S=n*m.矩阵的长度是不定的,每次取最长的边进行分治是最好的,n最坏为\(\sqrt{n}\). \(f(n)=2*f(\frac{n}{2})+S\sqrt{S}logS.所以总的复杂度就是\)\(S\sqrt{S}…

3055: 礼物运送 Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 18  Solved: 12[Submit][Status] Description 机器人刚刚探查归来,探险队员们突然发现自己的脚下出现了一朵朵白云,把他们托向了空中.一阵飘飘然的感觉过后,队员们发现自己被传送到了一座空中花园. “远道而来的客人,我们是守护Nescafe之塔的精灵.如果你们想拜访护法和圣主的话,就要由我们引路.因此,你们是不是该给我们一点礼物呢T_T?” 队员们…

题面 题解 转化一下可以变成所有小于等于r的减去小于等于l - 1的 然后我们求小于等于x的 显然是 \(\sum_{i = 1}^{n} \sum_{j = 1}^{min(i,x)} sum[i] - sum[i - j]\) 对于\([x,N - x]\)前缀和被加了\(x\)遍 对于\([1,N - x]\)前缀和被减了\(x\)遍 对于\([1,x - 1]\)前缀和被加了下标那么多遍 对于\([N - x + 1,N]\)前缀和被减了N - 下标遍 然后要维护什么就很清楚了 \(\s…