Maserhe

题目题目描述小明是个蛋糕爱好者，连做梦都想着吃蛋糕——然后，他真的作了这样一个梦：现在他在一个长为$L$的管道里，坐标从$0\sim L$，开始时，他在$0$这个位置一些事件依次发生，比如说，小明想吃蛋糕，或者是蛋糕出现了如果小明想吃蛋糕

2020-04-05 算法

题解

题目题目描述原题 JSOI信息学代表队一共有$N$名候选人，这些候选人从$1$到$N$编号方便起见，JYY的编号是$0$号每个候选人都由一位编号比他小的候选人$R_i$推荐。如果$R_i=0$则说明这个候选人是JYY自己看上的为了保证团队

2020-04-05 算法

题目题目描述 Ori复活了沉没林地，这是他旅途的起点沉没林地可以用一条长度为$n$序列表示，存在两种东西，一个是树木，一个是小山丘，这些分别有一个高度有$m$天，每一天，沉没林地从左至右有水涌入，每次水涌入都由一个参数$t_i$表示，从左至

2020-04-05 算法

题解

题目题目描述小Y在OIER中是个菜鸟，作为一名菜鸟，如果能挑战K神是个有荣誉感的事小Y怎么会放过呢？于是小Y来到了OIER们的活动场所——Playground开始了挑战赛小Y看了看，Playground的地图是一个$N*M$的矩形($N，

2020-03-29 算法

题解

题目题目描述小C最近在学习线性函数，线性函数可以表示为：$f(x) = kx + b$。现在小C面前有$n$个线性函数$f_i=k_ix+b_i$，他对这$n$个线性函数执行$m$次操作，每次可以： M i K B代表把第$i$个线性函

2020-03-27 算法

题解线段树

题目题目描述输入格式输出格式样例样例输入3 1 2 1 2 3 2 QUERY 1 2 CHANGE 1 3 QUERY 1 2 DONE样例输出1 3题解SP375的变体，树链剖分好题一个lazy标志传递错误让我调了半天……先把边

2020-03-26 算法

题解图论树剖线段树

题目题目描述大老板W的伟大工程扩大到了火星，他准备在火星建立一个自己的度假村在他的度假村里，有两个大饭店A,B对于W来说，修建度假村必不可少的就是从A饭店向B饭店修路,以保证他可以短时间内享受各种美味火星上有一些中转站，中转站之间以及它们

2020-03-21 算法

题解图论 01分数规划最短路

题目题目描述某神犇正在打splay.one，打出了$0-233$的超鬼战绩，并为之愤怒神犇怎么可能超鬼呢？神犇立马黑进了服务器，把if(x≤0) 死亡;（x为生命值）这句话删掉了神犇觉得不太好，就改成了if(x==0) 死亡；众所周知神犇

2020-03-18 算法

题解数论线段树

题目：最短Hamilton路径题目描述给定一张 $n$个点的带权无向图，点从 $0$ ~ $n$-1 标号，求起点 0 到终点 $n$-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰

2020-03-16 算法竞赛进阶指南

题解 DP 压缩dp

题目题目描述给定一个$n$个点，$m$条边的有向图对于任意一个点$i$，都有两个权值$a_i,b_i$你可以花费$b_i$的费用将这个点的$a_i$变成$0$另外对于圈中的每个点你需要付出$wi=Max(i,j)\in E~aj$请最小化

2020-03-13 算法

题解图论网络流

题目题目描述给出一个长度为$n$的整数序列。你的程序需要依次完成如下操作： $Aab~c$：将区间$[a,b]$中的每个数加上$c$ $Mab~c$: 对区间$[a,b]$中的每个数$x$，令$x=max(x,c)$ $Q~a$：求序列

2020-03-11 算法

题解分块

题目题目描述在$n$行$m$列的网格中，你要圈一些地你从左上角出发，最后返回左上角，路径内部的区域视为被你圈住你不可以进入网格内部，只能在边上行走你的路径不能在左上角以外自交，但是边足够宽，你可以重复经过而不自交网格中有一些格子对你很重要

2020-03-11 算法

题解 DP 状压DP