【zoj】 - #3

[MST][dij]JZOJ 5818 做运动繁体

2018年08月15 - Description 一天，Y 君在测量体重的时候惊讶的发现，由于常年坐在电脑前认真学习，她的体重有了突飞猛进的增长。幸好 Y 君现在退役了，她有大量的时间来做运动，她决定每天从教学楼跑到食堂来减肥。 Y 君将学校中的所有地点编号为 1 到 n，其中她的教

ZOJ 1576(稳定婚姻系统-重名) 繁体

2012年12月07 - Marriage is StableTime Limit: 5 Seconds Memory Limit: 32768 KB Special Judge Albert, Brad, Chuck are happy bachelors who are in love with Laura, Marcy

JZOJ4632. 【SCOI2016】幸运数字繁体

2016年07月16 - 题目大意给一棵含有 N N个结点的树，每个点有一个权值 Gi G_i。给 Q Q个询问 (u,v) (u,v)，求 u u-> v v路径上，选出一些

BZOJ4869: [Shoi2017]相逢是问候繁体

2017年10月22 - DescriptionInformatikverbindetdichundmich.信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以分为两种：0 l r表示将第l个到第r个数（al,al+1,...,ar）中的每一个数ai替换为c^ai，即c的

【bzoj4826】[Hnoi2017]影魔单调栈+可持久化线段树繁体

2017年07月04 - 题目描述影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。奈文摩尔有 n 个灵魂,他们在影魔宽广的体内可以排

线段树——BZOJ1858/Luogu2572 [SCOI2010]序列操作繁体

2017年08月15 - 题面：Luogu2572 BZOJ1858 （傻逼）题？我不会告诉你我写了调了一个晚上才A掉。。。（逃思路真的挺简（sha）单（bi），其实就是线段树维护区间和，区间最长连续段。但是细节实在太多。。。代码太难写。。。首先关于这个标记的问题，覆盖标记的优先级比反转的高，所以我们

Bzoj2164 采矿（线段树+树链剖分）繁体

2019年02月03 - 题面 Bzoj 题解对于每个节点，我们可以用树链剖分和线段树维护以下信息：单独在某个点分配\(i\)个人的最大收益（可以\(O(m)\)计算）分配\(i\)的最大收益（可以\(O(m^2)\)计算） #include <cstdio> #include &l

Bzoj 3166 [Heoi2013] Alo 题解繁体

2017年10月25 - 3166: [Heoi2013]Alo Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 1118 Solved: 518[Submit][Status][Discuss] Description Welcome to ALO (

ZOJ3998：Yet Another Data Structure Problem（线段树区间更新）繁体

2018年03月21 - Given integers . There are 3 types of operations: 1 l r v: Multiply by ; 2 l r k: Change each element in to ; 3 l r: Query the multipl

bzoj1069: [SCOI2007]最大土地面积凸包+旋转卡壳求最大四边形面积繁体

2018年05月22 - 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。题解:先求出凸包,O(n)枚举旋转卡壳,O(n)枚举另一个点,求最大四边形面积 /**************************************