iOS
[数论]素数筛和整数分块
Prime sieving and Integer blocking 一、Prime number sieve method 1.埃氏筛O(nloglogn) 从 2 开始,2是质数,那么2的倍数:4、6、8、10、12、14、16... 肯定不是质数 3是质数,那么3的倍数:6、9、12、15、18、21..... 肯定不是质数 4已经被筛去了(即被置为false),不是质数,那么4的倍数肯定被
ABC263G 题解
前言 题目传送门! 更好的阅读体验? 网络流。很好的题目。 思路 数据范围不大但是又跑不了指数算法,所以考虑网络流。 对于绝大多数情况,(a_i + a_j) 是质数当且仅当 (a_i) 是奇数且 (a_j) 是偶数(反过来同理)。 所以有一个显然的做法: (S xrightarrow{1} a_i (a_i text{ is odd}))。 (a_i xrightarrow{1} T (a_i
xcode打包APP或真机调试 无法签名的问题(初学者问题)
一般真机调试的准备工作: 在项目的Signing&Capabilities属性设置中,profile首先要导入(从开发者中心下载的.mobileprovision文件,原先就已存在的,一般这一步就已经有坑了),证书从苹果开发者中心下载并安装(原先在开发者中心就已存在的,这里又是一个坑)。 但证书状态那里一直显示: 点击”Manage Certificates...“,里面的证书有一个是我
2023.6.17 每日一题
原题链接 B: Codeforces Round 691 (Div. 1) - A B. Row GCD - 1600 题目大意 给定两列大正数 (a_1,dots, a_n) 和 (b_1,dots,b_m),现在要求 (a_1 + b_j, dots, a_n + b_j) 的最大公约数。 解题思路 暴力一个个找不TLE才怪了,我们需要找到每次运算的公共特征。 我们知道对于gcd有如下性质:
单模字符串匹配算法(KMP, exKMP, manacher)
约定:本文字符串均从 (1) 开始。模式串 (T) 的长度为 (n),匹配串 (S) 的长度为 (m)。 1. KMP 1.1 前缀函数 给定一个长度为 (n) 的字符串 (S),其前缀函数被定义为一个长度为 (n) 的数组 (pi)。其中 (pi_i) 被定义为: 若子串 (S[1cdots i]) 有一对相等的真前缀与真后缀(即除了该子串本身的前缀和后缀)则 (pi_i=i),即为该真前缀的
【题解】CF754D Fedor and coupons(优先队列)
【题解】CF754D Fedor and coupons 题目链接 CF754D Fedor and coupons CF1029C Maximal Intersection 后者是前者的加强版。 思路分析 最开始,先考虑不删区间 ((k=0)) 的情况: 也就是给你一大堆区间,让你找他们的交集。 这个还是比较好想的,我们刚开始让第二个区间与第一个区间相交,得到的是一个以 (max(l_1,l_2
axios最最基础的用法
axios ajax请求库,比较热门吗,这里是最基础的发送请求和接收参数 axios闲来无事一,axios的理解和使用 一,axios的理解和使用 服了,看弹幕给我看的没自信了。 axios最基本的使用方式 <!DOCTYPE html><html lang="en"><head> <meta c
网络编程相关(IO多路复用)
select poll epoll的一些比较 select的fd_set通过bitmap1024位表示存入的文件描述符,通过01表示存入的文佳描述符,且是从0下标开始,如存入的文件描述符是12579,则在bitmap里表示是0110010101000... 由于bitmap从0下标开始,存入的文件描述符从1开始,从0到存入的最大文件描述符,范围是max+1 select主要是把bitmap从用户
CF1205C Palindromic Paths 题解
很好的一道题,思路自然,步骤清晰,结论好猜。唯一的缺点可能只是我赛时没有看到。 构造可行解 看到题目,也许我们很快就能想出一个做法:每次询问 ((i,j,i+1,j)),每行第一个额外询问 ((i,j,i+1,j)),这样询问总共 (n ^ 2 - 1) 次即可。 当我们怀疑看错题目重新检查时发现了被微软翻译漏掉的条件:(x_1+y_1+2 le x_2 + y_2)。 长度为 (2) 不行,我
Educational Codeforces Round 150 (Rated for Div. 2) B. Keep it Beautiful
#include <iostream> #include <cstring> using namespace std; const int N=2e5+10; int a[N],res[N]; int t; int main(){ cin>>t; while(t--){ int n; cin>>n; for(int i=0;i<
NOIP2020 T2 字符串匹配【题解】
NOIP2020 T2 字符串匹配 首先声明 这篇题解存在大多数让我这种人看懂的废话,如果想要速通,请另寻他解 题目简化 定义字符串乘法为 (AB) 为把两个字符串拼起来,定义阶乘 (A^i) 表示 (prod_{1}^i A) 再定义 (F(S)) 为 (S) 中出现奇数次字符的数量 现给定一个字符串 (S),求找到 (S=(AB)^iC) 的方案数((|A,B,C|>0))满足 (F(A
P1903 [国家集训队] 数颜色 / 维护队列 题解
一、题目描述: 给你一个长度为 $n$ 的序列 $a$ , 你需要进行 $m$ 次操作。 $类型 1 : 将第 x 个元素的值修改为 v 。$ $类型 2 : 求区间 l 到 r 中有多少种数字。$ 数据范围:$1 le n,m le 1333333,所有数字 le 1times 10^6$ 二、解题思路: 带修莫队:(思路当然也不是我想出来的$qwq$) 加
1100. 抓住那头牛(bfs)
https://www.acwing.com/problem/content/1102/ 数据范围为1e5 实际上还可以再继续细分,加入特判来优化耗时,但是意义不大 #include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespace std;
c++强制类型转换的不同
参考 https://blog.csdn.net/luolaihua2018/article/details/111996610 https://zhuanlan.zhihu.com/p/368267441 https://zhuanlan.zhihu.com/p/151744661 https://blog.csdn.net/Behold1942/article/details/1116572
ZYNQ(FPGA)与DSP之间GPIO通信实现
本文主要介绍说明XQ6657Z35-EVM 高速数据处理评估板ZYNQ(FPGA)与DSP之间GPIO通信的功能、使用步骤以及各个例程的运行效果。 1.1 ZYNQ(FPGA)与DSP之间GPIO通信 1.1.1 例程位置 ZYNQ例程保存在资料盘中的DemoZYNQPLFPGA_DSP_GPIO文件夹下。 DSP例程保存在资料盘中的DemoDSPXQ_GPIO_FPGA文件夹
2023.6.16 每日一题
原题链接 B - Technocup 2020 - Elimination Round 1 - D B. Sequence Sorting - 2000 题目大意 给定一个数组,定义一个操作:选定一个数,将所有值等于这个数的数移动到数组的一端(数组头或者数组尾)。问将数组变成非递减序列最少需要多少操作次数。 解题思路 对于每一种数,我们记录他们第一次出现的位置和最后一次出现的位置来界定他的跨度。
Beamr:CABR(闭环内容自适应编码解决方案)
Content Aware ABR技术 本文将简要介绍一下编码优化领域的一位新贵—Beamr的技术动态。 Beamr是内容自适应视频编码与优化解决方案的提供商,致力于为MSO(Multi-System Operator,多系统运营商)和OTT(Over The Top,流媒体服务商)提供视频技术支持,如Hollywood studios以及视频分发平台等。该公司成立于20
6月有奖征文挑战,ZEGO开发者社区首季活动报名入口!
前 言 哈喽 开发者们: ZEGO即构科技作为一家20年技术积累的音视频云服务商,已经为全球200+个国家的企业服务,单日通话时长突破30亿+分钟,现下即构开发者社区举办首期征文活动!本次征文活动围绕音视频开发系列,从采集到播放每个环节的内容均可投稿,期待大家发挥创造力与想象力~我们会给这些优质的内容通过更多形式让更多开发者看到,同时,我们还为获奖的小伙伴们准备了超级丰富的奖品,一起来
【vue】vue全家桶是什么?
Vue全家桶一般来说包括项目构建工具vue-cli、路由管理器vue-Router、状态管理模式vuex、网络请求库Axios、ui框架、打包工具webpack,下面我们分别介绍。 1. 项目构建工具:vue-cli Vue.js+webpack的项目模板。Vue cli提供了强大的功能,用于定制新项目、配置原型、添加插件和检查webpack配置。@vue/cli 3.x版本可以通过vue cre
如何构建前端日历组件
前端日历组件是在网页中展示时间的重要组件之一,通常被应用于各种类别的网站和应用程序中。这篇文章将介绍如何构建一个高质量、易用且功能强大的前端日历组件。 首先,我们需要确定需求和目标。一个好的日历组件应该具有以下特点: 易于使用:用户应该可以轻松地使用日历组件并进行导航。 个性化定制:应该提供足够的选项以适应不同的使用场景,并且用户应该能够自定义颜色、格式等。 数据处理:日历组件应该能够
iOS App 上架流程图文教学
iOS App 上架流程图文教学 在上架App 之前必须先准备好开发者帐号,但申请开发者帐号因法兰克早在之前已经申请好了,故就跳过此步骤,直接从产生凭证到上传App开始讲起。首先,要将自己辛苦写好的App 送审的话,则要依序做完下列几件事情即可。 在开发者后台产生.cer(凭证档) 在开发者后台产生App ID 在开发者后台产生Provisioning Pro
加密解密(ASCLL码)
#include <iostream> #include <string> using namespace std; int main(int argc, char** argv) { /* string a; cin>>a; int b; char c; for(int i=0;i<a.size();i++){ c=a[i]; cout
2023-06-16:给你一份工作时间表 hours,上面记录着某一位员工每天的工作小时数。 我们认为当员工一天中的工作小时数大于 8 小时的时候,那么这一天就是「劳累的一天」。 所谓「表现良好的时间
2023-06-16:给你一份工作时间表 hours,上面记录着某一位员工每天的工作小时数。 我们认为当员工一天中的工作小时数大于 8 小时的时候,那么这一天就是「劳累的一天」。 所谓「表现良好的时间段」,意味在这段时间内,「劳累的天数」是严格 大于「不劳累的天数」。 请你返回「表现良好时间段」的最大长度。 输入:hours = [9,9,6,0,6,6,9]。 输出:3。 答案2023-06-1
c++一些零碎记录(个人用)
c++11 alignas alignof(与内存对齐相关) and_eq => &= bitand 按位& bitor 按位| a bitand b; a bitor b; decltype decltype(double) y; y为double类型 decltype((double)) z=y;//decltype