CTS

P9073 [WC/CTS2023] 楼梯

思维题…… 最关键的一步是想到 刻画楼梯的右边界和下边界,剩下的就顺理成章了。 假设我们从右上到左下走楼梯的边界,用 \(1\) 代表竖边,\(0\) 代表横边,就能够得到一个长度为 \(p + 1\) 的序列。 例如题图: 我们从 \((1,4)\) 右侧开始走,到 \((5,1)\) 下侧结束, ......
楼梯 P9073 9073 2023 CTS

【Android R】manualTests#com.android.cts.verifier.security.FingerprintBoundKeysTest fail

异常日志: 11-12 19:24:47.649 5387 5387 D AndroidRuntime: Shutting down VM 11-12 19:24:47.671 5387 5387 E AndroidRuntime: FATAL EXCEPTION: main 11-12 19:24 ......

P5404 [CTS2019] 重复 题解

题目链接 观察题目,我们发现直接计算是困难的,先构造单个合法的 \(T\) 分析其性质。 为了构造出 \(T\),先考虑构造时 \(T\) 时什么时候会出现不合法的情况,此时 \(T\) 会有一段和 \(S\) 相同的前缀,且这段前缀后面跟着的字符比 \(S\) 所跟的小。 为了避免这种情况出现,我 ......
题解 P5404 5404 2019 CTS

[CTS2023] 另一个欧拉数问题 解析

题目大意 对于正整数 \(\alpha\), 考虑下述长为 \(\alpha n\) 的序列 \(a\): 对于每个 \(k=1,\dots, n\), 序列 \(a\) 中出现了恰好 \(\alpha\) 个 \(k\). 对于 \(i < j\) 满足 \(a_i = a_j\), 那么对任意 ......
问题 2023 CTS

洛谷 P8257 - [CTS2022] 普罗霍洛夫卡

非常猛的一道 lxl 题,从傍晚 6 点研究到深夜 1 点才通过。 首先前一部分扫描线是平凡的:从小到大枚举右端点 \(r\),枚举到 \(r\) 的时候对于所有 \(l\in [lst_{a_r}+1,r]\) 令 \(b_l\) 加一,这样查询相当于问 \(r\) 时刻 \([l,r]\) 历史 ......
普罗 P8257 8257 2022 CTS

关于串口硬件流控制RTS、CTS引脚意义

对于MCU本身来说,当开启硬件流控时,RTS、CTS初始化配置时: RTS建议配置为复用推挽输出,CTS建议配置配置为浮空输入或带上拉输入,如下图 如上图, 对于MCU来说: RTS为输出信号,用于表示MCU串口是否准备好接收数据,若输出信号为低电平,则说明MCU串口可以接收数据,请求发送数据。当接 ......
串口 意义 硬件 RTS CTS

WC / CTS 2023

没做通信和 poly。 ### *loj3928. 「CTS2023」琪露诺的符卡交换 tag:正则二分图的完美匹配,构造。 把卡片看成 $n\times n$ 的矩阵,我们的目标是交换一些方格使得每一行都是一个排列。 考虑把所有列都换成排列,然后把矩阵转置。那么假设已经确定了前 $k$ 列,要确定 ......
2023 CTS WC

[CTS2022] 独立集问题

## [CTS2022] 独立集问题 考虑一个点被操作多次会发生什么 具体而言 设点$x$为操作点 $u$为满足$(x,u)\in E$ 的点 那么若对点$x$操作多次 其贡献为:$val_x-\sum_u val_u$或者$-val_x+\sum_u val_u$ 这是一个简单的观察 发现此结构具 ......
问题 2022 CTS

CTS测试

### 镜像文件 镜像文件与安全补丁securtiy patch的月份对应 ``` # CTS-on-GSI adb reboot bootloader fastboot flashing unlock fastboot flashing unlock_critical fastboot reboo ......
CTS

洛谷 P5404 - [CTS2019] 重复

考虑拿总方案数减去不合法方案数。一个字符串不合法当且仅当其所有长度为 $|s|$ 的子串字典序都 $\ge |s|$。把这个东西用 KMP 自动机的角度来理解就是假设当前在 KMP 自动机的节点 $x$,那么下一步你匹配的字符必须 $\ge$ $x$ fail 树上所有祖先节点对应的下一个字符的最大 ......
P5404 5404 2019 CTS

CTS测试环境搭建

参考链接:https://source.android.google.cn/docs/compatibility/cts/setup 操作系统:Ubuntu 64位 ## 安装 ### ADB and AAPT 安装时需要使用 sdkmanager 1. 下载 "Command line tools ......
环境 CTS

[WC/CTS2023] 树据结构 题解

## 题目描述 作为一个熟练的 OI 选手,你对数据结构的各种题型早已轻车熟路,比赛中只要碰到数据结构题就能三下五除二轻松搞定。这一天,你翻开 OJ,看到了这道题: 给定 $n$ 个点的有根树,点编号为 $1, 2, \dots, n$,$1$ 为根。每条边上有一个 $1$ 至 $n - 1$ 的* ......
题解 结构 2023 CTS WC

ASEMI代理亚德诺LTC2954CTS8-2#TRMPBF车规级芯片

编辑-Z LTC2954CTS8-2#TRMPBF参数描述: 型号:LTC2954CTS8-2#TRMPBF 电源电压范围:2.7-26.4V VIN供电电流:6-12µA VIN欠电压锁定:2.2-2.5V VIN欠压锁定滞后:50-700 mV ONT上拉电流:–2.4 to–3.6µA ONT ......
芯片 TRMPBF ASEMI 2954 CTS8

题解:【CTS2022】 独立集问题

题目链接 来自 2023SDPT-Round1-Day4 课上 Qingyu 的讲解。 考虑对于一个点多次操作会发生什么?第一次操作会将周围的点的权值吸过来,自己对答案的贡献乘 $-1$,周围的点的贡献乘 $+1$,得到新的权值 $a_x' = \pm a_x \mp \sum_{y \in son ......
题解 问题 2022 CTS

80211 RTS/CTS控制帧

原文链接:https://blog.csdn.net/u014294166/article/details/129556001 作为可选功能,802.11 标准包括 RTS/CTS(请求发送/清除发送)功能以控制AP 对STA的访问。 RTS/CTS出现的原因: 假如有两个STA: STA_1,ST ......
80211 RTS CTS
共15篇  :1/1页 首页上一页1下一页尾页