Question 01 [P3374 树状数组一] 模板题 Code #include<bits/stdc++.h> using namespace std; const int N=5e5+7; class Tree{ public: inline void scan(long long *_da ...

元方树。 下文除特殊强调外，所有图皆为无向图。 引入 割点：在图中，删除某个点后，导致图不再连通的点。 点双连通：在一张图中，取两个点 \(u\)、\(v\)，无论删去哪个点（除 \(u\)、\(v\) 自身外），\(u\)、\(v\) 都能连通，我们就说 \(u\) 和 \(v\) 点双连通。 点 ...

假定原点为圆心。 我们只考虑点在第一象限的情况，剩下的情况同理。 因为圆心是原点，所以在圆内的点的横坐标一定在 \(r\) 之内。 枚举点的横坐标 \(x + \frac{1}{2}\)，二分最大的 \(y + \frac{1}{2}\)，使得点 \((x + \frac{1}{2}, y + \f ...

优雅的暴力。 引入 link。 这道题显然可以用线段树、树状数组做，但如果我偏不用这些数据结构呢？ 我们知道，暴力修改和查询最坏是 \(\mathcal{O}(n)\) 的，这样肯定会挂掉。 那该怎么办呢？ 正题 分块 考虑将序列分成若干块，我们设每块长为 \(B\)。 对于每次查询 \(\left ...

ABC224 D 题目大意 有一个九个点的无向图棋盘，上面有八个棋子，一次操作能将一个棋子沿边移到空点上，问将每个棋子移到与它编号相同的点最少几步。 解题思路 考虑使用 BFS。 用 string 存储状态，\(s_i\) 表示 \(i\) 号格点上棋子的编号，\(0\) 表示没有棋子。 注意：一开 ...

每当学一门计算机语言，质数表、汉诺塔可以作为早期测试的话题之一。随着深入，都很想快速提高一下对这个语言的把握。这个时候，我觉得排列、组合是合适的。不仅排列、组合的程序相对复杂一些，而且在很多问题的解决上，排列、组合往往是解决中的一部分。以下我们的讨论都是针对有限集。 ...

[ABC382C] Kaiten Sushi 题目描述 有 \(N\) 个人，编号从 \(1\) 到 \(N\)，他们正在访问一家传送带寿司餐厅。第 \(i\) 个人的美食级别是 \(A_i\)。 现在，将会有 \(M\) 份寿司放置在传送带上。第 \(j\) 份寿司的美味度为 \(B_j\)。每份 ...

最近好多人问我咋刷力扣呀，今天我就来给大家好好唠唠。 我总结了7个要点和4个步骤，尤其是最后那提效4步骤，可太有用啦。 大家一定要看到最后哦，记得点赞、收藏呀。 要点一：别光追求刷题量，题解也得看 咱好多同学呀，解开一道题就着急忙慌地去刷下一道，还把刷题数量当成衡量水平的唯一标准。 就像有的同学跟我 ...

题目大意 详细题目传送门 给出 \(n\) 和长度为 \(n\) 的单调不降序列 \(a\)。 多组询问对于每一个 \(l,r\)，求出最多可以分出多少对 \(a_i,a_j\) 满足 \(2\cdot a_i\leq a_j\)，每一个 \(a_i,a_j\) 不能重复使用。询问互相独立。 \(n ...

原题传送门-Luogu 原题传送门-CF 前置芝士-一点模拟 建议先了解祖玛游戏规则。 题目大意 给定 \(n\) 个数，在其中插入一个数 \(x\)，然后不断长度大于 \(3\) 的消除相连的相同的数，问最多能删除多少个。 题目分析 观察到题目的 \(n\) 很小，考虑直接枚举插入位置，然后模拟消 ...

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

题目 链接 LeetCode 762[二进制表示中质数个计算置位] 详情 实例 提示 题解 思路 两个条件： 1、二进制位为1 2、满足条件1的个数为质数 首先 for 循环遍历区间 for (int i = left; i < right + 1; i++) { int iCount = 0;// ...

在本次比赛中共获得了 $1075$ 分，在总共 $8215$ 人的比赛中排名 $1688$，其中 $\text{perf}$ 为 $\textcolor{cyan}{1229}$，主要失分在了在 C，D 题中交错顺序无效调题的大量时间。 ...

一、题目引入 在 LeetCode 的题库中，1055. 形成字符串的最短路径这道题饶有趣味且充满挑战。简单来说，对于给定的源字符串 source 和目标字符串 target，我们要找出源字符串中能通过串联形成目标字符串的子序列的最小数量。如果无法通过串联源字符串中的子序列来构造目标字符串，那就得返 ...

省流版 A. 考虑存在相邻两个数组成三角形即可 B. 仅考虑唯一取值的元素是否占满了当前元素的所有取值 C. 分阶段考虑贡献，每阶段长度减半，贡献是中点值*区间数量+总偏移量和，维护总偏移量 D. 最大值取于俩数组从小到大排序。对于操作，等价于修改有序数组的最右边的数，维护答案 E. 两种必胜情况， ...

题目大意 详细题目传送门 一个 \(n\cdot n\) 的网格 \(a\)。每个网格有传送带。其中 L,R,U,D 就分别代表把传送带上的物体移动到左右上下方向的格子。如果送出了边界就代表送出去了。然后还有 ? 是代表还没有在这个网格上建传送带。 \(Q\) 次操作，每一次 将 \(a_{x,y} ...

分库设计思路 确定分片策略： 范围分片：根据某个字段的值范围进行分片，例如按用户的ID范围。 哈希分片：使用哈希函数将某个字段的值映射到不同的分片上，例如按用户的ID哈希值。 列表分片：将数据按某种列表或集合的方式分片，例如按地域或业务类型分片。 数据一致性： 确保分库后的数据一致性，特别是在跨库操 ...

主键索引（Primary Key Index）和普通索引（Regular Index 或 Secondary Index）在数据库中是两种不同类型的索引，它们在功能、特性和使用场景上有一些重要的区别。以下是详细的对比： 23.1 主键索引（Primary Key Index） 唯一性： 主键索引必须 ...

本文对Vitalik Buterin的文章Quadratic Arithmetic Programs: from Zero to Hero进行翻译并加入了自己的注解，文章最后给出了整个实现过程的python源码！ ...

\(T1\) 题解 题意：有一张 \(n\) 个点的有标号无向图，分为了 \(k\) 个连通块，第 \(i\) 个连通块的大小是 \(s_i\)，每个连通块都是完全图（节点之间两两有边）。要加 \(k-1\) 条边使得图连通，计算所有连边方案的权值和。假设第 \(i\) 个连通块被多加了 \(d_i ...