- 博客(12)
- 收藏
- 关注
RSS订阅原创 杭电多校2
套用求树的直径的板子，调用两次dfs，把每次找到一个子节点加的深度1改为加上该节点的度数，同时调用上式对当前最大直径进行更新（K替换为当前直径，1替换为当前直径上经过的节点数）对于一个度为K的节点，成长一次后会生成2个度为2的节点以及K-2个度为3 的节点，成长两次后会生成2*2+2*（K-2）个度为2的点以及K-2个度为3的点……化简，Xm=2^（m-1）*（X1+2Y）-2Y =（2^m-1）*（K-1）+1；设成长一次后会生成X个度为2的节点以及Y个度为3 的节点（X+Y=K）
2024-07-25 20:19:18
216
原创 2024牛客多校3
y的牌，容易实现相邻两个牌上的数字不同，即对于每个牌上的数字（x,y）(xsum，参照上一种放置方式，并将剩余的牌插入到x!=y的牌堆中，且保证相邻两个牌上的数字不同，若无法实现，输出NO。对于x==y 的牌（总数记为sum），找到出现次数最多的k，讨论k的存放位置。若(sum+1)/2==k，在两张数字为k的牌中插入一张其他数字的牌即可。
2024-07-23 20:30:56
120
原创 2024杭电钉耙1
将每个矩形的横纵坐标离散化，并用一个二维数组进行二维前缀和维护，记录每个位置重合的矩形数量，同时记录被k个矩形覆盖的区域的面积大小 ans[k]依次枚举k，作为每次从n个矩形中选出的矩形的数量，对于每个k，再依次枚举p，作为其选中的矩形形成的并区域中覆盖的矩形个数。
2024-07-22 20:38:36
217
原创 2024牛客多校2
的点集，遍历所有的初始边，存储两端点都位于点集中的边，排序后用Prim求出答案。的点集，对点集中的点两两结合，并存储其合法的边，排序后用Prim求出答案。按照每次询问的点集中点的个数进行分类。参考了题解的做法，暴力。
2024-07-19 21:15:46
280
原创 2024牛客多校1
遍历四边上的所有点，作为光线的起点，向里面射入，dfs模拟光线的路线，记录经过的反射光线的点，直到射出，更新经过的所有点的a[i][j][p]的值，p为在该位置光线射来的方向。对于所有链中均没有遍历到的某个点的射向方向，则该光路必然形成环，对所有环dfs模拟光线的路线，记录经过的反射光线的点，直到回到环的起点，更新经过的所有点的a[i][j][p]的值。对于每一行（每个二进制位），满足至少一个数在该位的值为0的组合个数即为全部可能的组合个数-k个数该位全为1的情况，即为。对于每个询问，O（1）回答。
2024-07-19 18:53:23
292
原创 Codeforces Round 954 (Div. 3) -E. Beautiful Array
num为奇数时，需要考虑将哪个元素放在最中间，可以通过维护前缀和和后缀和，再遍历组内元素，找到所需的最小操作次数。对数组a进行分组，将对k取模后余数相同的元素放到一组，同时组内从小到大排序。若组内元素为奇数个的组的个数>=2，必然无法通过若干次操作使得。num为偶数时，依照从小到大的顺序两两一组进行合并（易证）计算每组内所需的最少次数，设组内元素个数为num。
2024-07-09 18:00:24
198
原创 Codeforces Global Round 26 --C2. Magnitude (Hard Version)
若a1+a2+a3+……+ai==ans，执行 option 2，且任意 j（i<j<=n）任意执行option 1 or option 2。若当前a1+a2+a3+……+ai>=0，任意执行option 1 or option 2。对于任意 i（1<=i<=n），任意执行option 1 or option 2。为使最后的c最大，即找到min(a1+a2+a3+……+ai)，(1<=i<=n)，记为ans。设a1+a2+a3+……若0>a1+a2+a3+……+ai>ans，执行option 1。
2024-07-04 19:43:54
180
1原创 Codeforces Round 909 (Div. 3)（A-F）
暴力求解，对于每个n，找出其因数，并计算在每一个因数下，最终货物和最轻货物的差值，取所有因数中差值的最大值即可。若位于最小值后的序列不有序，则无论移动几次，均无法满足升序的条件（手动模拟几次便能发现，每次移动的都是最小值）只有当n为3的倍数时，Vanya无法获得胜利，否则，均可以通过+1或-1的方法，满足获胜条件。对原条件进行化简，发现只有当ai=aj或ai=1,aj=2或ai=2,aj=1时，满足条件。用两条链维护，a以节点1为起点，b以节点2为起点。对于每次移动操作，更新a,b,链中的元素。
2023-11-19 16:13:49
56
原创 Codeforces Round 908 (Div, 2)
当x为fixed number时，数组b向左移动x位，原x的位置将变为n，对于所有的x值，均符合该情况，因此，对于最终的b数组，令p取bn的值，存储当前fixed number的位置，每次操作将p向左移动n位，即为上一个fixed number的位置，当当前bn的值超过n时，不符合fixed number的要求，输出"NO"只需要考虑最后一次战况即可，假定该轮游戏的最终胜者为A，则最后一局的胜者必然也是A，否则游戏无法结束。只有当至少两个不同的数，出现过两次及以上时，才能恰好只满足给定的三个条件中的两个。
2023-11-08 15:48:15
85
原创 CF-1895 C-Torn Lucky Ticket
用一个三维数组a[i][p][n]存储第p个长度为i的字符串，前n位数字的代数和。用map数组存储每种长度字符串下，所有位数字代数和为某一值的字符串个数。幸运彩票的条件为，两个字符串拼接后前半段和后半段的代数和相同。由于每个字符窜的长度最大不超过5，因此可以暴力分析所有情况。
2023-11-05 14:57:25
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人