摘要： 今日复习的知识点为并查集。 AcWing1249.亲戚 题目描述 或许你并不知道，你的某个朋友是你的亲戚。 他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。 如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非 阅读全文

摘要： 今天练习的思维为递推。 AcWing3777.砖块 题目描述 $n$ 个砖块排成一排，从左到右编号依次为 $1∼n$。 每个砖块要么是黑色的，要么是白色的。 现在你可以进行以下操作若干次（可以是 $0$ 次）： 选择两个相邻的砖块，反转它们的颜色。（黑变白，白变黑） 你的目标是通过不超过 $3n$ 阅读全文

摘要： 知识点为双指针。 AcWing 1238. 日志统计（蓝桥杯辅导课） 题目描述 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 $N$ 行。 其中每一行的格式是： ts id 表示在 $ts$ 时刻编号 $id$ 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 如 阅读全文

摘要： 知识点为二分。 AcWing113.特殊排序 题目描述 有 $N$ 个元素，编号 $1,2..N$，每一对元素之间的大小关系是确定的，关系具有反对称性，但不具有传递性。 注意：不存在两个元素大小相等的情况。 也就是说，元素的大小关系是 $N$ 个点与 $\frac{N×(N−1)}{2}$ 条有向边 阅读全文

摘要： 一、简述 记录有关拓展欧几里得算法。 二、拓展欧几里得算法 裴蜀定理：若 $a,b$ 是整数，且 $a$ 和 $b$ 的最大公约数 $gcd(a, b)=d$，那么任意的整数 $x,y$，$ax+by$ 一定是 $d$ 的整数倍。特别地，一定存在整数 $x,y$ 使得 $ax+by=d$。 对于任意 阅读全文

摘要： 洛谷P1220 关路灯 题目描述 某一村庄在一条路线上安装了 $n$ 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快 阅读全文

摘要： 发烧了几天，现在脑子清醒点了，做道题。此题目出自第十三届蓝桥杯C/C++的A/C/研究生组。 AcWing 4645. 选数异或 题目描述 给定一个长度为 $n$ 的数列 $A_1,A_2,⋅⋅⋅,A_n$ 和一个非负整数 $x$，给定 $m$ 次查询，每次询问能否从某个区间 $[l,r]$ 中选择 阅读全文

摘要： 洛谷P1091 [NOIP2004 提高组] 合唱队形 题目描述 $n$ 位同学站成一排，音乐老师要请其中的 $n-k$ 位同学出列，使得剩下的 $k$ 位同学排成合唱队形。 合唱队形是指这样的一种队形：设 $k$ 位同学从左到右依次编号为 $1,2,$ … $,k$，他们的身高分别为 $t_1,t 阅读全文

摘要： 今天沉迷游戏，做两道简单一点的题。 洛谷P2758 编辑距离 题目描述 设 $A$ 和 $B$ 是两个字符串。我们要用最少的字符操作次数，将字符串 $A$ 转换为字符串 $B$。这里所说的字符操作共有三种： 删除一个字符； 插入一个字符； 将一个字符改为另一个字符。 $A, B$ 均只包含小写字母。 阅读全文

摘要： 洛谷P5858 「SWTR-03」Golden Sword 题目背景 小 E 不幸在一场战斗中失去了他的金宝剑。 题目描述 制造一把金宝剑需要 $n$ 种原料，编号为 $1$ 到 $n$，编号为 $i$ 的原料的坚固值为 $a_i$。 炼金是很讲究放入原料的顺序的，因此小 E 必须按照 $1$ 到 阅读全文