矿石

题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1 到 n 逐一编号，每个矿石都有自己的重量 \(w_i\) ​ 以及价值 \(v_i\) 。检验矿产的流程是： 1 、给定 m 个区间 \([L_i,R_i]\) ； 2 、选出一个参数 W ； 3 、对于一个区间 \([L_i,R_i]\) ，计算矿石在这个区间上的检验值 \(Y_i\) ​ ： 这批矿产的检验结果 YYY 为各个区间的检验值之和。即： \(Y_1+Y_2...+Y_m\) 若这批矿产的检验结果与所给标准值 SSS 相差太多，就需要再去检验另一批矿产。 小T 不想费时间去检验另一批矿产，所以他想通过调整参数W 的值，让检验结果尽可能的靠近标准值 S ，即使得 \(S-Y\) 的绝对值最小。请你帮忙求出这个最小值。 输入输出格式 输入格式： 第一行包含三个整数 n,m,Sn,m,Sn,m,S ，分别表示矿石的个数、区间的个数和标准值。 接下来的 nnn 行，每行 222 个整数，中间用空格隔开，第 i+1i+1i+1 行表示 iii 号矿石的重量 wiw_iwi​ 和价值 viv_ivi​ 。 接下来的 mmm 行，表示区间，每行 222 个整数，中间用空格隔开，第 i+n+1i+n+1i+n+1 行表示区间 [Li,Ri][L_i,R_i][Li​,Ri​] 的两个端点

原题连接 https://www.luogu.org/problemnew/show/P1314 首先题号好评QwQ~ 1314 乍一看此题，发现题目好像有点难理解，先带大家理解一下吧： 意思就是：我们要在第 i 个区间 [ L i , R i ] 里找到所有的 j，使得 w j >= W，求出这些 j 的价值总和及符合条件的 j 的个数，那么这个区间的贡献就是这个价值总和乘上 j 的个数，然后我们要算所有区间的贡献的总和 Y ，最后输出 Y - S 的绝对值的最小值，其中 W 可以自己定 。 既然 W 可以自己定，那么一个很显然的思路就是我们二分枚举 W，看看哪个 W 最合适不就好啦？ 枚举的上下界 我们再回头看那个公式，显然若 W 变大，则 Y 变小（符合条件的 j 的数量少了）； 若 W 变小，则 Y 变大； 那么如果 W 一直变小，直到所有矿石的 w i 都大于我们枚举的这个 W 的话，那么不就是所有的矿石都被我们给选上了？这时候就会产生最大的 Y； 同理，当 W 比所有矿石的 w i 都大时，所有的矿石我们都没选，这时候就会产生最小的 Y ； 所以我们便得出来上下界： 下界：最小的 w i - 1 ； 上界：最大的 w i + 2，这里为什么是 + 2 呢？因为 + 1就是所有矿石都不选的情况，我们枚举的时候也要考虑到这种情况。所以再 + 1 就囊括了所有的情况了；

2460: [BeiJing2011]元素 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 2195 Solved: 1119 [ Submit ][ Status ][ Discuss ] Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而 使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制 出法杖，这个现象被称为“魔法抵消” 。特别地，如果在炼制过程中使用超过 一块同一种矿石，那么一定会发生“魔法抵消”。 后来，随着人们认知水平的提高，这个现象得到了很好的解释。经过了大量 的实验后，著名法师 Dmitri 发现：如果给现在发现的每一种矿石进行合理的编 号（编号为正整数，称为该矿石的元素序号），那么，一个矿石组合会产生“魔 法抵消”当且仅当存在一个非空子集，那些矿石的元素序号按位异或起来 为零。 （如果你不清楚什么是异或，请参见下一页的名词解释。 ）例如，使用两 个同样的矿石必将发生“魔法抵消”，因为这两种矿石的元素序号相同，异或起 来为零。 并且人们有了测定魔力的有效途径，已经知道了：合成出来的法杖的魔力

问题 C: [BeiJing2011]元素 时间限制: 2 Sec 内存限制: 128 MB 提交: 25 解决: 16 [提交][状态][讨论版] 题目描述 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而 使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制 出法杖，这个现象被称为“魔法抵消” 。特别地，如果在炼制过程中使用超过 一块同一种矿石，那么一定会发生“魔法抵消”。 后来，随着人们认知水平的提高，这个现象得到了很好的解释。经过了大量 的实验后，著名法师 Dmitri 发现：如果给现在发现的每一种矿石进行合理的编 号（编号为正整数，称为该矿石的元素序号），那么，一个矿石组合会产生“魔 法抵消”当且仅当存在一个非空子集，那些矿石的元素序号按位异或起来 为零。 （如果你不清楚什么是异或，请参见下一页的名词解释。 ）例如，使用两 个同样的矿石必将发生“魔法抵消”，因为这两种矿石的元素序号相同，异或起 来为零。 并且人们有了测定魔力的有效途径，已经知道了：合成出来的法杖的魔力 等于每一种矿石的法力之和。人们已经测定了现今发现的所有矿石的法力值， 并且通过实验推算出每一种矿石的元素序号。 现在

58红包丨系丨统丨开丨发 欢迎咨询厄加特Urgot(189微2212电1525) ，58红包丨系丨统丨开丨发丨 A丨P丨P丨开丨发丨案丨例丨源丨码丨制丨度丨方丨案丨，我司位于广州天河区，是一家大型专业商业服务互联网技术一体化公司，百人技术团队，市面上有的你叫得出名字的类似系统我们都能做，模式多样，紧跟时代，能做出最符合你、最接近时代轨道的项目方案。 根本不需要乔律提醒，在排除了rda在阿尔法星系内最后的武装力量后，联合政府便号召起大批的矿工，登陆到潘多拉上接管了rda留下的矿坑迅速地开采起超导矿石起来。 别忘了流浪地球的种族特性有地块能源产出+30%的效应，因此他们的开采效率要比rda还要高得多。 再加上流浪地球上多年以来挖石头给行星发动机烧的经验，为流浪地球积累了大批优秀的矿工。 他们不用多久就掌握了rda工业设备的使用方法，甚至加以改进使其以更高的效率开采出超导矿石出来。 很快大量通过地狱之门工业设备精炼后的超导矿石就源源不断输送回流浪地球，极高的日产量完全可以满足三个月内开采出一万吨超导矿石的条件。 流浪地球面临的量子危机终于得以解决，接下来的日子就能好好地享受胜利的果实了。 来源： https://www.cnblogs.com/xxx1231/p/11919187.html

题目限制 1500 ms 128 M 题目描述 在某个不知名的行星上蕴含着大量冰晶矿，Jim和他的好兄弟Swan自然不能放过这个赚钱的好机 会。Jim在整个星球上开掘树型矿洞，每个矿坑之间都有矿道相连。Jim和Swan在每个矿坑开采了 大量的矿石，现在他们面临一个新的问题，怎么把所有的矿石运出去。 已知，矿坑与矿坑之间形成了有向的树形结构，即除0号矿坑以外每个矿坑都有与其相连的父亲矿 坑。Jim总共开采了 n个矿坑并将其从0到 n-1 编号 ，每个矿坑都存有 val[i]个单位的矿石。 Jim和Swan每次操作都可以从某个矿坑移动至少1个单位的矿石到其父亲矿坑。Jim和Swan决定比 试一下，由Jim开始轮流操作,最后不能操作的人输。Jim偷偷的找到了你，他想知道在两人都采取 最优策略的情况下是否Jim能够赢得这场比试。 输入格式 多组数据 第一行为数据组数，T <=30 第二行一个整数n，表示矿坑数目，n<=2e5 接下来一行为n-1个整数fa[1]..fa[n-1]，分别描述了除根节点外每个点的父亲。方便起见，保证 0<=fa[i]<i。 接下来一行为n个非负整数val[0]..val[n-1]，分别描述了每个矿坑初始的矿石数。0<=val[i]<1e9。 输出格式 对于每组数据，输出一行，若Jim必胜则输出"win"，否则输出"lose"（不含引号）。 数据范围 对于 25

元素 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而 使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制 出法杖，这个现象被称为“魔法抵消” 。特别地，如果在炼制过程中使用超过 一块同一种矿石，那么一定会发生“魔法抵消”。 后来，随着人们认知水平的提高，这个现象得到了很好的解释。经过了大量 的实验后，著名法师 Dmitri 发现：如果给现在发现的每一种矿石进行合理的编 号（编号为正整数，称为该矿石的元素序号），那么，一个矿石组合会产生“魔 法抵消”当且仅当存在一个非空子集，那些矿石的元素序号按位异或起来 为零。 （如果你不清楚什么是异或，请参见下一页的名词解释。 ）例如，使用两 个同样的矿石必将发生“魔法抵消”，因为这两种矿石的元素序号相同，异或起 来为零。 并且人们有了测定魔力的有效途径，已经知道了：合成出来的法杖的魔力 等于每一种矿石的法力之和。人们已经测定了现今发现的所有矿石的法力值， 并且通过实验推算出每一种矿石的元素序号。 现在，给定你以上的矿石信息，请你来计算一下当时可以炼制出的法杖最多 有多大的魔力。 Input 第一行包含一个正整数N，表示矿石的种类数。 接下来 N行