流锡

分类

题解(49)

/ 注册

全部文章（共49篇）

题解 | #红球进黑洞#

思路：因为没有关于异或的公式能对区间进行操作的我们可以对于二进制的每一位都建一个线段树对于每一位的区间我们是可以进行操作的因为异或一个区间（区间中所有单点（叶子节点）的值是0或1）这个区间的区间和就等于这个区间的长度减去原本的区间和这样就能利用lazy对于每一位进行操作了设 i 为左移了多少位区间求...

线段树

2021-06-16

1 603

题解 | #换个角度思考#

思路：看没人写莫队算法自己就写了一下写了一下发现和不同的莫队算法不一样普通的莫队算法不支持修改操作而这里因为询问的k会变你之前的区间的值都会受影响问了一下大佬结果学到了带修改莫队对于普通的莫队我们再加上一个变量t[a[x]]表示a[x]出现的次数再新增一个变量now，在每次询问中对于now<k...

树状数组莫队分块主席树

2021-06-15

2 621

题解 | #华华开始学信息学#

思路：分块，树状数组直接树状数组进行add操作for(int i=d;i<=n;i+=d))add(d,k)时间复杂度起码是O(n^m^)=1e10，肯定t这个时候我们可以考虑进行分块操作对于d小于等于√n的我们就存到一个lazy数组里大于√n的我们就直接进行树状数组的add操作这样的话根据上...

树状数组分块

2021-06-15

0 581

题解 | #背包#

题目链接：https://ac.nowcoder.com/acm/problem/17315题目：Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位...

堆

2021-06-13

0 653

题解 | #魏迟燕的自走棋#

题目链接：https://ac.nowcoder.com/acm/contest/9984/F 题目大意：给你n个人与m件装备，其中每个人都只能对应配一件装备，每件装备也只能配对应一个人。每件装备可能对应的人有一个或者两个同时每件装备具有wi点战斗力问你最大能获得多少战斗力思路：感觉有点类似最大生成...

并查集

2021-06-03

1 647

题解 | #简单瞎搞题#

思路：因为数据量小，我们可以利用桶取储存每个数最终能不能被选出的方案那么可以采用dp的方法,f[i][j]中的i表示第i层（输入给的第i行)j表示Σ(xi×xi)，我们看f[i][j]是否等于1判断j是否是存在于答案之中的那么如果我们设l<=k<=r，状态转移方程就是f[i][j]=f[...

dp

2021-06-03

2 547

题解 | #新比赛，在眼前。#

链接：https://ac.nowcoder.com/acm/contest/16806/A来源：牛客网题目描述我们刚刚学了二分查找——所谓二分查找就是在一堆有序数里找某个符合要求的数。在学完二分查找之后如果让你玩猜数游戏（裁判选定一个目标数字，你说一个数裁判告诉你是高了还是低了直到你猜到那个数）...

2021-06-02

3 858

POJ - 3190 Stall Reservations

题目大意：给你一个数字n与n头牛开始的挤奶时间与结束时间现在有几个栏栅栏栅可以放任意的牛但是里面不能有重叠的时间问你需要几个栏栅并输出每头牛所在的栏栅编号（具体请看题目）思路：贪心想到的肯定是一头牛挤奶时间尽可能的早并且结束时间尽可能的早才能尽量的没有重叠时间那么我们可以利用优先队列把结束时间早的牛...

贪心优先队列

2021-04-10

0 607

CodeForces - 915C

题目大意：给你两串数字a和b让你重新排列第一串数字使得a比b小并且a要取到最大值保证没有前导零思路：一开始想着循环但是不会...最终搜了一下答案写了dfs思路就是一个数字一个数字的进行排列如果排列的同一个位数数字正好对应b[i]的数字那么就继续排如果同一个位数找不到比b[i]相等的时候就找比它小的数...

dfs 贪心

2021-04-01

0 653

CodeForces - 590D

题目大意：给你n个数字，给你k次两两交换数字的机会问你前m个数字的和最小可能是多少？思路：dp首先f[i][j]表示前i个数有j次交换的和a[i]表示第n个数字的值我们可以利用一个变量k表示第k个数这样就可以利用k-i-1表示两两交换位置注意i要从k-1开始到0，不然会有后效性那么可以写出式子f[i...

dp

2021-04-01

1 612