本来以为有多难,结果发现是道树状数组水题... 显然,对于每一个添加的不等式,有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…

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_…

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

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

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

题目链接:https://www.luogu.org/problemnew/show/P4568 卡了一晚上,算是分层图最短路的模板.注意卡SPFA,所以我写了个SLF优化. 同时 AC400祭!~ #include <queue> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define ri register using name…

题目: 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…

NOIP 2014 提高组 题解 No 1. 生活大爆炸版石头剪刀布 http://www.luogu.org/problem/show?pid=1328 这是道大水题,我都在想怎么会有人错了,没算法,直接模拟,别读错题. ][]={{,,,,}, {,,,,}, {,,,,}, {,,,,}, {,,,,}}; int n,na,nb; ],b[]; int s1,s2; int main() { ios_base::sync_with_stdio(); cin>>n>>na&g…

NOIP2008普及组题解 从我在其他站的博客直接搬过来的 posted @ 2016-04-16 01:11 然后我又搬回博客园了233333 posted @ 2016-06-05 19:19 T1 ISBN号码 题目描述 每 一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符, 其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标 准的ISBN码.ISBN…

NOIP2010提高组题解 T1:机器翻译 题目大意:顺序输入n个数,有一个队列容量为m,遇到未出现元素入队,求入队次数. AC做法:直接开1000的队列模拟过程. T2:乌龟棋 题目大意:有长度为n的棋盘,每个格子对应一个分数,1,2,3,4的卡片共m张,给出四种卡片各自的数量,求改变出牌顺序能获得的最大分数. 思路:开了一个四维的f[i][j][k][l]来表示每张牌有了几张时的最大分数: F[i][j][k][l]=max(f[i-1][j][k][l],f[i][j-1][k][l],f…