计算器 算法noip 2000
2023NOIP A层联测30 T1 草莓列车
容易想到将询问离线下来，按 \(v\) 从大到小排序，这样后面的修改一定不会对前面的修改造成影响。然后可以用并查集把已修改过的点缩起来。注意到 \(m\) 会到 \(2\times 10^7\)，应该使用基数排序，复杂度为 \(\mathcal O(\frac{m \max{v_i}}{base} ......
算法学习笔记(38): 2-SAT
SAT 问题，也就是可满足性问题 Boolean Satisfiability Problem，是第一个被证明的 NPC 问题。 但是特殊的 2-SAT 我们可以通过图论的知识在线性复杂度内求解，构造出一组解。 基本的模型在 P4782 【模板】2-SAT 中有体现。 经典的标志是：AB 至少选一个 ......
【2023.11.13】NOIP2023模拟试题-33.md
T1 贪心地找到和最大的组的较大数删除是最优选择，因此开线段树维护全局最大数，并单点更新指定位置的值。 参考代码 展开代码 #include<bits/stdc++.h> using namespace std; #define fi(l,r) for(int i=l;i<=r;++i) #defi ......
算法刷题记录-链表移除元素
算法刷题记录-链表移除元素 移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 ......
NOIP模拟赛35T1T2
T1 KAMEN 只能说一言难尽。 60pt暴力模拟每一个石头往下掉的情况。 在这里，我并没有打暴力，而是用set存储了每一列的X和O的石子分布情况。当前节点的位置在(x, y)，寻找x列中比y大的第一个位置在ny(这里可以用upper_bound)，那么石子在这一列能往下掉到的位置就是（x, ny ......
计算机网络
计算机网络知识总结 本部分主要是笔者在复习计算机网络相关知识和一些相关面试题时所做的笔记，如果出现错误，希望大家指出！ 目录 应用层 HTTP 协议 概况 HTTP 请求报文 HTTP 响应报文 首部行 HTTP/1.1 协议缺点 HTTP/2 协议 二进制协议 多路复用 数据流 头信息压缩 服务器 ......
算法学习笔记(37): 矩阵
一切线性操作都可以归为矩阵乘法 --by SmallBasic 本文是拿来玩耍，而不是学习的！ 目录线性递推超级矩阵快速幂！矩阵与邻接矩阵矩阵与线段树矩阵与 FFT矩阵与期望不知道还能扯啥了 矩阵的加法，要求两个矩阵大小相等，于是可以对位单点相加。 \[C_{i, j} = A_{i, j} + B ......
11.13算法
题目 二叉搜索树中第K小的元素 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 示例 1： 输入：root = [3,1,4,null,2], k = 1 输出：1 示例 2： 输入：root = [5,3,6,2,4,nu ......
OAuth1.0的在http请求中的使用方式以及签名算法说明
1、在http request header的Authorization中，其格式为Authorization: "OAuth oauth_consumer_key="OAuth Consume Key",oauth_token="OAuth Token",oauth_signature_metho ......
用python计算圆周率PI，并显示进度条
用python计算圆周率PI 描述 用python计算圆周率PI ......
【C++】【图像处理】均值滤波和高斯滤波（低通滤波）算法解析（以.raw格式的图像为基础进行图像处理、gray levels：256）
1 void meanFilter(BYTE* image, int width, int height, BYTE* outImg) 2 { 3 //均值滤波 4 int smth[9]; 5 int i, j, m, n; 6 BYTE block[9]; 7 8 // 高斯卷积核初始化 9 s ......
连载随笔：第一个VBA工具的诞生-站间距计算工具（二）
四、工具打磨 2008年，结合大家的使用反馈，我不断地修改BUG，调整适用功能，到2008年6月16日发布了V2.4版本。 V2.4版本还增加了3种输出格式。 2008年我到了南昌，由于工作负荷的增加，VBA编程就偃旗息鼓了一段时间。2013年的时候，由于4G（TD-LTE）一期工程建设，无线规划时 ......
（全网最全,唯一）250+种优化算法优化逐次变分模态分解SVMD的参数及降噪-注释详细-matlab
变分模态分解(VMD)是一种将信号同时分解为其组成的固有模态的强大技术。然而，如果信号中可用模式的数量未知时，则VMD的性能将会下降。介绍了一种新的方法，即逐次变分模态分解(successive variational mode decomposition，SVMD)，该方法可以连续提取模态，而不需 ......
2023NOIP A层联测30 A. 草莓列车
2023NOIP A层联测30 A. 草莓列车 目录2023NOIP A层联测30 A. 草莓列车题目大意思路code 题目大意 给定一个序列 \(a\) ，有 \(m\) 次操作，将 \([l , r]\) 的每个 \(a_i\) 变为 \(max (a_i , v)\) \(n \le 10 ^ ......
算法题：约瑟夫环问题
原题： N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。 输入格式: 输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。 输出格式： ......
文心一言 VS 讯飞星火 VS chatgpt （134）-- 算法导论11.2 6题
六、用go语言，假设将n 个关键字存储到一个大小为 m 且通过链接法解决冲突的散列表中，同时已知每条链的长度，包括其中最长链的长度 L，请描述从散列表的所有关键字中均匀随机地选择某一元素并在 O(L·(1+1/a))的期望时间内返回该关键字的过程。 文心一言，代码不能运行： 在这个问题中，我们需要使 ......
JavaSE day06【排序查找算法，Map集合，集合的嵌套，斗地主案例】测评题
选择题 题目1(多选): 下列关于TreeSet集合排序的原理正确的是 ( ) 选项 : A. 排序方法如果返回的是小于0 , 代表的是当前元素较小 , 需要存放在左边 B. 排序方法如果返回的是大于0 , 代表的是当前元素较大, 需要存放在右边 C. 排序此方法如果返回的是0 , 代表 ......
NOIP2023游记
Day -4 17 号我们就要出发。 好快啊。 写了博客，并不是很全，打算回来继续完善。 想起之前有个 dfs 序求 lca 的坑还没填完。 呃等我以后直接重构吧。 看了辰星凌的DP优化，打算板刷一下题。 UVA 的题在 \(4\) 发 UKE 后终于 AC。 给老师批了卷子。 NOIP 很快就到了 ......
【1111算法题】蓝桥杯 c++（一）第一二题
【1111算法题】 第一题 双十一的祈祷【算法赛】 题目 双十—，不仅是购物狂欢节，更有"光棍节"之称。这源于11:11由四个1构成，象征着单身。作为大学生的小蓝也想经历甜甜的校园恋爱，于是他找到了爱神丘比特，向他祈祷能为自己带来—段邂逅。丘比特是乐于助人的，他承诺小蓝只要回答出一个简单的数学问题， ......
JavaSE day06-排序查找算法,Map集合,集合嵌套,斗地主案例
JavaSE day06-排序查找算法,Map集合,集合嵌套,斗地主案例 今日目标 : TreeSet集合(重点) 排序算法(理解) 查找算法(理解) Map集合(重点) 集合嵌套(理解) 斗地主案例(理解) 1 TreeSet集合 1.1 集合体系 Collection List接口 ArrayL ......
【转载】计算几何模板
转自 https://blog.csdn.net/k_l_c_/article/details/51992298?spm=1001.2014.3001.5502 两点之间距离 判断两点是否重合 叉积//可判断点在线段或直线的哪一侧 点积 判断点p是否在线段l上 返回点p以点o为圆心逆时针旋转alph ......
InfOJ NOIP2023 模拟赛
InfOJ NOIP2023 模拟赛 T1 给定长度为 \(n\) 的数列 \(a\)，每次操作需要选择 \([l, r]\)，满足 \(a_l, a_{l + 1}, \cdots, a_r\) 按位与的结果为 \(0\)，然后删去 \([l, r]\)，删去后左边和右边合并起来。 问最多能合并多 ......
查询window开启的服务及命令跟踪服务器计算机 TCP/IP 数据包
一、要求在 DOS 窗口中使用一条命令查询服务器计算机查询该计算机开启了哪些服务 实现过程：1）WIN + R调出命令提示框；2）输入DOS命令：net start 二、在服务器计算机上通过命令跟踪服务器计算机 TCP/IP 数据包从该计算机到赛场云服务器所通过的路径。 实现过程：1）WIN + R ......
火山引擎 DataLeap 计算治理自动化解决方案实践和思考
本文旨在探讨火山引擎 DataLeap 在处理计算治理过程中所面临的问题及其解决方案，并展示这些解决方案带来的实际收益。主要内容包括：探讨面临的痛点和挑战、提供自动化的解决方案、分析实践效果和收益、提出结论和未来展望。 ......
利用Biopython – Pairwise Alignment计算序列相似度
# Import librariesfrom Bio import pairwise2from Bio.Seq import Seq # Creating sample sequencesseq1 = Seq("TGTGACTA")seq2 = Seq("CATGGTCA") # Finding s ......
在工作站计算机配置等待设备安装任务完成的秒数为 300 秒
一、打开本地组策略 WIN + R 二、步骤 打开计算机配置\管理模板\系统\设备安装 配置设备安装超时 三、操作 启用 ......
数据结构与算法 | 记忆化搜索（Memorize Search）
回忆笔者学习动态规划的时候，最开始接触的是经典的 “01背包” 问题；不过现在想起来，以“01背包问题”作为初次接触的动态规划算法的问题_并不友好_；花费了不少时间才慢慢感悟到动态规划算法的核心思想。先前的文章中涉及了不少搜索算法，在搜索算法上融入动态规划算法思想的 ......
【算法】友谊与雪花的舞动，脚本解析器原理
在11月的下雪天，小悦身处于温暖的办公室中，窗外的雪花在灯光下翩翩起舞。她盯着电脑屏幕，不经意间，一个熟悉的身影从办公室门口处经过，吸引了她的目光。那个人看上去很像是一个女孩，名叫苏菲，是她在大学时期遇到的国外交换生。 小悦的心跳加速，她有些不敢相信自己的眼睛。在她的记忆中，苏菲是一个温柔、聪明且乐 ......