摘要： P8762 [蓝桥杯 2021 国 ABC] 123 题意：一个规律的序列，求l到r的和。 思路： 1 1 2 1 2 3 1 2 3 4 ，先求有几个1到n的和，然后根据a[i]=n（n+1）/2求出s=n（n+1）（n+2）/6求出这些和，后加上1到k 代码： #include<bits/std 阅读全文

摘要： 849div4 E. Negatives and Positives 题意： 给定一个数组，一个操作可以讲i和i+1两数变为相反数，任意次操作，最大的数组和是多少 思路： 负数的个数，无论两数有多远，都可以把他俩都变为相反，负数为偶数，那么就是绝对值的和，负数为奇数，那么就减去绝对值最小的那个数的两 阅读全文

摘要： 一.BFS广搜： 原理： 使用队列queue先进先出的特点计算最短路等等 模板： BFS算法： 初始化队列Q； Q = {起点}; 标记s； while（Q非空） { 取Q队首元素u； u出队； if（u==目标状态） { …… } else { 所有与u相邻且未被访问的点进入队列； 标记u为已访问 阅读全文

摘要： 最小生成树 作用： 由n个点和n-1条边生成的无向连通子图被称为生成树，其中边的权值之和最小 的生成树即为最小生成树，求权值和最小 （1） Kruskal算法求最小生成树 特点：边相对较少 原理： //将结构体数组通过边的权重从小到大来排序，这样优先遍历的是最小的边 //某两点的最小边必定会优先被操 阅读全文

摘要： E. Equality 题意： 将原数组中最小值视为 1，其余值视为 0，每次操作选定长度 k 且含有 1 的区间置为全 1，问题转化为最少操作次数使得数组全 1 思路： 求出最小值，从最左的0向右遍历，从这个 0 开始，往右使用若干段长度 k 的区间相扣，直到某一段长度 k 的区间内含有 1 时才 阅读全文

摘要： K.Bit位运算 题意： 0到r中，选择一个数x进行n次操作，所得最大值是多少。 操作1a:x=x & a 操作2a:x=x | a 操作3a:x=x ^ a q个r 思路： 通过与、或、异或运算性质可以知道，最后每一位能变成什么样子，取决于最后一个与运算(若没有与运算则就是所有操作累计起来的结果) 阅读全文

摘要： M.题目找规律，实际是DP，诈骗专场！！！！ 题意： 将m个糖送给n个人，现在有s块糖，如果分给一个人a块糖，那么这个人获得好感度是a/s，问分完糖获得最大好感度是多少。 思路： DP 三重循环 dp[i][j]表示给i个人分了j个仙贝，获得的好感度 第1种是二维dp[i][j],dp[i][j]= 阅读全文

摘要： L. Spicy Restaurant 题意： n个火锅店，辣度分别是w[i]，有q个人，每个人能忍受的最大辣度是g，有m条边 连接火锅店。求每个人能够去的火锅店最短距离。 思路： 由于w<=100，则所以直接枚举一个权值k k,把所有w[i] = k的点作为源点做一次多源bfs 那么可以预处理di 阅读全文

摘要： P6225 [eJOI2019] 异或橙子 题意： 给定一个1-N的数组，进行q次操作，如果是1，把第x位修改为y，如果是2，输出从L到U的异或异或和。例如（2，4）=2^3^4^(2^3)(3^4)(2^3^4) 思路： 本题的突破口： 异或的特殊性质: a^0=a a^a=0 当 l,u 奇偶性 阅读全文

摘要： 1.二分查找算法模板： 二分模板一共有两个，分别适用于不同情况。 算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 版本1 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mi 阅读全文