题目描述 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 对于每一个询问,输出石…

题目背景 我的滑板鞋时尚时尚最时尚 回家的路上我情不自禁 摩擦 摩擦 在这光滑的地上摩擦 月光下我看到自己的身影有时很远有时很近 感到一种力量驱使我的脚步 有了滑板鞋天黑都不怕 题目描述 你在魅力之都购买了一双时尚的滑板鞋,你非常兴奋地到处摩擦! hzwer很想问一个问题:按照你的行动方式,你从某个结点摩擦(移动)K步后能到的目的地 这显然是一个很简单的问题,但是蒟蒻hzwer总是问个不停,所以你决定写一个程序回答他的询问 输入格式 第一行两个数n,m表示结点个数和询问次数 接下来n行,第i个数…

[题目] Description The funny stone game is coming. There are n piles of stones, numbered with 0, 1, 2, ..., n − 1. Twopersons pick stones in turn. In every turn, each person selects three piles of stones numbered i, j, k(i < j, j ≤ k and at least one s…

[BZOJ2138]stone Description 话说Nan在海边等人,预计还要等上M分钟.为了打发时间,他玩起了石子.Nan搬来了N堆石子,编号为1到N,每堆包含Ai颗石子.每1分钟,Nan会在编号在[Li,Ri]之间的石堆中挑出任意Ki颗扔向大海(好疼的玩法),如果[Li,Ri]剩下石子不够Ki颗,则取尽量地多.为了保留扔石子的新鲜感,Nan保证任意两个区间[Li,Ri]和[Lj,Rj],不会存在Li<=Lj&Rj<=Ri的情况,即任意两段区间不存在包含关系.可是,如果选择不…

[BZOJ2138]stone(线段树,Hall定理) 题面 BZOJ 题解 考虑一个暴力. 我们对于每堆石子和每个询问,显然是匹配的操作. 所以可以把石子拆成\(a_i\)个,询问点拆成\(K_i\)个,这样就是每次进行一次二分图的匹配. 当然可以用网络流+线段树优化连边来做,但是这样复杂度太高. 还是回到二分图的匹配问题,我们现在要验证的就是是否存在对于当前询问点的完美匹配. 关于完美匹配,有\(Hall\)定理,如果存在完美匹配,假设左侧的点有\(|X|\)个,那么这些点连向右边的点的点集…

题目背景 十个地方十人十色 全部都是猥琐大叔 这里也是那里也是 行踪可疑 现如今hentai横行,警察叔叔们不得不采取特♂殊手段惩戒这些家伙 题目描述 魅力之都是一个有N个路口,M条双向道路连接的城市.警察叔叔绘制了一张特殊的地图,在地图上只保留了N-1条道路,我们称这些道路为[特殊道路],要保证任意两个路口间有且仅有一条路径,且满足所有保留的道路长度之和最小. 现在要在其中一个连接有多条[特殊道路]的路口设立[根据地],去掉[根据地]所在路口后,就会出现某些路口间无法通过[特殊道路]相互连通的…

Friends and Enemies Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 291    Accepted Submission(s): 160 Problem Description On an isolated island, lived some dwarves. A king (not a dwarf) ruled t…

[题目] Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposals to build a beautiful brick wall with a p…

虚拟机环境: 设置网络 .修改网络地址 .设置网卡为nat模式 .确保物理机启动dhcp.net服务 .编辑文件:vim /etc/sysconfig/network-scripts/ifcfg-eth0 .ONBOOT=yes .设置IP: static: IPADDR= NETMASK= GATEWAY= .重启网络:service network restart .检查:ping 网关 .ping baidu.com .设置DNS服务 vi /etc/resolv.conf nameser…

Fruits Many of us love July because it's the month when nature's berries and stone fruits are in abundance. 我们很多人都爱七月,因为这个月大自然有很丰富的浆果和核果类水果. These colourful and sweet jewels from British Columbia's fields are little powerhouses of nutritional protect…