摘要：
题目含义 给出一堆坏的电脑的坐标和一系列操作 好的电脑如果距离小于等于d可以看做一个集合 然后O是修电脑，S是询问两个电脑在不在一个集合 题目分析 明显的并查集问题，只是要标识好的和坏的电脑，然后只能在好的电脑用并查集 注意：如果让【新修好的电脑】的父亲指向【之前修好的电脑】的话 可能会出错，本该在 阅读全文
摘要：
题目含义 有一堆商品，给出了售货截止日期和售价 让你选择每天售出的商品，使得收入最大 题目分析 为什么可以选择并查集呢，我一开始也不明白 但是尽量选择售价高的商品，这个贪心思维是没问题的 主要在于选择一个商品后，可能一些快到期的商品就不能选了 在这里，我们根据截止日期分堆，一个截止日期一个集合 我们 阅读全文
摘要：
题目含义 找出与之前的话不符的假话的数目 题目分析 简单的扩展并查集 题目代码 阅读全文
摘要：
题目含义 就是初始化一堆数为1 可以经过操作把一个区间的数都改变 并求这堆数的总大小 题目分析 有一个 区间更新，可以用树状数组也可以用线段树 题目代码 阅读全文
摘要：
题目含义 给出一堆星星的横纵坐标 指定一个星星的大小是横坐标小于等于它且纵坐标小于它的星星个数 要求你求出各个大小的星星的个数 题目分析 这道题可以用树状数组做，但需要一点巧妙的转化 如果把星星按纵坐标从小到大进行处理，这个星星的大小就是横坐标小于等于它的星星的个数 这样就只用考虑横坐标，并通过树状 阅读全文
摘要：
题目含义 题目都给出来了，要你写个线段树 题目分析 只要学会了模板，这种题就很简单了 题目代码 注：不管怎样，首先要试着默写出来通过一次 阅读全文
摘要：
这一天学的关于如何求找素数——埃氏筛，以及关于欧拉函数的运用 https://vjudge.net/contest/283625#problem/A 这道题就是欧拉函数的模板题，记住模板就行 需要注意的是要把x加减a，尽量让x非负最小 https://vjudge.net/contest/28362 阅读全文
摘要：
题目含义 嗯。。。每种怪都有一个对应的经验值和忍耐度 问你能不能在有限的忍耐度和杀怪数之内得到升级所需的经验 如果能，输入升完级能保留的最大忍耐度 题目分析 如果没有杀怪数限制，就是一个将忍耐度看做背包容量，寻找忍耐度m能得到的最大经验值的完全背包 如果是给每个怪物限制一个杀怪数，那就是一个多重背包 阅读全文
摘要：
题目含义 给出存钱罐空时和满时的重量，以及一些钱币的价值和重量 每种钱可以取无数次，问装满存钱罐的最小价值 题目分析 很明显，一个完全背包，并且要求刚好装满，又是求最小值，就可以将dp[i]除dp[0]以外赋为INF 题目代码 阅读全文