归档
正在加载今日诗词...
2020
03
29
挑战K神 挑战K神
题目题目描述 小Y在OIER中是个菜鸟，作为一名菜鸟，如果能挑战K神是个有荣誉感的事小Y怎么会放过呢？于是小Y来到了OIER们的活动场所——Playground开始了挑战赛小Y看了看，Playground的地图是一个$N*M$的矩形($N，
2020-03-29 算法
题解
27
BZOJ4499 线性函数 BZOJ4499 线性函数
题目题目描述 小C最近在学习线性函数，线性函数可以表示为：$f(x) = kx + b$。现在小C面前有$n$个线性函数$f_i=k_ix+b_i$，他对这$n$个线性函数执行$m$次操作，每次可以： M i K B代表把第$i$个线性函
2020-03-27 算法
题解 线段树
26
Tree Tree
题目题目描述 输入格式 输出格式 样例样例输入3 1 2 1 2 3 2 QUERY 1 2 CHANGE 1 3 QUERY 1 2 DONE样例输出1 3题解SP375的变体，树链剖分好题一个lazy标志传递错误让我调了半天……先把边
2020-03-26 算法
题解 图论 树剖 线段树
21
W的火星工程 W的火星工程
题目题目描述 大老板W的伟大工程扩大到了火星，他准备在火星建立一个自己的度假村在他的度假村里，有两个大饭店A,B对于W来说，修建度假村必不可少的就是从A饭店向B饭店修路,以保证他可以短时间内享受各种美味火星上有一些中转站，中转站之间以及它们
2020-03-21 算法
题解 图论 01分数规划 最短路
18
splay.one splay.one
题目题目描述 某神犇正在打splay.one，打出了$0-233$的超鬼战绩，并为之愤怒神犇怎么可能超鬼呢？神犇立马黑进了服务器，把if(x≤0) 死亡;（x为生命值）这句话删掉了神犇觉得不太好，就改成了if(x==0) 死亡；众所周知神犇
2020-03-18 算法
题解 数论 线段树
16
13
magic magic
题目题目描述 给定一个$n$个点，$m$条边的有向图对于任意一个点$i$，都有两个权值$a_i,b_i$你可以花费$b_i$的费用将这个点的$a_i$变成$0$另外对于圈中的每个点你需要付出$wi=Max(i,j)\in E~aj$请最小化
2020-03-13 算法
题解 图论 网络流
11
Christmas Christmas
题目题目描述 给出一个长度为$n$的整数序列。你的程序需要依次完成如下操作： $Aab~c$：将区间$[a,b]$中的每个数加上$c$ $Mab~c$: 对区间$[a,b]$中的每个数$x$，令$x=max(x,c)$ $Q~a$：求序列
2020-03-11 算法
题解 分块
11
圈地为王 圈地为王
题目题目描述 在$n$行$m$列的网格中，你要圈一些地你从左上角出发，最后返回左上角，路径内部的区域视为被你圈住你不可以进入网格内部，只能在边上行走你的路径不能在左上角以外自交，但是边足够宽，你可以重复经过而不自交网格中有一些格子对你很重要
2020-03-11 算法
题解 DP 状压DP