Codeforces Round #680（数学题，约数 绝对值）
https://codeforces.ml/contest/1445/problemsA水题，但注意要全部读入完成再输出结果B，阅读理解C 寻找一个X可以被Q整除却不能被P整除的最大X逆向思维，X其实是Q除去某个数，除去之后的数不能是P的倍数，所以应该是比P少一个质因子需要注意的是，在筛除的过程中，只需要找到根号，因为比根号大的质因子只有一个，懒得筛质因子就筛所有因子。#include <bits/stdc++.h>using namespace std;#define ll l
除式 的最优解ACM小技巧
题目链接这样一道题要计算s[r l]r−l+1\frac{s[r~l]}{r - l + 1}r−l+1s[r l]这个除式的最大值，其上最大或下最大时都不能求出最大值，所以将其移项并化简得到s−l∗ans>=0s - l * ans >= 0s−l∗ans>=0时当前ansansans成立，所以考虑二分ansansans并用单调队列来处理那个s与t给所有的元素同时减去一个值消除分母的影响，后分析问题，变成了要求一个s′s's′的最值用单调栈...
ACM找规律（附加打表和计算系数代码）
找规律的题目主要分为两大类找规律的题目主要分为两大类没有参照的找规律2018南京ICPC G 题有参照的找规律没有参照的找规律2018南京ICPC G 题写出暴力程序，发现相邻项之间做除法好像有某种规律，给所有的ans都乘上24发现是相邻的四项的乘积#include <bits/stdc++.h>using namespace std;struct x{ double x,y;}d[100000];int cnt = 0;double esp = 1e-4;doub
Java子类隐藏与重写
子类在extends父类时，可以重写同名的成员（变量和方法），重写变量叫隐层，重写方法叫覆盖。例如：一年级的时候只学了整数加法，五年级学了小数加法且一年级对世界的认知只有对与错，五年级变得复杂但是构造方法需要注意！！！！public class 一年级{ boolean 认知; public int Add(int a,int b){ return a + b; }}public class 五年级 extends 一年级{ int 认知;//父类中的认知被隐藏 super.认知;
E. Mocha and Stars 反演+dp
卷积:两个多项式的卷积：之后引入 狄利克雷卷积是两个数的因子的成绩为n，且两个因子都要是整数。突破卷积的目标系数为两个下标的和为p可以简单的记忆为 和 与 积而狄利克雷卷积有如此复杂的格式，自然有良好的性质。以下列举本题所需的：莫比乌斯函数与1的卷积为单位函数形式化：（其实以上狄利克雷卷积性质，即位莫比乌斯反演的最常见形式；）单位函数是：只有当自变量取1的时候，函数值为1其余为0即题目中的自变量为gcd(a_1,a_2,…,a_n)根据以上内容可以把题目的目标写为：
2021沈阳 D. Journey to Un‘Goro 简简单单打个表
https://codeforces.com/gym/103202/problem/D1.首先对于ans来说，最大值为全r容易求得：ll res = 0; for(ll i = 1;i <= n;i += 2){ res += n - i + 1; }打表发现：每个答案的前n / 2 + 1都是rr不断向前移动，故n >= 200的情况解决观察表尾部可以发现偶数的情况下之后的尾部形式都为：{“bbbbbbbbbbbbbbr”,“bbbbbbbb
2021 CCPC 哈尔滨题解
K 线段树上二分#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<climits>using namespace std;void File(){ freopen("B.in","r",stdin); freopen("B.out","w",stdout);}#d
The Rust Programming Language - 第15章 智能指针 - 15.5 RefCell＜T＞ 和内部可变性模式
15 智能指针指针指向变量的内存地址，除了引用数据没有其它的功能，因此没有运行开销智能指针是一类数据结构，虽然表现类似指针，但是拥有额外的元数据和功能。Rust的智能指针提供了包含引用之外的其他功能，但是指针这个概念并不是Rust独有的在Rust中，普通指针只是借用数据，而智能指针还拥有它们指向的数据，比如String和Vec,它们都是智者指针，它们拥有数据并且可以被修改。它们也带有元数据（比如容量）和额外的功能和保证（String的数据总是有效的UTF-8编码）智能指针通常使用结构体来实现，区别与
【数据结构】快速排序递归实现 _三种方法详解+优化
常见的排序算法有以上八种，所以预估会分成几期来讲，感兴趣的朋友们不妨点个收藏专栏。 ღ( ´･ᴗ･` )比心OJ链接快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。将区间按照基准值划分为左右两半部分的常见方式: Hoare法、挖坑法、前后指针法。快排又.
【QIUC】第一卷-CC++高级（十二）- 关于sscanf_s的使用出现的问题总结
【QIUC】第一卷-C/C++高级（十二）- 关于sscanf_s 在文件读写中出现的问题总结文章目录【QIUC】第一卷-C/C++高级（十二）- 关于sscanf_s 在文件读写中出现的问题总结函数使用源代码对文件的格式化写对文件的格式化读函数使用sscanf (const char *str,const char * format,…)，sscanf()会将参数str的字符串根据参数format字符串来转换并格式化数据。源代码对文件的格式化写#include <fstream>
【QIUC】第一卷-CC++高级（十三）- 友元函数是类的成员时出现的问题
【QIUC】第一卷-CC++高级（十三）- 友元函数是某个类的成员时出现的问题文章目录【QIUC】第一卷-CC++高级（十三）- 友元函数是某个类的成员时出现的问题源码问题解决这里主要是头文件的包含问题以及各个文件中类的使用问题源码//Computer.h#pragma once#include <string>#include "ComputerService.h"class ComputerService;class Computer{public: Comput
【QIUC】第一卷-CC++高级（十三）- 重载输出流运算符错误解决
【QIUC】第一卷-CC++高级（十三）- 重载输出流运算符错误解决错误信息：头文件和cpp文件中如果用到了istream或者ostream，那么都需要加using namespace stdcpp里面可以不加，但是头文件必须加函数中的形参的顺序不能变，左边的参数对应“ << ”左边的对象，右边的参数对应“ << ”右边的对象如果方向错误： 还有一种情况，两种函数（参数互相交换）都有时，但是其中一个没有用到,并且只有声明，但是没有定义也就是函数在头文件中声
数据结构 - 第三章 栈
数据结构 - 第三章 栈文章目录数据结构 - 第三章 栈一、铁路进行列车调度时常把站台设计成栈式结构的站台,试问：（1）出栈序列（2）判断是否可以进栈二、写出下列中缀表达式的后缀表达式三、借助栈实现单链表上的逆置运算四、双栈的实现五、括号匹配六、递归算法（1）求链表中的最大整数（2）求链表的结点个数（3）求所有整数的平均值一、铁路进行列车调度时常把站台设计成栈式结构的站台,试问：（1）出栈序列 需求：设有编号为 1，2，3，4，5， 6 的 6 辆列车，顺序开入栈式 结构的站台，则可能的出栈
VS2019中C++配置OpenCV
环境OpenCV版本：OpenCV - 4.5.4IDE：VS2019 Communtity教程OpenCV的下载以及解压下载最新的 OpenCV 安装包，搜索OpenCV，点击Release，可以找到最新的版本，进入之后可以根据不同的系统下载对应的版本[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传下载完成之后双击对其进行解压，注意这里解压的路径可以直接选择盘符，而不需要再选择一个子目录，解压时这里会自动生成一个opencv的子目录（我这里有多添加了一个OpenC
数据结构与算法（基础内容：内存，顺序表）
内存存储空间地址(0x01, 0x02, 0x03)数据类型（Int, string, char, floating）顺序表：方便查找为什么计算机从0开始计数？0代表地址偏移存储数据的单元大小不一样怎么办 ？元素外置：存储存储数据的地址顺序表结构：表头（容量，元素个数）+数据区①表头和数据区相邻：连续申请内存数据容量扩展的时候，表头地址也可能会变②表头和数据区分离：数据区存储数据地址插入/删除元素：在起始位置(保序)插入元素，时间复杂度为O(n)Python l
数据结构与算法（链表及源代码）
链表：顺序表是连续存储，元素与元素之间靠“链”链接 ，顺序表与链表都叫线性表。链表实现：每个元素有两个连续的内存：结点，结点分为数据区（elem）和链接地址（指针）区（next）单向列表头列表，尾列表面向对象（class）编程，定义列表操作方法及储存Python中没有指针类型数据，如何实现地址区数据储存?通过“=赋值”操作，使一个变量（属性）指向下一节点Python中实现a, b 值交换：a,b = b,a (Tuple 类型)，Python中改变的是a,b的对象内存的地址，而不是改.
关于Python面向对象编程
关于Python面向对象编程class demo(): def __init__(self): print("this is a demo") def dede(self): self.next = Nonete = demo()print(te)te2 = demo()print(te2)te = te2print(te)print(te2)te.next = 10print(te2.next)运行结果及说明"C:\Users\
数据结构与算法（单向循环列表、列表拓展、栈和队列）
文章目录单向循环列表源代码及理解链表拓展栈与队列栈（stack）：源代码队列（queue）：只能从一段添加，从另外一段获取源代码单向循环列表源代码及理解class Node: def __init__(self, elem): self.elem = elem self.next = Noneclass SingleCycleList: #构建单向循环列表 def __init__(self, node = None): self
各种排序算法及Python源代码
文章目录排序算法排序算法稳定性冒泡排序源代码选择排序源代码插入排序源代码希尔排序源代码排序算法排序算法稳定性在满足排序规则的前提下，保持原有顺序即具备稳定性，不保持原有顺序即不具稳定性冒泡排序源代码具备稳定性，最坏时间复杂度=O(n^2)def bubble_list(list): for i in range(len(list)): for k in range(len(list)-1-i): if list[k] > list[k
今日推荐
周排行