- 博客(23)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 P8818 [CSP-S 2022] 策略游戏
大意：有a[]和b[]，小A要在a[l1,r1]找一个数x，然后小B要在b[l2,r2]找一个数y,A想要xy最大，B想要xy小，请问：xy的值是多少？我肯定要想：我选这个，B要如何弄？两个思考不太一样，但都是要想B怎么样。A选了这个，我该做什么？我们不难发现，B是这样思考的。我又不想少，我用非负最小值e。如果a>0，则我用最大值c。如果b<0，则我用最小值d。维护区间最值，ST表在此！所以，本体使用六个ST表。
2023-06-27 08:00:21
267
原创 【iai 5月】升序排列（二）
公差为1序列：就是1 2 3 , 5 6 7 8 9， 4 5 6这种连续自然数（必须上升）所以非d的元素必须聚拢在一起，一定是最长公差为1序列，所以剩下来的就是b。用dp[i]表示前i个数的最长公差为1子序列长度。答案就是：不是在最长公差为1子序列 的个数。每次考loc计算dp。如果把不在子序列内的数分为两个集合，最长公差为1子序列：5 6 7。所以答案为：7 - 3 = 4。所以，移动的就是c，即c=d。loc[x]=x所在a的位置。放到序列末尾，就必定是升序。在最长公差为1子序列。
2023-06-05 17:34:38
154
原创 整除の题解
题目描述：给定 n 个数字构成的一个多重集合：请求出，其中有多少元素不能被任意一个在集合中的其他元素整除？枚举每个数a[i]，枚举第二个乘数j，（a[i]*j
2023-05-27 19:15:44
155
原创 股票买卖题解
小爱知道一只股票在今后 n 天的价格。在第一天开始前，小爱有 m 元，那么在最后一天结束后，她最多能有多少钱呢？小爱每天都可以买入或卖出股票，注意股票在交易时的最小单位为 1 股。例如当有 13 元的时候，若股价为 4 元一股，则最多只能买 3 股。规定每天只能交易一次，如果当天已经买入股票，就不能卖出，反之，如果当天已经卖出，则不能再买进股票。
2023-05-27 16:18:30
255
原创 黑白棋题解
小爱可以按照任意顺序翻转任意数量的棋子，但游戏规则规定，选择翻动某一枚棋子时，与这个棋子的方格共享边界的其它棋子也必须被同时被翻转。小爱可能在一个步骤中，同时翻转五个棋子（棋子在中间）、四个棋子（棋子在边界上）或三个棋子（当棋子在角上）。(1,2)翻了一次（b[1][1]=1），变为1，所以b[2][2]=1，不然(1,2)就为1了。我们看(1,1)因为翻过一次，变成0，那么b[2][1]=0，不然(1,1)就变为1了。nm：确定b[][]举个栗子，a[][]数组如下，b[][]第一行枚举的。
2023-05-24 21:19:07
704
原创 创世纪题解
2.环计数，sum+=ct/2，解释一下，sum就是求和变量，ct就是当前环的大小，其实就是一半（向下取整）的人要，另外的人不要。我们可以使用贪心思想，就比如上图，我们可以确定，1号和2号一定不能投放（因为没有元素约束1,2）所以这跟没有上司的舞会的区别，就是一个只有一个“上级”，二这个有很多“上级”，却只有1个下级。1.拓扑排序，把所有非环的点全部删掉，在按照不要，要的顺序记录答案，利用贪心思想，如图1,3号4号是要投放的，5号不投放，（2个）那么如果3号也不投放，让5号投放，此时，（2个）
2023-05-15 19:06:24
167
原创 Tree Painting
这题很简单，先算出以1为根时的sz[]和所对应的最大值。的最大值（sz[i]为i子树的元素个数）题意：一个无根树，令一个为根，求。在换根dp算出其他的。
2023-05-01 16:44:42
59
原创 Tree with Maximum Cost
就是说从fa点推到u圆圈2是相比较来讲全部多一个距离的，而圈1全部少一的距离，所以转移方程就是~~~则dp[u]=dp[fa]-ct[u]+(ct[1]-ct[u])我们用dp[i]:u=i是的结果，ct[i]：i子树的元素个数。CF1092F,一道明显无比的树形DP。,dist(u,i)表示u到i的距离。废话不多说，来代码咯。
2023-04-29 22:02:41
58
原创 CF1391D 505
要满足条件，编号为1，2，3，4的四个2x2矩正方形的“1”的个数必定为奇数,则这整个4x4的"1"个数为偶，不满足条件（舍）我们可以先假设第一列的元素是不变的，那么每一列的变化肯定是固定的，肯定有固定的答案ct1。当n=2时，我们会发现只会有n-1个正方形，且修改第一行和修改第二行的结果是一样的。那么转移方程是dp[i][j]=get(i,j)+find(i,j)如果不能，输出 −1。dp[i][j] - 前i列且第i列的状况为j的最小改动数。子矩阵内1的个数都为奇数，则这是一个“好矩阵”。
2023-04-09 21:24:20
69
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人