摘要：
题目链接 https://www.luogu.com.cn/problem/P4552 题意 给定一数列，问至少变换多少次后可以得到一个所有数都相等的数列，输出次数和数列种数 分析 单纯要是想对这个数列进行操作就十分麻烦，所以我们考虑换个角度，让所有数都相等的意思不就是让它的差分数组除了下标为1的位 阅读全文
摘要：
题目链接 https://www.luogu.com.cn/problem/P5026 题意 在一个长度为m的序列中，每次给一个下标x，和一个权值v，然后从x-v*3到x-v*2单调递增，从x-v*2到x单调递减，从x到x+v*2再次递增，然后x+v*2到x+v*3递减，递增递减都是斜率绝对值为1的 阅读全文
摘要：
题目描述 农夫约翰决定给他的N（1<=N<=300）个牧场浇水，这些牧场被自然的命名为1..N。他可以给一个牧场引入水通过在这个牧场挖一口井或者修一条管道使这个牧场和一个已经有水的牧场连接。 在牧场i挖一口井的花费是w_i（1<=w_i<=100000）。修建一条水管连接牧场i和牧场j的花费是p_i 阅读全文
摘要：
题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的。 这下小 C 蒙了，他找到了你，希望你帮他解决这个问题。 输入格式 第一行包含两个整数 阅读全文
摘要：
其实最开始这个题我没做出来是因为我不知道&是啥意思，我以为是加和 这个题的意思其实就是让构建一个数组，使它的某个区间按位与的和为一个数，看看会不会产生矛盾。 知道这一点后就好办了，新建一个为0的数组，每次查询就 | 一下，然后查询区间按位与的和，看看符不符合] 为什么要 | 呢？ 这要考虑&是怎么运 阅读全文
摘要：
题目链接 https://www.luogu.com.cn/problem/P6185 题意 应该不难懂，跳过 分析 说实话第一眼看到这题的时候我有点懵，真不知道怎么做，不过一看数据，还好还好，暴力能拿一半分，于是我就真拿了一半分。。。。。 但某大佬说暴力能拿60，但我拿一半就满意了 我不会啊 考完 阅读全文