回文 算法noip 1999

import numpy as np import matplotlib.pyplot as plt import scipy.io import math import sklearn import sklearn.datasets from opt_utils import load_param ......

在国庆假期的一个傍晚，小悦正在家中享受火锅美食。她嘴里咀嚼着鲜嫩的牛肉，脸上洋溢着满足的微笑。突然，手机铃声响起，打破了这温馨的氛围。她拿起手机一看，是公司打来的电话。 “小悦，有个紧急的项目需要处理，你能来公司加一下班吗？”电话那头传来领导焦急的声音。 小悦顿时嘟起嘴，不太情愿地离开了火锅桌，踏上 ......

算法 阅读此篇前可先阅读欧几里得算法。 给定 \(a,b,s\)，求 \(ax+by=s\) 的任意一组解。 证明: 由裴蜀定理得：二元一次方程 \(ax+by=c\) 的有解条件是 \(\gcd(a,b) \mid c\)。 由欧几里得算法得知 \(\gcd(a,b)=\gcd(b,a\mod b ......

1.究竟什么是时间复杂度 时间复杂度是一个函数，它定性描述该算法的运行时间。假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示，随着数据规模n的增大，算法执行时间的增长率和f(n)的增长率相同，这称作为算法的渐近时间复杂度，简称时间复杂度，记为 O(f(n)) 2.什么是大O 算法导论给 ......

原题大战 T1 范围 \(n\leq 10^{14}\)。 不用动脑，打个表找找规律。 考虑一个数 \(x\)，在 \(1\sim n\) 中包含 \(x\) 这个约数的个数为 \(\left\lfloor \dfrac{n}{x} \right\rfloor\)，那么既然是异或，只需要判断奇偶性算 ......

五、用go语言，栈插入和删除元素只能在同一端进行，队列的插入操作和删除操作分别在两端进行，与它们不同的，有一种双端队列(deque)，其插入和删除操作都可以在两端进行。写出4个时间均为 O(1)的过程，分别实现在双端队列的两端插入和删除元素的操作，该队列是用一个数组实现的。 文心一言： 在 Go 语 ......

题目描述 在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。 在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作： 指定两个数，a, ......

完全背包是01背包的进阶版。在这里补充一下代码随想录的完全背包状态转移式的推导。有兴趣的可以先看一看原版。 状态转移方程 状态：dp[i][j] 选择前i个物品，容量为j的背包时 所选物品价值总和最大。 状态转移： dp[i][j]=max(dp[i-1][j-k* v[i]]+k* w[i]) ( ......

\(KMP\) \(KMP\) 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法，效率很高，但是确实有点复杂。 基本概念 \(1\)、s[ ]是模式串，即比较长的字符串。 \(2\)、p[ ]是模板串，即比较短的字符串。（这样可能不严谨。。。） \(3\)、“非平凡前缀” ......

算法学习笔记，记录容易忘记的知识点和难题。试除法、分解质因数、筛质数、约数个数、约数之和、最大公约数 ......

四、用go语言，重写 ENQUEUE 和 DEQUEUE 的代码，使之能处理队列的下溢和上溢。 文心一言： 在 Go 语言中，我们可以使用切片来实现队列。下面是如何实现 ENQUEUE 和 DEQUEUE 操作，同时处理队列的下溢和上溢的情况： package main import "fmt" t ......

前言 一日知基环树弱，固补题。 关于基环树 基环树定义 一个环，环上每个点都有一颗以该点为根的树，如下图为一棵基环树 关于基环树常规思路 通常来说基环树常规思路是先处理环上树的结果，后通过树的结果来处理换上结果。 具体处理方式依照题目来定。 然而只是通常来说 因为基环树的问题灵活性强且就算没专门学过 ......

思考如何计算以下算式： \[\sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor \qquad (n \le 10^6) \]所有人都会觉得这个非常简单，一个for循环可以直接解决，时间复杂度 \(O(n)\)，但是如果将 \(n\) 的范围改大一点点，改成 \(n\ ......

10-04 NOIP模拟赛 喜提80+30+10=120分 T1 水管（flow） 题目描述 某国有 \(n\) 个城市，水利调配非常有问题，这导致部分地区出现严重的缺水，而部分地区却全年洪灾泛滥。政府请你来做些调整和规划。 你打算将原有的但是已经废弃了的 \(m\) 条水管重新使用。第 \(i\) ......

对称二叉树给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3]输出：true示例 2： 输入：root = [1,2,2,null,3,null,3]输出：false 提示： 树中节点数目在范围 [1, 1000] 内-100 <= ......

算法思路 一、多组查询 · 考虑如何利用已知信息避免重复查询。 · 考虑各种预处理，例如前缀和。 二、规模减小 · 考虑树、链等 三、以小见大 · 考虑特殊情况，并考虑以此为基础继续转移 四、模拟优化 · 考虑高维复杂度算法，并考虑尽可能优化 五、题面信息 · 数据规模 \[n≥10^8:O(\lo ......

# 算法思路 **一、多组查询** · 考虑如何利用已知信息避免重复查询。 · 考虑各种预处理，例如前缀和。 **二、规模减小** · 考虑树、链等 **三、以小见大** · 考虑特殊情况，并考虑以此为基础继续转移 **四、模拟优化** · 考虑高维复杂度算法，并考虑尽可能优化 **五、题面信息** ......

题解： https://files.cnblogs.com/files/clrs97/2023HDU%E7%AC%AC%E4%B8%89%E5%9C%BA%E9%A2%98%E8%A7%A3.pdf Code： A. Magma Cave #include<iostream> #include<al ......

一、算法原理 插入排序将数组分为已排序区间和未排序区间，初始已排序区间只有数组第1个元素，未排序区间从下标 1 开始到数组末尾。每次取未排序区间的第1个元素，将它插入已排序区间的合适位置，并保证已排序区间一直有序。重复这个过程，直到未排序区间为空，算法结束。 给有序数组（已排序区间）插入1个新元素， ......

恼了，Rating 是按照比赛结束前 40 分钟排行榜算的，直接掉大分。 漂亮大厨 教主的魔法 + 高橋君 前半部分直接暴力分块就可以，整的块打标记。 高橋君莫队转移。 给定 \(T\) 个询问，对于每个询问，给出 \(n,k\)，求出 \[\sum^{k}_{i=0}{n \choose i} \ ......

一、算法原理 选择排序将数组分为已排序区间和未排序区间，每次选择未排序区间的最小元素，将它放到已排序区间末尾。一次选择会让一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序。 示例：使用选择排序对数组 arr = [4，5，6，3，2，1] 从小到大排序。 第1次选择： 第2次选 ......

一、算法原理 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，如果不满足大小关系要求，就进行交换。一次冒泡会让至少一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序。 示例：使用冒泡排序对数组 arr = [4，5，6，3，2，1] 从小到大排序。 第1 ......

前言 今天 duck、香饽饽老板和彬彬一起出了个模拟赛，赛时T2想到了跟正解很接近的做法，但最后还是打挂了then喜提0pts，后面 duck 讲题的时候才知道是稳定婚姻板题。 看完证明之后觉得很妙，遂开坑。 只是简单整理，图一乐子吧算是。 说是稳定婚姻问题，但其实我觉得更合适的叫法是属性稳定分配问 ......

T1 漂亮大厨(cook) 教主的魔法+高橋君=漂亮大厨。 先求出每次询问有多少个数小于等于 \(y\)，再统计答案。 区间加，区间查小于等于某个数个数，考虑分块，块内再维护一个有序序列。 区间加：散块直接加，暴力排序重构有序序列；整块打标记。 区间小于等于某个数个数：散块暴力累加；整块在有序序列中 ......

题目传送门 本题共有两种方法，分别是递归深搜和动态规划 方法一：递归深搜 Solution 从小到大一一枚举每一个划分的数，。只要找到一种方案就记录，具体细节代码中有注释。 Code #include <bits/stdc++.h> using namespace std; int n,k,ans; ......

一、排序算法简介 排序是对批量数据按照一定的顺序进行排列的操作。 1.1 学习排序算法的要点 算法原理、代码实现、评价算法优劣。 1.2 评价排序算法的优劣 排序算法的优劣可以从以下 3 个方面进行评价： 时间性能：最好、最坏、平均时间复杂度； 内存占用：是否原地排序，原地排序算法，特指空间复杂度是 ......

P1054 [NOIP2005 提高组] 等价表达式 这个题在计算表达式时可能会出现高次方，比如在某一数据中就出现了 2^7^10 也就是 \(2^{70}\) 自然溢出会寄，所以要取模 自然溢出 \(80\) 分 ull quick_pow (ull x, ull p) { ull res = 1 ......

Day \(2^2+3^2+4^2\)。 HNOI2016 序列的加强版。我去年怎么这么菜啊，虽然现在也是就是了。 \[\sum\limits_{[l,r]\in [L,R]}\left(\max\limits_{i\in [l,r]}a_i\right)\left(\max\limits_{i\i ......

T1 思路:因为只有三个串故枚举其中一个为调换的串，再枚举k验证即可。 T2 思路:正着不好做，考虑反着做。这样就不会覆盖之前的。赛时没想到这个常见套路，正难则反。 T3 事实上只有一种情况，故只需倒着枚举遇到a统计答案。使用一个变量sum来记录遇到下一个a的次数 如果枚举到b,sum+=1。如果遇 ......

安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议，包括国标GB28181、RTSP/Onvif、RTMP等，还可以支持厂家的私有协议和SDK接入，例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能，还具备接入AI智 ......