题解：【ABC298G】Strawberry War

目录......

NOC2022初中组选择题和编程题题解注意：本文有几个问题：部分题目我也不确定答案，而且我水平不行，有些题目我还真不会，大家就把我的答案当个参考吧。目前有一大半的题目因为作者比较懒，暂时没写，空在那儿，可以下载原题自己做做。1初中组选拔赛原题链接，提取码：efy6。1.1选择题......

题目描述小栖有一个区间[a,b]，他准备从中取三个数，他想知道如何取才能使得它们的最小公倍数最大请直接告诉小栖最小公倍数是多少。1<=a<b<=5000b-a>=2示例示例1:输入:a=3,b=6输出:60样例解释:4，5，6的最小公倍数是60来源：九章算法解题思路每三个数为一......

当pip无法起效时,尝试python-mpippython-mpip会使用您指定为python的Python解释器来执行pip。因此，/usr/bin/python3.7-mpip表示您正在执行位于/usr/bin/python3.7的解释器的pip。如果您不熟悉这个标志以及它是如何工作的，您可以阅读有关-m的文档......

在适应git时，遇到了如下问题。fatal:unabletoaccess'https://github.com/brunosimon/folio-2019.git/':errorsettingcertificateverifylocations: CAfile:D:/明月下/Git/mingw64/ssl/certs/ca-bundle.crtCApath:none第一反应是查找这个文件是什么，在不在。首先这......

P4317花神的数论题【数位DP】题目描述最开始其实没有什么想法第一次遇见数位dp求相乘的题想就按照常规做法来做，但不知道如何去处理*于是写了一个错误的代码//当前枚举到第id位，前面的1的个数为sum，是否达到上限limitlldfs(intid,intsum,intlimit){//1.出口if(id==......

题意传送门给定一个\(n\)行\(m\)列的目标矩阵，矩阵元素只有W或B，并且你有一个初始矩阵，元素全为W。现在你可以矩阵实施以下操作：使用一块钱，选定一个包含\((1,1)\)的子矩阵，把矩阵中的元素全部反转（W变B，B变W）。使用三块钱，选定一个包含\((n,1)\)的子矩阵，把矩阵......

发现和最短路差不多，不过不能朴素的跑最短路。考虑对于每两个相隔\(2\)的整数次幂的点建边，在这个新图上跑最短路就是答案。设\(f_{i,j,k}\)表示从点\(i\)跳\(2^k\)步能否到点\(j\)，转移方程就是一个普通的倍增。如果点\(i\)和点\(j\)可以一步到达，那么就在新图上建一条......

前言题目传送门！更好的阅读体验？很好玩的贪心。思路如果第\(i\)次操作为覆盖操作，那么\(1\simi-1\)次操作都是无效的，原因显然。这启示我们从后往前扫（前面的会被忽略，后面的不会啊！）。在此基础上，就是分类讨论一下（假设当前的最大答案为\(sum\)）：当前操作是覆盖操作：如果不......

题面给定一棵\(n\)个节点的树，现有有一张完全图，两点\(x,y\)之间的边长为\(w_x+w_y+dis_{x,y}\)，其中\(dis\)表示树上两点的距离。求完全图的最小生成树。\(n\leq2\times10^5\)。题解？？？神秘借鉴支配对的思想，点分治后将树中点权替换为\(dep_i+w_i\)，选择点权最小的一个......