とある黄鱼のOIブログ

NN只毛毛虫，开始高度为0，第ii只每爬tit_icm，休息tit_imin，即下滑tit_icm，速度1cm/min。每次询问时刻tt最高的毛毛虫的高度。首先很显然ti≥106t_i\geq 10^6时，就不用算了。 然后ti<106t_i<10^6 对于每个毛毛虫，在(2n+1)ti(2n+1)t_i时到达顶点。 然后答案肯定比这个顶点小。 所以时间的变动都可以视为毛毛虫是下滑的。 没

动态点分治？ 就是内存卡的很紧？用了154MB。。。 第一次写参考了PoPoQQQ大爷的代码。稍后补齐题解。。#include <queue>#include <cstdio>#include <algorithm>#define FOR(i,j,k) for(i=j;i<=k;++i)const int N = 100005, M = N * 2;using namespace st

对于所有的子序列，如果我们固定右端点，那么左端点就有一个区间了（这种想法和4268有点像？），那么如果我们取了一个左端点j能让区间值最大，那么就取了，左区间从[l,r][l,r]分裂为[l,j−1][l,j-1]和[j+1,r][j+1,r]。 那么取最大的k个就是答案了。至于怎么确定最大的左端点，显然通过后缀和+RMQ就可以实现了。 [r+1,n]对于所有的左端点都是一样的，所以有没有对于我们

求前M个路径，使路径权最小。和NOI 2010 超级钢琴类似。。。#include <queue>#include <cstdio>#include <cstring>#define FOR(i,j,k) for(i=j;i<=k;++i)const int N = 50005, M = N * 2, S = 2000005;using namespace std;int bin[20]

priority_queue q;int main() { scanf("%lld%d", &n, &m); rep(i,2,128) if (!v[i]) for (p[++tot] = j = i; j 128; ++j) v[j] = 1; FOR(i,1,tot) for (x=j=1;x1,i)); while(m

题目问的是，实时修改路径最大值，求不经过某点的路径最大值。 反过来想，维护不经过路径的最大值，求经过某点的最大值。于是树链剖分即可解决。 卡着时间过了。。烦，BZOJ的编译器太老 vector#include <cstdio>#include <set>#include <vector>#include <algorithm>using namespace std;const int

SolutionDPdp[i,j]=min{f[i−1,j−1]+1,f[i,j−1]+a[j]−a[j−1]} dp[i,j]=\min\{f[i-1,j-1]+1,f[i,j-1]+a[j]-a[j-1]\} min的第1项表示第j个牛棚用一块长度为1的新木板覆盖 第2项表示延长第i块木板至第j个牛棚。贪心当所有木板都用时长度最短。 一开始c块barn1

你身上有MM元，KK张优惠券。商店共有NN块蛋糕，使用一张优惠券可以买一块优惠价格的蛋糕。蛋糕ii使用优惠券花费bib_i，不使用花费aia_i。问最多买多少块蛋糕。开始方向想错跪跪跪。浪费了好多时间。 一直在想先aia_i买完再调整bib_i。。 然而正确姿势是先买完bib_i再调整aia_i。。 除了这点思路基本一样，但是就这点反了QwQ。 难怪一直觉得好像情况好复杂QwQ。 这个悲伤

湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Problem Description　　湫湫减肥 　　越减越肥！ 　　 　　最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。 　　游戏规则很简单，用箭杀死免子即可。 　　箭是一种消耗品，已知