[BZOJ2762][JLOI2011]不等式组 Description 旺汪与旺喵最近在做一些不等式的练习.这些不等式都是形如ax+b>c 的一元不等式.当然,解这些不等式对旺汪来说太简单了,所以旺喵想挑战旺汪.旺喵给出一组一元不等式,并给出一个数值 .旺汪需要回答的是x=k 时成立的不等式的数量.聪明的旺汪每次都很快就给出了答案.你的任务是快速的验证旺汪的答案是不是正确的. Input 输入第一行为一个正整数 ,代表接下来有N 行. 接下来每一行可能有3种形式: 1.“Add a b c”,…

对不等式变形..然后就是维护一些数, 随便找个数据结构都能写吧....用double感觉会有精度误差, 分类讨论把<改成<=了很久后弃疗了, 自己写了个分数体....然后速度就被完爆了.. ------------------------------------------------------------------------------ #include<cstdio> #include<cstring> #include<cstdlib> #inc…

P5482 [JLOI2011]不等式组 超烦人的细节题!(本人调了两天 QAQ ) 这里介绍一种只用到一只树状数组的写法(离线). 树状数组的下标是:所有可能出现的数据进行离散化之后的值. 其含义为:当 \(x\) 离散化后值为 \(i\) 时能满足的不等式个数为 \(query(i)\) 个. 处理数据 首先我们先读入所有数据,并对数据处理: \(\text{Add} ~a_i~b_i~c_i\) : 若 \(a_i>0\) 将 \(a_ix+b_i>c_i\) 转化成 \(x\ge t_…

旺汪与旺喵最近在做一些不等式的练习.这些不等式都是形如ax+b>c 的一元不等式.当然,解这些不等式对旺汪来说太简单了,所以旺喵想挑战旺汪.旺喵给出一组一元不等式,并给出一个数值 .旺汪需要回答的是x=k 时成立的不等式的数量.聪明的旺汪每次都很快就给出了答案.你的任务是快速的验证旺汪的答案是不是正确的. Input 输入第一行为一个正整数 ,代表接下来有N 行. 接下来每一行可能有3种形式: 1.“Add a b c”,表明要往不等式组添加一条不等式ax+b>c : 2.“Del i”,代表…

题目: BZOJ2762 分析: 加入的不等式分三种情况 当\(a>0\),可以变成\(x>\lfloor \frac{c-b}{a}\rfloor\) 当\(a=0\),若\(b>c\)则恒成立,否则恒不成立 当\(a<0\),可以变成\(x<\lceil \frac{c-b}{a}\rceil\) 对于\(a=0\),用一个变量\(sum\)记一下当前有多少不等式恒成立,删除的时候注意要维护\(sum\). 对于\(a\neq0\),可以开两个权值树状数组\(greate…

本来以为有多难,结果发现是道树状数组水题... 显然,对于每一个添加的不等式,有3种情况: \(a<0\) .此时可转换为 $x < {{a} \over {c-b}} $ . 但是,我们发现 \({a} \over {c-b}\) 这货是实数,容易产生误差,不好处理. 但我们又发现,询问的 \(k\) 一定是整数.于是,我们可以把上面不等式转换为整数. 怎么转换?显然对于 \(\forall x \in \mathbb{Z} ,x < a \iff x< \lceil a \rc…

题面戳这 化下题面给的式子: \(z_u+z_v=p_u+p_v-b_{u,v}\) 发现\(p_u+p_v-b_{u,v}\)是确定的,所以只要确定了一个点\(i\)的权值\(x_i\),和它在同一个联通块的所有点\(j\)的权值\(x_j\)都确定下来了,并且那些点的权值都可以用\((k_jz_i+b_j(k_j\in \{-1,1\})\)来表示.因此一个联通块的答案\(ans\)为:\[z_i\Sigma {k_j}+\Sigma{b_j}\] 然后因为限制了\(0\le z_j \le…

求 \(x=k\) 时满足一元一次不等式 \(ax+b<c\) 的个数. 解出 \(\frac{c-b}{a}\) 之后取整,得到合法区间,用树状数组维护. 注意 \(a\) 的值域是 \([-10^9,10^8]\) , \(k\) 的值域是 \([-10^6,10^6]\) . 需要特判范围外的部分. #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #inc…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

题目链接 思路:列不等式组,然后解出不等式,得出答案的取值范围,最后取一个绝对值最小的答案就行了. #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const double eps=1e-8; struct data { int sj;//存售价 int xl;//存销量 }s[110000]; int main() {…