Errichto's blog

该自一个AFO的蒟蒻的博客：https://www.cnblogs.com/luyouqi233/p/8933397.html这道题和网络流24题中的餐巾计划的确不一样,[BJWC2018]餐巾计划问题的数据范围更大。一个餐厅在相继的n天里，每天需用的餐巾数不尽相同。假设第i天(i=1,2,…,n)需要ri块餐巾。餐厅可以在任意时刻购买新的餐巾，每块餐巾的费用为p。使用过的旧餐巾，则需要经过...

P3243 [HNOI2015]菜肴制作题目描述知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如”i 号菜肴’必须’先于 j 号菜肴制作“的限制，我们将这样的限制简写为&lt...

一篇来自蒟蒻的点分治题解。先声明一下，作者刚学点分治，有讲的不好的请指出。详情请看我的原博客点分治 是一类用来处理树上路径的算法。点分治，也就是将树上的点进行分治。点分治的本质就是将一棵树拆成多棵子树处理，再不断往下拆分的过程。在进行点分治之前，我们必须先找一个点，我们从这个点进行分治会比较优。那么这个点怎么取呢？肯定是比较平衡的点，平衡就意味着这个点的子树的大小之差尽量小。而这个平衡点...

题目大意：n只奶牛，第i只听力为vi，坐标为xi，两只奶牛聊天时音量是max(vi,vj)∗abs(xi−xj)。求n(n−1)/2对奶牛的音量和题目大意：n只奶牛，第i只听力为vi，坐标为xi，两只奶牛聊天时音量是max(vi,vj)∗abs(xi−xj)。求n(n−1)/2对奶牛的音量和表示很想问黑题是什么鬼。思路：经验告诉我们，有比较的题就先排序……按照x轴从大到小排序，这样用树状数组...

给定一棵有根树，每个点有一个权值，提供三种操作：将x节点变为根节点将x到y路径上的点的权值全部改为v询问x的子树中点权的最小值这种题一看就是树链剖分，只不过开始没初始化WA了一次分类小讨论一波，容易发现，rt=x的时候就是整个子树，x在rt到根的路径上时就是整个树去掉x到rt方向上第一个点的子树，这个在树剖上跑一下就行了，不在重链上直接跳，否则用dfs序取出重链上的某个距...

题目链接：点击打开链接题目大意：给你一段连续的递增序列，然后多次查询，每次查询输出查询区间内相同的数出现的最多的次数。解题思路：学校内部的比赛碰到的题目，题目看起来异常的简单，基本确定是线段树。刚开始就是想不出来维护的办法，甚至想到用map储存每个点出现次数吧。后来突然想到了什么左连续 最长右连续最长和区间最长连续。思路顿开，遂A。线段树每个节点维护左连续最长，右连续最长，和区间连续最长...

其实题目很简单，但是我wa了两次（555），这道题的意思其实就是给出一个序列中每个数前面有多少个数比它大，还原这个序列。思路：貌似很难，黑题，严重怀疑恶意品分，这题我们从后往前还原，因为最后一位容易推出来，即在还未用过的数字里找到满足a[i]大小关系的即可，如果前面没有比它大的，那该位一定是剩下的数里最大的，如果前面有一个比它大的，那它就是次大的。数据范围2e5，我们可以用树状数组统计数字的...

#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;struct line{ int start,end,cap,cost,next;}lines[200001];int head[1000],lenth=-...

这……应该不用讲了吧，ans++的时候就判断是不是空格就可以了，很水的题。#include<cstdio>using namespace std;char ch;int ans=0;int main(){ while(ch=getchar(),ch!='\n'){ if(ch==' '){ ; }else{ ...