搜索结果
查询Tags标签： 端点，共有 91条记录-
[Oracle] LeetCode 1326 Minimum Number of Taps to Open to Water a Garden
There is a one-dimensional garden on the x-axis. The garden starts at the point 0 and ends at the point n. (i.e The length of the garden is n). There are n + 1 taps located at points [0, 1, ..., n] in the garden. Given an integer n and an integer arra…
2022/8/26 2:23:15 人评论 次浏览 -
@7 UOJ351
新年的叶子 题目描述 点此看题 解法 首先有一个经典结论：树的直径有且仅有一个绝对中心（可以是某个点，可以是某条边的中点），证明可以考虑反证法，如果存在多个中心那么一定可以生成更长的直径。 可以先确定这个绝对中心，考虑如果绝对中心是边的中点，那么会把可能的…
2022/8/4 23:25:01 人评论 次浏览 -
题解 CF1684F Diverse Segments
vp 的时候写了一个比较愚蠢的做法过了。 首先选择一个区间修改等价于删掉这个区间。那么考虑它给定的 \(m\) 个区间会有什么影响。假设给定的某个区间是 \([l,r]\)，那么假设颜色 \(col\) 在这个区间出现 \(k\) 次，下标是 \(c_1,c_2,...,c_k\)。那么：\(0\le k\le 1\)：没…
2022/8/4 6:25:37 人评论 次浏览 -
8.1
ABC262E 题意： 给定\(n\)个点\(m\)条边，选\(k\)个点染红，其他点染蓝，问有多少种方法，让偶数条边两端颜色不同？对\(998244353\)取模 \(1\leq n,m\leq 2*10^5,0\leq k\leq n\) 题解： 假设有\(a\)染红色点的度数和，\(b\)条边两端都是红色的，\(c\)为两端颜色不同的边…
2022/8/2 6:23:57 人评论 次浏览 -
LeetCode 713 Subarray Product Less Than K 滑动窗口
Given an array of integers nums and an integer k, return the number of contiguous subarrays where the product of all the elements in the subarray is strictly less than k. Solution 滑动窗口的思想。不断增大右端点 \(r\)， 当乘积 \(pd\ge k\) 的时候，缩小左…
2022/8/1 23:24:13 人评论 次浏览 -
如何理解分治一定能分到所有区间
考虑当前层，是不是只分到左端点在 \([l,mid]\)，右端点在 \([mid+1,r]\) 的区间？ 那么是不是还差左右端点都在 \([l,mid]\) 的区间，左右端点都在 \([mid+1,r]\) 的区间？于是推锅分治下去即可，因为 \(solve(l,r)\) 的定义就是遍历了左右端点在 \([l,r]\) 的区间。
2022/7/14 6:21:30 人评论 次浏览 -
关于USB的一些基础概念
1、USB模式 1.单模式 (1) host only, 使用于内部互联芯片USB做host的情况 (2) device only, 使用于内部互联芯片USB做device的情况 2. otg模式 (1) typec OTG: 基于typec接口 + cclogic的设计方案 (2) phy OTG: 基于GPIO实现USB模式的切换的设计方案2、总线架构 主从结构，…
2022/7/9 23:24:09 人评论 次浏览 -
【题解】CF1438E Yurii Can Do Everything
我的垃圾做法好像和别人有些不同，分享一下。 题目传送门：luogu，CF。 规定：记序列 \(s\) 表示序列 \(a\) 的前缀和，\(highbit(x)\) 表示数 \(x\) 的最高位，序列 \(a\) 值域为 \(m\)。 首先考虑枚举一个端点找答案，不妨枚举 \(l\)，然后寻找枚举 \(r\) 的性质来减少枚…
2022/7/6 23:29:56 人评论 次浏览 -
CF1677E Tokitsukaze and Beautiful Subsegments
\[\texttt{Foreword} \]感谢 \(\mathcal{AutumnKite}\) 神犇提供的思路！ \[\texttt{Description} \]CF1677E Tokitsukaze and Beautiful Subsegments \[\texttt{Solution} \]一个区间 \(l \sim r\) 是美丽的，当且仅当存在两个数 \(i, j\) 满足 \(l \leq i < j \leq r…
2022/5/24 23:21:06 人评论 次浏览 -
LiberOJ 10014 数列分段 II 二分
题意 给定长度为 \(N\) 的序列 \(A\)，要将其划分为连续的 \(M\) 段，并最小化每一段总和的最大值。 输入格式 第1行包含两个正整数 \(N,M\) 第2行包含 \(N\) 个空格隔开的非负整数 \(A_i\)，含义如题目所述。 输出格式 仅包含一个正整数，即每段和最大值最小为多少。 Inp…
2022/5/6 6:12:43 人评论 次浏览 -
乱序数组，计算需要排序的最小范围，使得数组变为增序
package demo; import java.util.Arrays; public class P54 { //乱序数组，计算需要排序的最小范围，使得数组变为增序 //思路：扫描两轮，分别确定左、右端点。 //从左往右，却出现(相对于历史高点的)下折，要移动右端点；同理，确定左端点。 public static void main(St…
2022/5/4 23:18:41 人评论 次浏览 -
省选模拟赛（V）
冲刺国赛5月2日第二场 \(t1\) 沉迷前缀和无法自拔，觉得扫描线是离散位置修改不好操作，没想到其实有零的情况只多了一点点 \(t2\) 在想回滚莫队，但是撤回操作不会很好地处理，并没有领会随机的意图…… \(t3\) 来者不善又是 \(FWT\)……A. a 以 \(i\) 为右端点的最远左端…
2022/5/2 23:12:53 人评论 次浏览 -
莫队算法学习笔记
普通莫队"莫队算法"是用于一类离线区间询问问题的常用算法，以适用性广、代码量短、实际运行速度快、适合骗分等优点著称。 ——莫涛莫队的基本操作基于暴力实现，其降低复杂度的突破口在于处理“询问”。通过对询问合理的排序，使得之后的…
2022/3/31 22:49:25 人评论 次浏览 -
区间选点（贪心）
说句题外话：今天2.27，立志在3.5号把基础课的贪心，dp看完，3.15号把数据结构和数学看完，然后看搜索！hhh，加油 给定 NN 个闭区间 [ai,bi][ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算…
2022/2/28 6:26:25 人评论 次浏览 -
2.23 算法练习
区间选点这是一道贪心题，之前我对贪心的认识很浅显，就认为是给了题目直接贪心，像这道题目还需要先排序二维数组快速排序方法!!! 真的很重要一开始我用的是冒泡排序法，代码较长而且时间复杂度较高，在网上查询了一些算法之后，发现使用sort 构造cmp函数，然后将数组转化…
2022/2/23 11:22:28 人评论 次浏览
