//f(u)>=f(v)+w //求最大值 跑最短路 v->u -w //求最小值 跑最长路 u->v w…

题目描述 Description n个石堆围成一圈,提供两种操作: 1.每次将[L,R]堆的石子数量+k,其中,1<=L,R<=n,k>=0. 2.询问有最多石子的那一堆有多少石子. 现在,要求在线解决该问题. Input 第一行两个整数n和m,n表示石子圈的长度,m表示操作数量. 以下m行,首先一个是整数t,t=1或2,表示是哪种操作. 如果t=1,则后面跟三个整数l,r,k,表示区间[l,r]的所有石子堆石子数量+k,如果t=2表示上述询问操作. Output 对于每一个询问,输出石…

VHD进阶:差分VHD备份系统 一.创建虚拟磁盘 方法1:图形界面创建 1.打开磁盘管理器(运行diskmgmt.msc),在“磁盘管理”上点击右键,“创建VHD”,类型选择VHD,动态扩展或者固定大小随意,两种类型性能一样.比如,我们在D盘建立一个大小20G的名为WIN8.VHD的虚拟磁盘镜像.加载刚才创建的VHD,初始化磁盘并分区,设定盘符为F:(如果要安装系统,别忘了激活,如果在UEFI下启动,一定要初始化为GPT磁盘). 方法2:命令行创建(不推荐) 管理员打开CMD,输入下列指令(仅供…

序:为什么写poi,zy说poi都是思路题目,不像hnoi妈的数据结构队..... 1.bzoj1102 题目大意:定义了一个山谷和山峰,求他们数量. 题解:这种题bfs咯,在bfs的时候记录一下相邻的比我大的有多少,比我小的有多少,然后更新答案: 代码: #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> #defin…

传送门:https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C33 D1T1(toys) 题意:有n个小人,给你M条指令,每条指令可顺可逆(时针),问你操作后的位置在哪. 解题思路:裸模拟即可. #include<stdio.h> using namespace std; #define MN 100005 ]; int n,m; bool b[MN]; inline int in(){ ;char c…

学弟不是说要出丧题吗>>所以我就研究了1天lca又研究了1天tj然后研究了一天天天爱跑步,终于写了出来.(最后的平均用时为240ms...比学弟快了1倍...) 题意:给你颗树,然后有m个东西在树上移动,每s移动一条边.路径为S[i]->T[i],现在求在w[i]时第i各节点上有多少个东西. 解题思路:首先,我们考虑使用lca将走过的路径拆成2半,一段为S->f(lca),一段为f(lca)->T,显然对于一个点在T时所经过他的东西数,我们是可以通过树上差分求出的,具体方法:…

python下读取一个页面的数据可以通过urllib2轻松实现请求 import urllib2 print urllib2.urlopen('http://www.baidu.com').read() 涉及到页面的POST请求操作的话需要提供头信息,提交的post数据和请求页面. 其中的post数据需要urllib.encode()一下,其实就是将字典转换成“data1=value1&data2=value2”的格式. import urllib import urllib2 HEADER =…

lca真心不太会,这里只介绍60分做法,100的太难辣简单了就不介绍了 n<=1000 zz回溯爆搜 S[i]全部相等 这dfs序都不用lca的,2333,差分,然后输出判断一下是否是0(1到i的时间是固定的) 退化成一条链子 一个点i的ans就是i-time[i]和i+tim[i]的起点个数(当然要合法啦) 乱搞就好了,这里写的nlogn的 #include <iostream> #include <queue> #include <cstdio> #inclu…

菜菜给题解,良心出题人!但我还是照常写SRM一句话题解吧... T1经典题正解好像是贪心...我比较蠢写了个DP,不过还跑的挺快的 f[i]=min( f[j-a[j]-1] )+1  { j+a[j]>=i , j<=i } 这个显然就是查询一个后缀的最小值,倒着做BIT查前缀就行了 T2建一个超级源点做MST就行了 T3是一个模拟题,首先预处理出所有数在当前位置是小于坐标还是大于坐标,也就是随着向左挪一格是对答案贡献是增还是减,同时可以算出对答案贡献从增变减或从减变增的分界点,做差分.再扫…

PAT (Basic Level) Practise (中文)-1038. 统计同成绩学生(20)    http://www.patest.cn/contests/pat-b-practise/1038 本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第1行给出不超过105的正整数N,即学生总人数.随后1行给出N名学生的百分制整数成绩,中间以空格分隔.最后1行给出要查询的分数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔. 输出格式: 在一行中按查…

题解: T1 u: 一看到修改这么多,但询问其实只有一个不难想到差分,但是他这个形状可以说很不规则,于是我们想到分别维护竖着的和斜着的差分,然后最后合并即可. 考场上瞎调了一波系数莫名AC,其实是维护差分的差分. 考试时发现对拍暴力输不出来东西时,慌的不行,对拍的数据范围一定要搞对. //weihu xiezhede chafen? //对于每个满足 x ∈ [r, r +l), y ∈ [c, x−r +c] //的元素 (x, y),将权值增加 s. #include<bits/stdc++…

题意: 思路: 有几个特殊的性质: 在不考虑q里面的单点修改,我们先只判断一个序列是否Yes. 我们注意到每次操作都是对一个长度为k的区间进行区间加减1的操作,所以我们如果将序列里面的数按%k分组,把同一组的数都加在一起,那每次操作就一定是给每一个组都加上或减去一个1,因为连续的k长度中,一定是每一组都有且只有一个数受到处理. 因为我们自己的操作是区间加减,那么操作是可逆的,如果这个序列能变成全0的序列,那么他也一定可以由全0的序列转移过来,全0的序列每一组的和都是0,进行几次操作后,只会给每一…

题目简述: 对于给定的一段正整数序列,逆序对就是序列中 a_i>a_jai​>aj​ 且 i<ji<j 的有序对. 输出序列中逆序对的数目. 知识补充: 树状数组: 这东西就是就是用数组来模拟树形结构,在解决区间上的更新以及求和问题时速度为O(logn),速度比普通数组要快很多) 很重要的一点,那就是:在写代码的时候,把树状数组当成一个普通数组来思考,千万不要将树状数组计算的过程带入思考过程,不然搅死你. 1.单点修改&区间查询 单点增加(初始化):题目:https://w…