###枚举与搜索-枚举：框定一个范围，遍历其中的所有东西。比如枚举左右端点成为一个区间。-搜索：从一个初始状态出发，一步一步走到相邻的状态，遍历能走到的所有东西。比如走迷宫。本质都是**用各种各样的策略去找东西**####枚举优化1.改变枚举对象：比如说从枚举左右端点改成枚举

A.MinimalCoprime题意：互素区间是指\(gcd(l,r)=1\)的区间，极小互素区间是互素区间并且没有一个被他包含的区间也是互素区间。问你区间\([l,r]\)里有多少个极小互素区间。根据数论的基础知识，\(x,x+1\)一定是互素的，所以统计所有长度为\(2\)的区间就行，不过要注意，\([1,1]\)是

SquarePrice：垃圾卡精度，垃圾卡精度，垃圾卡精度，傻逼出题人，傻逼出题人，傻逼出题人，傻逼出题人，傻逼出题人，傻逼出题人，傻逼出题人。把ll改__int128前WA*22，改__int128直接AC了，难评。抛开卡精度这题还是挺好的。暴力先考虑暴力思路，显然暴力应该这么打：把所有物品全丢进优先队列

看名字，然后准备转化为多项式乘法。\[c_k=\sum_{i=0}^{n-k-1}a_{i+k}b_i\]将\(a\)反转，得：\[c_k=\sum_{i=0}^{n-k-1}a_{n-i-k-1}b_i\]这已经是多项式乘法的格式了，直接多项式乘法，最后对函数\(c\)的\(0\)到\(n-1\)次项倒序输出即可。时间复杂度\(O(n\logn)\)。#include

翻译过来就是维护k维信息的树，是一种可以高效处理k维空间信息的数据结构。一般在算法竞赛中，k=2的情况较多。考虑对于一维数组，我们想要找到一个y，使得对于给定的x，有|x-y|最小。那么不妨考虑二叉搜索树（就是二分法），取数组的中位数为根，构造一棵树，使得每个点的左儿子小于它，右儿子大于它

2025.1.15——1200Q1.1200简单来说就是给定3个数组，每个数组选择一个数，三者下标不同，问三者和的最大值。Winterholidaysarecomingup.Theyaregoingtolastfor\(n\)days.Duringtheholidays,Monocarpwantstotryalloftheseactivitiesexactlyoncewithhis

2025.1.15——1200Q1.1200简单来说就是给定3个数组，每个数组选择一个数，三者下标不同，问三者和的最大值。Winterholidaysarecomingup.Theyaregoingtolastfornn

用函数实现等级映射multiset打表比对include<bits/stdc++.h>usingnamespacestd;constintN=10010;intfun(intn){if(n>=85)return5;elseif(n>=45)return4;elseif(n>=25)return3;elseif(n>=1)return2;elsereturn1;}intmain(){multiset

题意link.题解我们充分发扬人类智慧。考虑到可能连锁爆炸，我们不能通过一个单纯的二分来解决问题。考虑\(dp\)。记\(f(i)\)为第\(i\)个点爆炸，最远能引爆到哪个坐标小于它的点。\(g(i)\)为第\(i\)个点爆炸，最远能引爆到哪个坐标大于它的点。我们以\(f\)为例，\(g\)

更新日志2025/01/12：开工。前言你知道吗？树的直径有三种求法。两遍DFS先任意点DFS，在最远点再DFS，两次最远点就是直径两端。证明树型DP-A考虑对于每个点求出其向下的最长路径与次长路径（不同子树），其和就是经过该点且在其子树内的最长路径长度了。所有节点取\(\max\)即

[NOISG2022Qualification]DragonflySolutioninO(dlogd)提供一个使用线段树合并、栈、树状数组的严格单\(\log\)离线做法。题目大意：给你一棵树，每个点有权值和颜色，每次问你一个从\(1\)开始的路径，求权值不为\(0\)的节点的颜色种类数，并且把所有权值不为\(0\)的节点权

P2894[USACO08FEB]HotelGP3071[USACO13JAN]SeatingG题目描述第一行输入\(n,m\)，\(n\)代表有\(n\)个房间\((1\leqn\leq50,000)\)，编号为\(1\simn\)，开始都为空房，\(m\)表示以下有\(m\)行操作\((1\leqm<50,000)\)，以下每行先输入一个数\(i\)，表示一种操作：若

一眼树链剖分或\(LCT\)，由于在学后者所以就写了。取反操作相当于把\(min,max\)取反后交换，所以要维护\(min,max,val\)。时间复杂度\(O(m\logn)\)。#include<bits/stdc++.h>#definefa(x)lct[x].fa#definefl(x)lct[x].fl#definemx(x)lct[x].mx#definemn(x)lct[x]

https://www.lanqiao.cn/problems/20034/learning/?page=1&first_category_id=1点击查看代码'''找规律在组合中存在对称性，即递增的位置对称，如111311231133122312331333一共存在K种组合，则[L,R]中的数字会平分K*(N-2)次出现，然后L,R会各自再出

0102MX省选模拟赛Day8，\(63+100+0\)，rk5，T1想到了几乎所有转化，还是死在了最后一步找支配对，我以为这没啥性质的。T上了，P呢？P4482[BJWC2018]Border的四种求法：学习了一种很厉害的单logborderseries做法，但是太难写了，还是用SAM吧，我们要做的就是对r对应的节点找一

题目描述明天有门考试，今晚只能复习一门课，请计算应该复习哪一门课，才能让所有考试的分数总和达到最大,如果选择复习第之门课，则这门课的考试分数为a;，若放弃复习第之门课，则这门考试的分数为6;。输入格式第一行:单个整数表示n第二行到第n+1行:每行两个整数表示a;

我们先想全是\(\pm1\)的。令区间内最小子段和为\(mn\)，最大子段和为\(mx\)，注意到\([mn,mx]\)内的数全都能被凑出来。证明：我们在区间\([l,r]\)内任意取一个子区间\([l',r']\)。定义【扩展】为将一个区间左边或右边添加一个数。定义【收缩】为将一个区间左边或右边去

前情提要:CSP2024游记luogucnblog省流:95+100+40+8=243,打的跟小丑一样。11.13(Day-17)作业好多。11.14(Day-16)水了点题。11.15(Day-15)晚上打了CF987Div2,多测注意T的范围!!!多测注意T的范围!!!多测注意T的范围!!!多测注意T的范围!!!多

P3313[SDOI2014]旅行题意简述：给一颗树，点有点权以及颜色，要求实现四种操作：1.修改某点点权2.修改某点颜色3.求一条树上最短路(x,y)上颜色与x,y都相同的点的点权和，保证x,y颜色相同4.求一条树上最短路(x,y)上颜色与x,y都相同的点的点权最大值，保证x,y颜色相同$1\len,m

P5693EI的第六分块题目描述给定一个整数序列，支持区间加正整数以及查询区间最大子段和。思路使用线段树记录四个信息来维护答案：\(sum_i\)：区间和；\(lmax_i\)：最大前缀和；\(rmax_i\)：最大后缀和；\(mx_i\)：最大子段和。信息合并时分类讨论：\(lmax=\max(lmax_{ls},sum_{ls}+l

CF2043C题解题意给定一个除了\(-1,1\)之外，最多存在一个\(x，x\in[-10^9,10^9]\)的数的序列，求其子段和的所有可能值，从小到大输出。分析很容易就去思考如何从这个特殊的\(x\)入手。于是先排除这个特例，考虑全都是\(1,-1\)的情形，那么顺序从左到右不断加入\(a_i\)，可以发现

@目录双指针基本介绍应用场景例题A-B数对排列排序总结双指针基本介绍双指针主要用于处理数组或链表等线性数据结构中的问题。它的基本思想是使用两个指针（通常是两个变量）来遍历或操作数据，这两个指针可以指向数组的开始和结束位置，也可以根据具体问题指向其他位置。双指针算法能够

科技飞速发展，人工智能与工业领域的融合日益深入。NXP旗下的i.MX8MPlus作为一款高端工业处理器，NPU算力高达2.3TOPS，正引领着工业智能化的浪潮，为众多工业场景带来了前所未有的变革潜力。图1 i.MX8MPlusNPU特性i.MX8MPlus的NPU支持INT16/INT32/FP16/FP32等多种数据类型，

题目https://leetcode.cn/problems/maximum-employees-to-be-invited-to-a-meeting/description/题解从\(i\)向\(favorite[i]\)连边，会形成一张\(n\)个点\(n\)条边的有向图，且该图包含若干个连通块，每个连通块均为基环树，亦即该有向图为基环树森林。以测试用例[1,2,0]，进

首先只要得到\(x=0\)时的答案，就可以\(AC\)本题。这是很重要的。考虑由于不能有重复经过的边，所以两路径交点数量\(\le1\)。容易想到设\(dp_u\)表示以\(u\)为端点的链中的贡献最大值。考虑换根\(dp\)，所以先设它只表示它子树内的部分。当交点数量\(=1\)时，显然可以理