• 2024-08-22融合矿石
    无论怎么融合,合法矿石的质量至多只有3000种,可以通过一遍完全背包预处理得到,然后再跑一遍完全背包就好了还记得完全背包吗?就是把01背包正过来跑一遍就好了想不出来的时候,不妨暂时放下,回头再看,或许能有新的发现没有金辉石的矿石没有价值点击查看代码#include<bits/stdc++.h
  • 2024-07-25洛谷题单指南-前缀和差分与离散化-P1314 [NOIP2011 提高组] 聪明的质监员
    原题链接:https://www.luogu.com.cn/problem/P1314题意解读:计算m个检验值之和,计算与s差值绝对值的最小值。解题思路:1、首先要搞懂检验值是如何计算的如上图,对于每一个区间的检验值yi,表示为:yi="该区间重量>=W的矿石个数" ✖️"该区间>=W的矿石价值之和"检验值y即所有yi(1<=
  • 2023-12-02P4143 采集矿石 题解
    题目传送门给出字符串\(s\),以及数组\(a_1\sima_{|s|}\)。定义一个子串的排名为:字典序比它大的本质不同的子串个数\(+1\)。定义一个子串\(s[l,r]\)的权值为\(\sum\limits_{i=l}^ra_i\)。求有多少个子串的排名等于权值。\(|s|\le10^5,0\lea_i\le1000\)。
  • 2023-01-26minecraft mods descrip
    1.【AdvancedFinders】矿物探测器mod显示玩家周围附近矿石的方向(指针显示水平面上可到达的矿石)探测地下深部矿脉(箭头显示最近矿脉的方向(上/下))发现大型矿床时发出信
  • 2022-12-19P1314 聪明的质监员(题解)
    题目小T是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有\(n\)个矿石,从\(1\)到\(n\)逐一编号,每个矿石都有自己的重量\(w_i\)以及价值\(v_i\)。检验
  • 2022-11-22BZOJ2460-[BeiJing2011]元素
    BZOJ2460Description    相传,在远古时期,位于西方大陆的MagicLand上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石