xyc1719

摘要： 引言： 云-端-边协同：同构协同（ARM、具体实例为鲲鹏） 同操作系统（Vela，在物联网侧的统一） 课时安排 鲲鹏920和ARM处理器架构介绍（第一周） 鲲鹏处理器基础实验（10课时）（第二、三周） 鲲鹏处理器系统实验（8课时）（第四、五周） 应用编程实验（8课时） 上午 华为海思的产品系列 通用 阅读全文

摘要： 这个阶段的任务是“完成开发环境的安装和配置，并基于JSP实现一个“Hello the World”页面。 主要使用的开发环境为：Intellij Java , 进行开发前需要完成的环境配置如下： ·配置java环境（JDK17) ·配置maven环境（apache-maven-3.9.4） ·配置T 阅读全文

摘要： ####unordered_map 基本参数 template < class Key, // unordered_map::key_type class T, // unordered_map::mapped_type class Hash = hash<Key>, // unordered_ma 阅读全文

摘要： ####积性函数： #####定义 设f(n)为积性函数,n=ab且(a,b)=1，有f(n)=f(a)*f(b) #####完全积性函数 n=ab，即有f(n)=f(a)*f(b)，不要求(a,b)=1; #####常见函数 $\epsilon,\phi,d,\sigma,I,\mu,Id$ ## 阅读全文

摘要： ####source: 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) | Solved | A | B | C | D | E | F | G | H | I | J | K | | | 阅读全文

摘要： 点击查看代码 const int maxn=2e7+100; int n; int p[maxn],pe[maxn],pr[maxn]; int cnt; int d[maxn],sig[maxn],phi[maxn],mu[maxn]; void Linear_sieve(int n){ p[1] 阅读全文

摘要： 815div.2 D2 给定一个长为n的数组a,序号从零开始。求最长的递增序号序列b，要求序列相邻元素$ a_{b_p}⊕b_{p+1}<a_{b_{p+1}}⊕b_p $ n<=3e5,0<=ai<=1e9 先可以推出一个dp公式 $ f[i] = \max \limits_{0<=j<i,a_j 阅读全文

摘要： ####可持久化权值线段树（主席树） 一个常见模板题静态区间第k大 一个容易出现的思路：先对数组在值域上进行离散化，那么建树过程可以变成每次在离散的值域区间上单点权值+1。“可持久化”用logn的时间和空间来维护不同版本。 每次找区间第k大=>两个不同的历史版本找最小的r，使得两版本在[1,r]的前 阅读全文

摘要： blog 本质和矩阵高斯消元类似。时间复杂度O(nlogn) 用途： 求异或和最大，最小，第k大和查询排名 阅读全文

摘要： cdq不是一个具体的算法，它是一种思想。cdq之于分治，就像区间dp之于dp。 ####三维偏序 模板题 思路，先考虑二维。排序使第一维有序，然后顺序遍历，第二位用树状数组维护。 如果把顺序遍历，改成如归并排序的方式，题目仍然可行，但多了一个logn。 三维情况下，就可以先排序使第一维有序，再向下递 阅读全文