摘要：
2020杭电多校第一场 难度真的是一言难尽…… 1004.Distinct Sub-palindromes 题意: 要求构建一个长度为n的字符串，求该字符串中回文子串的数量最少有多少种情况。 首先画一下n比较小的情况，发现当n<4时无论怎样构建，其回文子串的数量都是一样的，那么情况数量就是26^n； 阅读全文
摘要：
LeetCode双周赛11 5088. "等差数列中缺失的数字" 有一个数组，其中的值符合等差数列的数值规律，也就是说： 在 0 我们会从该数组中删除一个 既不是第一个 也 不是最后一个的值，得到一个新的数组 arr。 给你这个缺值的数组 arr，请你帮忙找出被删除的那个数。 示例 1： 输入：ar 阅读全文
摘要：
Leetcode双周赛10 5079. "三个有序数组的交集" 给出三个均为 严格递增排列 的整数数组 arr1，arr2 和 arr3。 返回一个由 仅 在这三个数组中 同时出现 的整数所构成的有序数组。 示例： 输入: arr1 = [1,2,3,4,5], arr2 = [1,2,5,7,9] 阅读全文
摘要：
LeetCode Weekly 156 5205. "独一无二的出现次数" 给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。 示例 1： 输入：arr = [1,2,2,1,1,3] 输出：true 解释：在 阅读全文
摘要：
NOIP模板复习(4) 区间操作之莫队算法，树状数组，线段树 目录 "1.莫队算法" "1.1算法原理" "1.2算法实现" "2.树状数组" "2.1结构原理" "2.2查询操作" "2.3修改操作" "3.线段树" "3.1结构原理" "3.2单点修改+查询" "3.3Lazy标记" "3.4L 阅读全文
摘要：
NOIP模板复习(3) 最短路三巨头Floyd,Dijkstra与SPFA 最短路作为图论中的重要问题是noip的常考点，这里就写一下求最短路的常见的三种算法 目录 "1.Floyd算法" "1.1算法原理" "1.2算法实现" "2.Dijkstra算法" "2.1算法原理" "2.2算法实现" 阅读全文
摘要：
NOIP模板复习(2) LCA的三种解法 LCA还是图论中蛮重要的部分，解法众多,这里只拿三个比较常用的板子出来说说 目录 "1.树上倍增" "1.1算法原理" "1.2算法实现" "2.Tarjan算法" "2.1算法原理" "2.2算法实现" "3.RMQ实现" "3.1算法原理" "3.2算法 阅读全文
摘要：
NOIP模板复习(1) 并查集与Kruskal算法 目录 "1.并查集" "1.1结构原理" "1.2结构实现" "2.Kruskal" "2.1算法原理" "2.2算法流程" "2.3算法实现" 1.并查集 并查集是一种可以高效查询和合并的树型数据结构。 1.1结构原理 并查集是通过记录并查询节点 阅读全文
摘要：
CodeForces Round#441 Div1 A 解题报告 题目 好久好久没写过博客了，碰巧打CF的时候做到了一道水题，就拿来写写题解 原题面： Eighth-grader Vova is on duty today in the class. After classes, he went i 阅读全文