一衍一

分类

cf补题(1) 区域赛真题练习(6) 未归档(44) 题解(71)

/ 注册

全部文章（共133篇）

Function!(2019银川F题)

链接:https://nanti.jisuanke.com/t/42386公式化简: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 998244353; int i...

2020-05-04

0 770

Largest Common Submatrix(2019银川K题)

链接:https://nanti.jisuanke.com/t/42391题意:求两个矩阵的最大重叠面积题解:单调栈(悬线法...(有些没看懂))对于第二个矩阵的每一个位置求表示第位置可以和第一个矩阵相同可以到达的最高高度.下来转换成对于每行的求直方图的最大面积如下: int Largest...

2020-05-04

0 1069

Pot!!(2019银川G题)

链接:https://nanti.jisuanke.com/t/42387题意:给定多个操作,MULTIPLY操作为:区间全部乘于 ,MAX操作为:查询区间的分解质因数后单个质数的次数最高为多少题解:乘于x相当于,2,3,5,7加若干值,所以写4个线段树,然后依次更新,查询 #include &l...

2020-05-04

0 669

Girls Band Party(2019银川A题)

链接:https://nanti.jisuanke.com/t/42381题意:给定多个物品,每个物品有name,color,power值,然后选取五件名字不同的五件物品,使power总和最大,然后下面还有奖励机制,给定五个名字和一个颜色,如果选择的五个物品某个物品在奖励名字里,其power总和值增...

2020-05-04

0 1121

[SCOI2009]粉刷匠

(这dp,服了服了,...........额,没做出来,看题解会的)参考链接:https://www.luogu.com.cn/blog/GUO2002/solution-p4158题解:涂色,对于每一行,要不全部都不会被涂色,要不全部都会被涂上色,涂错也算涂色,所以就不用考虑未涂色也算错误的因为涂...

2020-05-01

0 725

[SCOI2012]滑雪与时间胶囊

题意:给定个点高度,和条边,以及条边的权值然后问,从1号点能到多少个点,并且所有能到的点的权值求和最小是多少题解:第一问:明显的广搜直接解决,记得标记下点第二问:因为可以返回到上面的任意的点,所以我们每去一个点,可以直接到与他相连且最近的那个点过去,(越解释越乱......)其实就是最小生成树...

2020-04-30

0 752

换个角度思考

题解:主席树模板,树状数组也行 #include<bits/stdc++.h> using namespace std; const int MAXN=1e5+5; int n,m,bit[MAXN],ans[MAXN]; struct Num{ int x,id; b...

2020-04-29

0 532

Symmetric Matrix

(小声bb)(这题不会,看了好多题解看明白的)参考博客链接: https://blog.csdn.net/qq_37632935/article/details/81122408 https://ac.nowcoder.com/discuss/87364?type=101&am...

2020-04-28

2 1045

美味菜肴

题意:在给定的时间内,选择做几种菜肴,然后让美味度最大题解:第一眼01背包,然后再看,额,比01背包还多了个条件,就是,在不同的时间内做出来的菜,美味度会有变化,答案还可能负的(负的还能吃吗???,弥天大雾)所以就是先进行贪心,把给定的数列处理成可以01背包的数列既然是贪心,那么肯定 ,所以假设有 ...

2020-04-27

0 834

Removal

题意:给定n个会有重复数字,删除m个问有多少种序列,然后取模题解:dp构建状态转移方程在第i个位置,要删除j个数字,那么要不前i-1位已经删除j个数字,要不前i-1位已经删除j-1个数字,第i再删除当然如序列此时我们要删除5个数字,会出现和的重复所以应该去重,即 , 表示与第i位相同的数字,...

2020-04-25

0 804