题解day 16 lt
国产MIPI转eDP方案|低成本替代LT6911方案|CS5523规格书
ASL CS5523是MIPI DSI输入、DP/e DP输出转换芯片。MIPI DSI最多支持4个通道,每个通道的最大运行速度为1.5Gps。对于DP 1.2输出,它由4个数据通道组成,支持1.62Gbps和2.7Gbps的链路速率。支持1.62Gbps和2.7Gbps的链路速率。它支持2560的 ......
Nodejs的安装以及配置(node-v12.16.1-x64.msi)
Nodejs的安装以及配置 1、安装 node-v12.16.1-x64.msi 点击安装,注意以下步骤 本文设置nodejs的安装的路径:D:\soft\nodejs 继续点击next,选中Add to PATH ,旁边的英文告诉我们会把 环境变量 给我们配置好 当然也可以只选择 Node.js ......
370场leetcode2题题解
100115.找到冠军Ⅰ 一场比赛中共有 n 支队伍,按从 0 到 n - 1 编号。 给你一个下标从 0 开始、大小为 n * n 的二维布尔矩阵 grid 。对于满足 0 <= i, j <= n - 1 且 i != j 的所有 i, j :如果 grid[i][j] == 1,那么 i ......
<需求掌握过程>读后感3
今日再次阅读了《掌握需求过程》这本书,书中从基本事实、需求过程、确定业务问题的范围、业务用例、工作调研、场景、理解真正的问题、开始解决方案、今日业务分析策略,功能需求、非功能需求、验收标准和理由、质量关、需求与迭代开发、复用需求、沟通需求、需求完整性十七个方面对于需求过程进行详细讲解。目前读到第四章 ......
C++_16_继承和派生 - 重写版
C++继承和派生 继承和派生的概念: 继承和派生 是 “类” 和 “类” 之间的关系,描述的是从一个类到另一个类的过程,继承和派生是描述的同一个过程,只不过看待的角度不同 先出现的类是父类或基类,后生成的类是子类 继承:子类到父类叫做继承 派生:父类到子类叫做派生 由于派生类可以将基类的代码继承过来 ......
2023/11/5 <div>标签的介绍
<div>标签是用来为HTML文档的内容提供结构和背景的元素。<div>开始标签和</div>结束标签之间的所有内容都是用来构成这个快的,其中所包含标签的特性由<div>标签中的属性来控制,或者通过使用样式表格式化这个表来进行控制。 div全称division,意为分割.<div>标签被称为分割标签 ......
Exhausted? 题解(线段树)
Exhausted? 题解 前言: 看本篇题解,您如果想要掌握所有知识点的话,请您先去了解下什么是霍尔定理,当然如果可以的话,可以去看看我的这个博客。 涉及的算法和思想知识点: 线段树、扫描线。 霍尔定理。 较少的容斥原理。 正文: 理论分析: 从简单入手:我们想想,要是值域再小一点的话,我们可以怎 ......
Java 基础篇day07
面向对象三大特征之二 继承 权限修饰符 掌握四种权限修饰符的特点和作用 修饰作用范围 private 只能在本类中访问,其他地方不能访问 缺省(包访问权限) :只能在本类中或者同一个包下的其他类中 protect:在本类中,同一包下的其他类中,其他包下的子孙类中(在其他包中的子类中,即要继承的类,子 ......
题解 P6880 [JOI 2020 Final] オリンピックバス
洛谷。 题意 应该显然,注意最多只能翻转一条边,并且可以不翻转。 分析 首先观察数据范围 \(2\le N \le 200\),\(1\le M \le 5\times 10^4\),可以发现我们的 \(N\) 和 \(M\) 并不是同级的,因此,在众多的最短路算法中,我们应当选择不加堆优化的 di ......
【题解】NOIP2021 - 方差
NOIP2021 - 方差 https://www.luogu.com.cn/problem/P7962 想当年我第一次站在 noip 赛场上,过了 T1 剩下三题就一题不会了……幸好这题拿了点分水了个一等。 观察操作:若对于连续的三个数 \(a,b,c\),对 \(b\) 进行一次操作后就变成了 ......
题解 P6879 [JOI 2020 Final] スタンプラリー 3
传送门。 前置知识 区间 dp。 题意 一个周长为 \(L\) 的圆,在初始点的顺时针方向依次排列着 \(N\) 物品,第 \(i\) 个物品在顺时针 \(X_i\) 米处,可以在 \(T_i\) 前收集到这个物品。 此时,从初始点出发,时间为 \(0\),允许顺时针或逆时针移动,问最多可以收集到多 ......
2023联合省选 题解
目录D1T1 P9166 [省选联考 2023] 火车站D1T2 P9167 [省选联考 2023] 城市建造D1T3 P9168 [省选联考 2023] 人员调度D2T1 P9169 [省选联考 2023] 过河卒D2T2 P9170 [省选联考 2023] 填数游戏D2T3 P9171 [省选联 ......
题解 P6878 [JOI 2020 Final] JJOOII 2
好久没写题解,水一篇。 题意 题意显然。 分析 看到这道题,我们就应该进行一个小贪心,对于最左边某一字符,直到最右边的这一字符,我们不会在中间删除同样的字符,不然则可以保留这一字符,将两边往内缩。 也就是说,我们确定了最左边的 J 后,那么留下最后一个 J 必然是当前这个 J 的后面的第 \(K-1 ......
ARC_068F Solitaire题解
非常骚的一道题 首先看数据范围就很像dp(而且在dp专题里),尝试直接dp,发现不太行 手玩一波样例,发现答案是 2的若干次方乘一个系数。我们发现 “若干”=n-k-1,这是巧合吗!? 思索一番,会发现当我们取完k个数后 剩下的n-k个数 取法就为 2^(n-k-1) ,为什么呢? 可以把每次操作看 ......
APIO 斑斓之地题解
APIO 斑斓之地题解 洛谷题解区域应该有我的这篇博客哦 前言: 这一道题目涉及到的算法主要是主席树,思想主要是平面图(欧拉定理)以及简单的容斥原理。如果您想要真正掌握这道题所涉及的知识点,请您先去了解这个定理以及明晰主席树的代码打法。 正文: 注明:为了表示方便,我们把蛇蛇经过的点叫做黑点吧。不经 ......
大二快乐日记10.16
2. 配置多个 <url-pattern> 子元素从 Servlet 2.5 开始,<servlet-mapping> 元素可以包含多个 <url-pattern> 子元素,每个 <url-pattern> 代表一个虚拟路径的映射规则。因此,通过在一个 <servlet-mapping> 元素中配置 ......
[CSP-J 2023] 公路 题解
题目传送门 一道 dp 题。 好像大家写的都是贪心,这里给出一种 dp 的写法。 在 dp 之前,我们需要明确以下几个东西: 状态的表示,状态转移方程,边界条件跟答案的表示。 状态的表示 \(dp_i\) 表示到达第 \(i\) 个站点所需要的最少钱数,\(w_i\) 表示在使用最少钱数到达第 \( ......
Dasha and Nightmares 题解
题目传送门 一道字符串题。 既然两个字符串拼接后有一种字符不能出现,那么可以枚举这个字符,我们就只需要关注没有出现过这种字符的字符串了。 剩下的字符串仅会出现 \(25\) 种字符,而我们并不关心字符串里字符的顺序,仅关心字符出现的个数的奇偶性,因此我们可以把字符串看做是一个长度为 \(25\) 的 ......
[ABC326C] Peak 题解
题目传送门 一道二分题。 首先非常显然,你选择的这个区间左端点在 \(a_i\) 上肯定更优,因此我们可以枚举左端点 \(l\)。然后剩下的就是使用二分求出有多少个 \(a_i\) 满足 \(l\le a_i< l+m\),具体可以使用 std :: upper_bound 实现。 Code #in ......
2023年11月第一周题解-------数组
1. 问题A:LY学长的随机数 解题思路 第一种思路是先去重后排序 第二种思路是先排序再去重 解题方法 暴力遍历 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #i ......
《AN IMAGE IS WORTH 16X16 WORDS: TRANSFORMERS FOR IMAGE RECOGNITION AT SCALE》阅读笔记
论文标题 《AN IMAGE IS WORTH 16X16 WORDS: TRANSFORMERS FOR IMAGE RECOGNITION AT SCALE》 谷歌论文起名越来越写意了,“一幅图像值16X16个单词” 是什么玩意儿。 AT SCALE:说明适合大规模的图片识别,也许小规模的不好使 ......
CF689E 题解
很无语。 一开始脑抽,把交集和并集的概念搞混了。 后面猛然一想:并集?这不是大水题么。 然后 coding,ans 还忘记取模了。 回归正题,求的是 在 \(n\) 条线段中取 \(k\) 条线段,其中有多少个点被 \(k\) 条线段覆盖,求所有方案的答案和。 规约为贡献计算。 考虑点的贡献,假设本 ......
CF1651F 题解
首先是数学表达这道题 考虑第 \(i\) 个怪物。 它跑完自己的全程扣得血是: \[\sum\min\{c_j,m_{j,lst} + \Delta t \times r_j\} \]\(\min\) 有点难搞,没啥好性质。 考虑拆开为两个部分: \[\sum c_j + \sum (m_{j,ls ......
CF1838C题解
显然 \(1\) 不是质数,除二外偶数不是质数。 然后分类讨论 对于 \(m\) 为偶数,构造 \[\begin{bmatrix} 1 & 2 & 3 & \cdots & m \\ m+1 & m+2 & m+3 & \cdots & 2m \\ &&\cdot\\ &&\cdot\\ &&\cd ......
CF773A 题解
真的是蓝题?这真的不是小学数学题? 我们是要求满足(其中 \(a\) 为正确数,\(b\) 为总数) \[\frac{x + a}{y + b} = \frac{p}{q} \]的最小 \(b\)。 我们可以先把右式的分子分母变化到与 \(\frac{x}{y}\) 类似的大小。 int bs1 = ......
CF859G 题解
总结题意 显然可以转化为序列问题嘛。 给出序列 \(A\{a_i\}\),你需要通过若干次操作使其归零。 操作: 选定 \(d | n\)、\(k\)、\(r\),对于序列中所有满足 \(i \bmod d = r\) 的位置加上 \(k\)。 题解 很明显,加减相互抵消,对于所有 \(d\)、\( ......
USACO铂金题解
USACO 铂金题解 USACO 2018 Platium B. Sort It Out 很巧妙的转换 注意到操作并不会影响没有被选中的牛的相对顺序 所以没有被选中的一定单调递增 要使得选中的尽可能少,就要选尽可能长的没有被选中的序列,即原序列的 \(LIS\) 所以原题等价于求原序列第 \(k\) ......
[ARC140B] Shorten ARC 题解
分析 自然,我们可以想到利用贪心去解题。 我们可以证明,$\texttt{ARC}$ 左右两边 $\texttt{A}$ 和 $\texttt{C}$ 个数多的比少的变为 $\texttt{R}$ 贡献能更多,第奇数次操作比第偶数次能使操作次数更多。 于是,我们可以得出这样的一个算法: 若为奇数次操 ......