iOS
2023-07-11：给定正整数 n， 返回在 [1, n] 范围内具有 至少 1 位 重复数字的正整数的个数。 输入：n = 100。 输出：10。
2023-07-11：给定正整数 n， 返回在 [1, n] 范围内具有 至少 1 位 重复数字的正整数的个数。 输入：n = 100。 输出：10。 答案2023-07-11： 函数的主要思路如下： 1.若n小于等于10，则直接返回0，因为在[1, 10]范围内不存在重复数字的情况。 2.计算n的位数和偏移量。首先计算n的位数和一个偏移量offset，其中偏移量初始值为1，算法通过迭代计算tmp
判断是否是完全平方数[容易]和排列箱子[容易]
1.1.1. 完全平方数（PerfectSquare） 判断正整数y是否是完全平方数。如果能找到正整数x，使得x*x==y，则y是平方数。 1. 思路 条件 处理 x*x>y 丢弃右半部分 x*x==y y是完全平方数 x*x<y 丢弃左半部分 x的取值范围是[1,y]，我们用左闭右开空间，就是[1,y+1)。
atcoder绿题选做
ABC305:E https://atcoder.jp/contests/abc305/tasks/abc305_e 题意：给定一个无向图，给定k个守卫，每个守卫有h[i]的耐力值，如果是一个在图中是被保护的要满足和守卫的距离至少为h[i],让你升序打印所有被守卫的点 解题思路：可以从守卫出发，看守卫在可以走的情况下最远走到哪，最后统计被更新的点，核心做法是多源bfs和最短
Codeforces Round #771 (Div. 2) A-E
A 代码 B 代码 C 题意 给定一个长为 (n) 的排列，将数字看作点，其中的逆序对当作一条边，问这个图有多少个连通块。 题解 知识点：贪心，单调栈。 从左到右遍历，考虑用一个单调递增栈保存之前连通块，用连通块最大数字代表它所在连通块。 之后每加入一个数字，需要和栈顶连通块比较。若小于连通块最大数字，则连通块可以与这个数字连通。随后将这个连通块弹出栈顶，继续比较下一个。 直到没有比这个数字更
P7720 Estahv 题解
国赛前的最后一道多项式大题。 我承诺过我不会再做梦了。仍然放不下，但是只是仍然在死去之前看到一些东西。 言多必失。我会少说话的。只是为了—— 第一眼观察数据范围和出题人知道是多项式题。考虑列生成函数。 第二眼知道这个卡特兰数 (C(z)) 一定是复合进某个函数里边的。那设这个函数是 (F(x))。同时由 Alpha1022 老师特别喜欢多元函数和拉反，考虑用两个元刻画信息：用 (z) 刻画数字和
20230711刷题
C. Social Distance 按照题解的方法使用双指针判断出全部是0的字串的长度 放入这堆0的字串的个数为cnt/(k+1)向上取整 对于全是0的情况单独判断 或者0下标0开始,或者0包含最后一个点的情况单独判断 D. Epic Transformation 使用贪心和优先队列,每次都选取数量最多的两个数进行匹配,直到最后打印结果 让我们用每个字符在字符串中出现的次数来替换它。然后每个操
UESTC 2023 Summer Training #02 Div.2
Preface 都给我丑完了这怎么办啊， 被血虐了苦路西 这场本来前面感觉都还可以，但是当中期看了眼C的题意后准备开C后就不对劲了起来 最后1h扔掉一直T的C题去做H，结果因为被卡自然溢出的Hash一直挂到比赛结束，直接红温 感觉这场策略问题挺大的，比如没有跟榜去写更加简单的E题（比赛的时候题目都没看），以及没有考虑到自然溢出会被卡的那么惨（原来卡自然溢出的数据怎么调seed都是木大的） 嘛不过就
1843E - Tracking Segments
Problem - E - Codeforces 题意是现在有n个0，给你m段序列，然后给你q次操作，每次操作给一个x，把第x个0变成1，问你最少几次操作能出现一段序列里的1的数量大于0的数量，如果不存在，输出-1 对于操作数是一个递增序列。如果第k次操作后正好可行，那么就不用管k+1及以后了。 所以可以使用二分来解决。 一开始在check函数犯了一个错误，当check k时，成功的条件是当前段里
Hackthebox Lame
Hackthebox Lame NMAP Scanning 获得Shell 虽然metasploit模块,但是却执行失败。 其实在NMAP扫描结果可知samba的版本： 在Metasploit中也有samba的漏洞利用模块： 经验教训 对于Samba服务，不能想当然的就以为通过smbclient命令获得共享目录，或者enum4linux获取可能的用户名，而是要注意其版本号，看是否存
Sum in Binary Tree
Sum in Binary Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vanya really likes math. One day when he was solving another math
Apple Tree(树状搜索,树形DP)
Apple Tree time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Timofey has an apple tree growing in his garden; it is a rooted tree of&
关于积性函数求和的一点想法
好像会了一个 (O(n^{0.5+o(1)})) 的积性函数求和方法。不过 OI 中不会有用就是了。 我认为他的复杂度很有可能是 (sqrt n operatorname{polylog}(n)) 的，不过不会证明。 Part1 现在假设我们能解决如下问题： 问题：给定两个序列 (a,b) 在 (n/k) 上的前缀和。 求 (f(n/k) = sum_{xy le n/k} a(x) b(y))
PAT-甲级-1005 Spell It Right C++
Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. Input Specification: Each input file contains one test c
Educational Codeforces Round 23
A. Treasure Hunt B. Makes And The Product 排个序，然后取最小的三个数，然后分类讨论一下就好了。 C. Really Big Numbers 定义(x)每一位的和是(f(x))，则求在([1,n])中(x - f(x) ge s)的个数。 首先如果(a)满足(a-f(a)ge s)，则(a+1 - f(a+1) >= s)一定满足。所以我们直接二分
105.你知道const char* 与string之间的关系是什么吗？
105.你知道const char* 与string之间的关系是什么吗？ 1.string 是C++标准库里面其中一个，封装了对字符串的操作，实际操作过程我们可以用const char*给string类初始化 2.三者的转化关系如下所示： 2.1C++中的 c_str() 函数 功能：c_str() 函数可以将 const string* 类型 转化为 const char* 类型 头文件：#i
104.C++中标准库是什么？
104.C++中标准库是什么？ 1.C++ 标准库可以分为两部分： 1.1标准函数库： 这个库是由通用的、独立的、不属于任何类的函数组成的。函数库继承自 C 语言。 输入/输出 I/O、字符串和字符处理、数学、时间、日期和本地化、动态分配、其他、宽字符函数 1.2面向对象类库： 面向对象类库是C++标准库的另一个组成部分，它是由一系列类和相关函数组成的集合。这些类通常封装了数据和行为，提供了更高
机器学习实战－基于Python3和C＋＋(4)-opencv(1)
目录读取图片Mat 读取图片 Mat Mat基本上是一个有两个数据部分的类：矩阵头（包含矩阵的大小、存储方法、存储矩阵的地址等信息）和指向包含像素值的矩阵的指针（根据选择的存储方法采用任何维度）。矩阵头部大小是恒定的，然而矩阵本身的大小可能因图像而异，并且通常大几个数量级。 OpenCV是一个图像处理库。它包含大量图像处理功能。为了解决计算挑战，大多数时候你最终会使用库的多个函数。正因为如此
SMU Summer 2023 Contest Round 2
SMU Summer 2023 Contest Round 2 A. Treasure Hunt 当(x1 - x2)的差值与(y1-y2)的差值都能被(x,y)整除时,且商之和为2的倍数就一定可以到达 B. Makes And The Product 对数组排序,显然前三个的积一定是最小的. 取前三个值为(a1,a2,a3),因为三种结果都只看(a3)的关系,记(sum)为(a3)的数量. 结
ARM平台移植ZLMediaKit
ZLMediaKit是一套高性能的流媒体服务框架，目前支持rtmp、rtsp、hls、http-flv等流媒体协议，支持linux、macos、windows三大PC平台和ios、android两大移动端平台。 host主机：ubuntu18.04 移植平台：rk3568 交叉编译链版本：gcc version 9.3.0 https://github.com/ZLMediaKit/ZLMedia
vue2基础 入门vue2
vue基础 vue项目搭建 vue单文件组件 mustach表达式 vue指令 methods方法 filters过滤器 computed计算属性 watch监听器 vue组件 vue-router 路由 vue生命周期 vue组件通信 slot插槽 vuex 状态管理 前言 vuejs 是一个构建数据驱动的渐进式MVVM框架 数据驱动：
2023年7月6日普及组南外集训题解
A 阿伦 题目描述 Aron要去给朋友买礼物。 前面有(n)个人在排队，其中有一些独自前来的顾客和一些组团前来的顾客。 相邻的穿着一样的衣服的顾客在同一团队里。 一个团队里只要第一个人买了就会离开。 问Aron会在第几个排到 输入格式 第一行一个(n),表示前面有多少个人 接下来共(n)行，第(i)行一个大写英文字母，表示第(i)个人的衣服颜色。 输出格式 一行，表示Aron是第几个排到的 样例1
一文读懂苹果的差分隐私技术原理
在 2016 年 6 月份的苹果 WWDC 大会上提到了一项差分隐私技术（Differential Privacy），其作用是对用户的数据进行扰动，然后上传到苹果服务器。苹果能通过这些扰动过的数据计算出用户群体的行为模式，但是对每个用户个体的数据却无法解析。 苹果通过采用差分隐私技术，实现了在不得到用户原始数据的前提下，学习用户行为。如果你想知道“数据可用不可见”背后的技术，就跟着我们一起来学
url网络地址图片，blob，base64，File互转
base64转blob var arr = base64url.split(','), mime = arr[0].match(/:(.*?);/)[1], bstr = atob(arr[1]), n = bstr.length, u8arr = new Uint8Array(n); &