【杂题乱写】AtCoder-ARC114

B-StrictlySuperior难度:⭐题目大意给定n个商品的价格,每个商品还有若干个属性,请问是否存在一个商品是另外一个商品的上位品;上位品的定义分两种,一是价格相同,但是商品A的属性不仅包括了商品B的属性,还比商品B多了至少一个属性;二是如果两商品的属性相同,但是......

感觉错失了上分机会A-Takahashisan(abc325A)题目大意给定姓和名，输出尊称，即姓+san。解题思路按照题意模拟即可。神奇的代码#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);cin.tie(......

DP常用技巧增加维数交换答案与状态可行解转最优解删掉本质相同的状态对部分状态\(dp\)遇到转移顺序的困难,考虑记忆化搜索遇到转移细节过多的问题,考虑从\(i\rightarrowi+1\)而不是\(i-1\rightarrowi\)考虑状态时,先把需要记下来的都记一遍,再考虑优化DP杂题CF83......

洛谷传送门AtCoder传送门下文令\(n\)为原题中的\(K\)，\(m\)为原题中的\(N\)。首先概率转方案数，最后除\(2^{nm}\)即可。考虑一个指数级暴力：枚举每个bot的终点\(y_i\)（因为存在不能相交的限制，需要满足\(y_1<y_2<\cdots<y_n\)），相当于为每个bot选一个\((0,x_i)......

洛谷传送门AtCoder传送门非常好题目。发现每个点颜色被反转的次数是固定的，为其深度（根结点深度为\(0\)）。于是可以看作是，一放棋子就得到分数。那么先手取偶数层和后手取奇数层都会使先手得分，所以双方的目标都是尽可能多取偶数层的结点。考虑若一开始有偶数层的叶子，那么当前的......

B-Rotate题目大意给定一个n*n的矩阵,要求把矩阵的最外围按照顺时针转动一个数据,输出转动后的矩阵;解题思路数据不大,暴力即可;神秘代码#include<bits/stdc++.h>#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#def......

这道题题目很有意思，看上去是很简单明显的计数，但一思考会发现要死很多重复状态因为标记的线很容易让人从一个方框开始思考起，所以很容易带入关于重复考虑的误区观察到线是斜着的，思考影响到的范围若涂上一个格子或左一个格子的右下，则该格子不能填涂左上观察到影响范围是一个个斜......

题目很明显，给定 所有因数的积不断除以最多能除几次。首先，很容易发现，对于每一对因子，都可以对答案得出B的贡献，设A的因子数目为n。将A进行质因数分解，PBa1,PBa2,PBa3……PBam，那么因数个数就是质因子加一的乘积。那么因子对数也就是前者一半。答案就是B乘因子对数除以二注意此处......

      ......

                            ......