- 2024-06-06要将dz_book_codebatch表的id字段从现有的大值(如3051571883xxxxxx1)重新设置为从1开始自增,可以按照以下步骤操作
--备份数据CREATETABLEdz_book_codebatch_backupLIKEdz_book_codebatch;INSERTINTOdz_book_codebatch_backupSELECT*FROMdz_book_codebatch;--创建新表CREATETABLEdz_book_codebatch_newLIKEdz_book_codebatch;--设置自增初始值ALTERTABLEdz_book_codebatch_
- 2024-03-07AT_abc343_f [ABC343F] Second Largest Query 题解
分析考虑乱搞。对于求次大值,用线段树维护就行了。记录下每个区间的最大、次大值。则两个子区间的父区间的最大值就是这四个最大的,次大值就是这四个次大的。复杂度\(O(\logn)\)。求次大值的出现次数,乱搞就行了。因为带修,带修莫队或者分块有些麻烦。其实用线段树就行。在维护区
- 2024-02-08简单树上问题
1.树的重心树的重心是无根树上的一个应用。满足以下性质的点\(u\)为树的重心:删除结点\(u\)即与它相连的边,如果在剩下的两棵或多课子树中最大子树的结点数最少,那么\(u\)就是树的重心。例1POJ-3107翻译本题的教父就是树的重心。接下来分析方法。首先是暴力法。枚举一
- 2024-02-04简单树上问题
1.树的重心树的重心是无根树上的一个应用。满足以下性质的点\(u\)为树的重心:删除结点\(u\)即与它相连的边,如果在剩下的两棵或多课子树中最大子树的结点数最少,那么\(u\)就是树的重心。例1POJ-3107翻译本题的教父就是树的重心。接下来分析方法。首先是暴力法。枚举一
- 2024-01-20CF1760C
题意\(T\)组数据,每组数据给定一个长度为\(n\)的序列\(s\)。求出每个数与最大值的差(最大值本身除外),以及最大值和次大值的差(最大值的位置),按照原来的顺序输出。做法模拟题,十分简单,只需对原序列求最大值和次大值即可,然后再按位置输出。Code具体实现细节见代码。#include<io
- 2023-09-03CF1848B Vika and the Bridge 题解
CF1848BVikaandtheBridge题解题目大意给个题目传送门吧,感觉题意已经很清楚了题目传送门分析(我不会告诉你我第一眼看过去是二分)因为我们只能改一块木板的颜色,所以可以考虑贪心。大概算了下复杂度,也没有问题。题解我们要去求每种颜色最大距离的最小值,那我们可以先去求
- 2023-08-31[ARC100E] Or Plus Max
原题链接不难发现我们可以处理出每个状态所有子集中\(a_i\)的最大值和次大值,用一个pair<int,int>维护,跑一遍\(\text{SOSDP}\),这时每个状态的权值就是最大值加次大值,最终输出的每一个答案都是一个前缀最大值。点击查看代码#include<bits/stdc++.h>#defineFL(i,a,b)f
- 2023-05-14维护集合两元素最大乘积
维护集合两元素最大乘积给出多个集合,不断合并集合,要求求出最大集合中任意两个元素乘积的最大值顾名思义,我们求最大值和次大值相乘一定最大我们考虑到可能为负值,所以我们还需要维护最小值,和次小值怎么维护呢?怎么把操作写的漂亮?规定a序列为更新工具维护b的最大值和次大值
- 2023-04-18Educational Codeforces Round 113 (Rated for Div. 2)
题目链接B核心思路这个题目我觉得很好。首先分析下吧,如果有人需要执行操作二那么我们肯定就是给他们都打上平局是最优的。那么如果有人需要执行操作一呢,那么我们就可以把这些需要执行操作1的都搞一起。然后是他们成一个环。这样肯定就保证了每个人都会赢上一次。C核心思路
- 2023-03-07CF1796E Colored Subgraphs
个人思路:换根。从\(1\)开始DFS遍历。对于一个点,维护\(mx1_u=\min\limits_{v\inchild_u}mx1_v+1\),\(mx2_u\)为\(\min\limits_{v\inchild_u}mx2_v\)和\(m
- 2023-01-20WC2023 解题报告
WC2023解题报告stairs考虑阶梯的右下折线,称竖线为0,横线为1,从上到下形成一个01序列。原题要求的子楼梯边界格数转化成01序列里靠前的0和靠后的1的位置差。我
- 2022-12-22C 加分题目
用C实现一个函数intgcd(inta,intb)求解两个整数的最大公约数,算法步骤是,用a,b中的大值减去小值得到临时值c,然后再用c和a,b中的最小值进行计算,直到c和a,b中的最小值相
- 2022-10-30[CSP-S 2022] 假期计划
link\(1-A-B-C-D-1\)非常对称,我们断开来,分成\(1-A-B\)和\(C-D-1\)两部分,不难发现这两块是完全一致的。首先对于每个景点\(x\)求出距离它不过K、且距离1不超过
- 2022-08-26数组中两元素的最大乘积
数组中最大两元素乘积一、题目描述给定一个数组nums,使用i或J表示数组中最大值元素和次大值元素,返回(nums[i]-1)*(nums[j]-1),即可;实例输入:nums=[2,1,3,5]输出:8输
- 2022-08-20洛谷 CF442C 紫 题解
前言说实话这道题确实不太适合作为紫题,但是它的思路很妙,在此我详细解释一下每一步操作背后的原因。大致流程从前往后读入数组\(a\),对于一个下标\(pos\),若其满足\(a[