Rk

首页 > TAG信息列表 > Rk

[NOI2015] 品酒大会题解

[NOI2015] 品酒大会题解 link 题目大意给定一个长度为 \(n\) 的字符串 \(s\) ，和第 \(i\) 个位置的权值 \(a_i\) 对于每一个 \(r\in [0,n)\) ，求满足 \(\text{lcp}(i,j)\ge r\) 的 \((i,j)\) 的对数以及所有的 \((i,j)\) 中， \(a_i\times a_j\) 的最大值 \(n\le 3\times 10^5\) 题

[洛谷P5787] 线段树时间分治

题目大意给 \(n\) 个点 \(m\) 条边，在 \(k\) 时间内，第 \(i\) 条边只在 \([l_i+1,r_i]\) 的时间范围内存在。对于每个 \(i\leq k\)，输出 \(i\) 时刻这个图是否是二分图。题解因为每条边只在一个范围的时间内存在，我们可以对时间轴建线段树，线段树的每个结点维护一个vector，里面存这个

后缀数组 & 后缀平衡树

后缀数组 & 后缀平衡树 PPT:【腾讯文档】后缀数组——钱贵宁后缀数组是什么本质上是对一个字符串的所有后缀进行排序例如字符串 abbcaba，我们按长度顺序列出它的所有后缀 1: a 2: ba 3: aba 4: caba 5: bcaba 6: bbcaba 7: abbcaba 然后我们按照字典序将它们排好序，用 sa[i] 表

【数据结构】线段树分治

目录线段树分治本题做法实现线段树分治事实上线段树分治的做法很简单，就是在时间轴上开线段树，以方便处理在一段时间内其效果的操作。比如说，现在整棵线段树维护的时间范围是 \([1, 3]\)，开出的线段树自然是：现在有一个操作在时间 \([1, 2]\) 上作用，那么对应于线段树的节点就

后缀数组

后缀数组最近学习了后缀数组，第一次写标程的时候还是很痛苦的，最后还是用一种比较易懂的方法写完了标程。声明后缀：表示从一个字符串的一个字符开始往后的字符构成的字符串 \(sa_i\)：表示排名为\(i\)后缀的开始位置是\(S_{sa_i}\) \(rk_i\)：表示以\(S_{sa_i}\)为开头的后缀的排

Firefly1126中RKMedia中摄像头录制程序编写

Firefly1126中RKMedia中摄像头录制程序编写 1，录制视频主要流程主要流程可分为开启录制，从摄像头获取码流，码流编码，编码保存，本录制程序中使用芯片为RV1126，摄像头为USB摄像头，分辨率为640*480，生图格式为YUYV422。 2，参考代码主要参考代码有原厂中rkmedia_vi_venc_test.c与rkmedia_venc

用扩展的方式在 PHP 中使用 Kafka

前言：由于之前在 PHP 中使用 Kafka 是通过 composer 包的方式，由于 nmred/kafka-php 很久没有维护，并且网上相关问题的文章也比较少。所以我这次换成 PHP 扩展 RdKafka 继续使用，主要介绍扩展安装和这种方式的基本操作。安装： 1. 下载地址在这里，点击即可。(找到与

2022SCUACM暑期集训队欢乐赛游记

背景一屁股作业, 前几天居然会早醒梦见选拔的事情, 感觉自己好像没必要那么紧张, 果然还得是在SCU啊, 不然校队都进不去勒赛前九点多醒了, 其实八点多就被闹钟吵醒了, 其实还打算先做一套 ABC 热热脑子的, 但是开摆了(事实证明确实, 比赛前应该多做几道题动下脑子...) 然后就10

CF1483F

没有发现 SA 做法于是来发一篇。我们考虑大串对小串的贡献，从左往右扫，拿当前扫到的点作为左端点，那么最远的能作为子串的右端点才有可能对答案有贡献。并且我们发现，作为子串的右端点应当是递增的，否则会出现包含关系。那么一个小串在大串中作为右端点的次数与在大串中出现次数相等

【资源共享】RK 单麦克语音通话 3A 算法集成说明及参数调试说明文档

文档下载链接

LeetCode/无重复字符最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。 1. 思路双指针动态维持更新一个无重复子串，每移动一次右指针，判断新加入字符是否在子串中存在若存在，则找出其在子串中位置，并更新左指针位置，时间复杂度O(n2) 暴力双循环 class Solution { public: int lengthOfL

Lua虚拟机之字节码

Lua5.2官方手册 http://www.lua.org/manual/5.2/ Lua的字节码在意义上等价于cpu的指令码字节码对照表。 package lua import ( "fmt" ) /* gopherlua uses Lua 5.1.4's opcodes. Lua 5.1.4 opcodes layout: instruction = 32bit(fixed length

Gym102803E Everybody Lost Somebody / 4.6 校内考试 Dark Blue（hush）

对于一个串 \(s\)，给出 \(s\) 串的 \(\{sa_i\}, \{ht_i\}\)（height），其中部分 \(ht_i\) 可能不知道，用 \(-1\) 表示。求这个串。如有多解，输出字典序最小的。保证存在解。 \(n \le 5000\)，考试版本 \(n \le 10^6\)。　　字符串并查集后缀数组拓扑排序做法 1 　　这个部分的前半段

洛谷P5047 YnOI2019模拟赛T2 题解

Preface 刚看到题目时还以为是云南省选…… 人生中第一道黑题！想当年看大佬写猪国杀（那时还是黑题）时无比仰慕，却始终认为NOI/NOI+/CTSC是多么遥不可及的高峰…… 回想一年前，我也就只有橙黄的水平，对稍微高级一点的算法毫无涉猎。当时对OI也没有什么热情，只会线性DP，连深搜广搜都分不清

卡尔曼滤波一KF

卡尔曼经典公式： \[状态一步预测： \qquad \hat{X}_{k/k-1} = \Phi_{k/k-1}\hat{X}_{k-1} \]\[状态一步预测方差阵： \qquad P_{k/k-1}= \Phi_{k/k-1}P_{k-1}\Phi^T+\Gamma_{k-1}Q_{k-1}\Gamma^T_{k-1} \]\[滤波增益： \qquad K_k = P_{{XZ},k/k-1}P^{-1}_{ZZ,k/k-1}\\ 或者写为:\qquad

librdkafka-example-modeC

/*结构体说明 rd_kafka_toppar_s：topic & partition combination */ else if (mode == 'C') { /* * Consumer */ //初始化设置 rd_kafka_conf_set(conf, "enable.partition.e

2022每日一题：Day 13

题目：后缀排序什么是后缀数组？他主要包含两个数组：sa和rk。其中sa[i]表示将字符串后缀排序后第i小的编号，rk[i]表示后缀i的排名。显然sa[rk[i]]=i,rk[sa[i]]=i。例如字符串aba，他的后缀aba,ba,a，排序后a,aab,ab，此时 | i | 1 | 2 | 3 | | sa | 3 | 1 | 2 | | rk | 2 | 3 | 1 | 观察

后缀数组、后缀自动机学习笔记（待填坑）

后缀数组、后缀自动机学习笔记后缀数组定义我们约定字符串 \(s\) 的后缀 \(i\) 指 \(s_{i\dots n}\)。后缀数组（Suffix Array）主要是两个数组 \(sa\) 和 \(rk\)，\({sa}_i\) 表示后缀排序后第 \(i\) 小的后缀编号，\({rk}_i\) 表示后缀 \(i\) 的排名。显然，\({sa}_{{rk}_i}={rk}_{{s

leetcode刷题——无重复字符最长子串(Java)

1.题目 2.条件与思路利用双指针 3.解题过程 class Solution { public int lengthOfLongestSubstring(String s) { int len = s.length(); boolean flag = true; List l = new ArrayList(); for(int i=0;i<len;i++){ char

后缀数组

前言神仙们都会SA了,只剩我不会. 马上来补这个强大字符串算法. 什么是后缀数组神 \(\mathrm{{\color{black}w}{\color{red}{ind\_whisper}}}\) 说 : 后缀数组就是对于字符串后缀建立的数组. 其实 \(\uparrow\) 这个定义还是比较贴切的 . 首先定义什么是后缀. 后缀就是一个字符

第4期：自训 2022/1/12

1 P3367 【模板】并查集参考资料 #include<bits/stdc++.h> using namespace std; const int M=2e5+10,N=1e4+10; int n,m,x,y,z; int pre[N]; int rk[N]; int find(int x){ if(pre[x]==x) return x; return pre[x]=find(pre[x]); } bool isSame(int x,int y){ return find(x

RK键盘快捷键

常用快捷键快捷键作用 Fn+P 开关蓝牙键盘，长按三秒，重置蓝牙 Fn+ S 切换为Mac模式 Fn+ScLk 背光模式循环切换 Fn+A 切换为win系统

rk android11 gsensor 距离感应传感器调试

我使用的是vl的psensor，给的驱动是基于Linux的，先调试通，调过cta得到数据，把数据调试正常，但是这样是在android陈煤化工不会通，找不到sensor，需要走android的框架 1.我是首先不管框架，调试通snesor 2.然后按照一个例子，我使用ps_ap321xx.c,驱动中让他去匹配这个，然后配置proximity_ap321xx_o

leedcode刷题笔记

算法竞赛结束后好久不刷题了以后打算每天都写1-2题 3. 无重复字符的最长子串 func max(x,y int) int{ if x<y{ return y }else{ return x } } func lengthOfLongestSubstring(s string) int { mp := map[byte]int{} n := len(s) rk