07 2020 档案
摘要：CSDN同步 原题链接 简要题意： 给定一个长度为 \(n\) 的序列 \(a\)，求出其中一个子串 \(S\)，使得 \(|S| \times \gcd(x \in S )\). 求这个最大值。 给定一个长度为 \(n\) 的序列 \(a\)，求出一个区间 \([l,r]\) 使得 \((r-l+
阅读全文
摘要：CSDN同步 原题链接 前置知识： 二分，对数。 简要题意： 求 \(x^x\) 的位数超过或达到 \(n\) 位的最小的 \(x\). \(n \leq 2 \times 10^9\). 首先，\(x^x\) 与 \(x\) 是正比例关系，具有单调性。朴素来说就是 \(x^x\) 随 \(x\)
阅读全文
摘要：CSDN同步 原题链接 简要题意： 给定一个长度为 \(n\) 的序列 \(a\)，求 \(a_1\) ~ \(a_x\) 的中位数。（$1 \leq x \leq n$ 且 \(x\) 为奇数） 附注：中位数的定义：排序后位于最中间的数。如果长度为偶数则是最中间两个数的平均值。 \(n \leq
阅读全文
摘要：CSDN同步 原题链接 简要题意： 给定 \(T\) 个数 \(n\)，判素数。 \(T \leq 10^5 , n \leq 10^{18}\). 可能你判一个都有困难是不是 \(\cdots \cdots\). 二次探测定理 若 \(x^2 \equiv 1 \pmod p , x < p\)，
阅读全文
摘要：CSDN同步 原题链接 简要题意： 求最小的有 \(n\) 个因数的数 \(s\)。\(n \leq 10^3\) ,保证 \(s \leq 10^{18}\). 考虑质因数分解： \(s = \prod_{i=1}^k p_i^{a_i}\) \(p_i\) 为质数。那么 \(s\) 的因数个数就
阅读全文
摘要：CSDN同步 原题链接 简要题意： 给定一个长为 \(n\) 的字符串 \(s\)，求至少插入多少个字符能使得 \(s\) 变成回文串。 \(n \leq 10^3\). \(\text{IOI2000}\) 签到题，可以仔细看一下。 这题个人用的区间 \(\text{dp}\) 很有思考价值。 可
阅读全文
摘要：CSDN同步 原题链接 简要题意： 给定 \(n\) 个节点的一棵树，用 \(\text{dis}(x,y)\) 表示 \(x,y\) 的距离，\(s_x = \sum_{y=1}^n \text{dis}(x,y)\).求最小的 \(x\) 和 \(s_x\).（其实就是求树上到一点距离之和最小的
阅读全文
摘要：CSDN同步 原题链接 简要题意： 给定一个长度为 \(n\) 的 $01$ 序列 \(a\)，\(q\) 次操作： 对 \([l,r]\) 区间进行异或操作（即 $0 \gets 1, 1 \gets 0$） 询问 \([l,r]\) 区间中 $1$ 的个数。 \(n,q \leq 2 \time
阅读全文
摘要：CSDN同步 原题链接 简要题意： 给定一个长为 \(n\) 的序列 \(a\)，\(q\) 次操作： 对 \([l,r]\) 区间进行开平方操作。即 \(a_i \gets \lfloor \sqrt{a_i} \rfloor (i \in [l,r])\).. 询问 \([l,r]\) 区间的和
阅读全文
摘要：CSDN同步 原题链接 简要题意： 有长度为 \(n\) 的序列 \(a\) 和一个空序列 \(b\). 下面进行操作： \(a_1\) 直接进入 \(b\) 序列中。 对于 \(a_{i=2}^n\) 的每个 \(a_i\)，若 \(a_i > a_{i+1}\)，则将 \(a_i\) 插入 \(
阅读全文
摘要：CSDN同步 原题链接 简要题意： 给定一个 \(n\) 个点的无向图，有边权。有 \(k\) 个仓库，每个点属于一个仓库。 你需要选定 \(k\) 个仓库其中的一个使得所有点到它的最短路上的边权之和最小。求这个最小的和。 \(n \leq 800\). 一看到 \(n \leq 800\)，算法很
阅读全文
摘要：CSDN同步 原题链接 简要题意： 有 \(n\) 个路灯，你一开始在第 \(c\) 个路灯的位置。每个路灯都有 \(L_i\) （距离）。每过 $1s$，第 \(i\) 个路灯就会产生 \(P_i\) 的消耗，你可以走 $1$ 个单位距离。你可以花 $0s$ 的时间关掉路灯，关掉路灯之后路灯不会再
阅读全文
摘要：CSDN同步 原题链接 简要题意： 有 \(n\) 艘船先后入港，时间为 \(t_i\)（以 \(s\) 作单位）.每艘船上有 \(k_i\) 个乘客，他们有各自的国籍 \(x_{i,j}\)。你需要统计 在每搜船只入港为止的一天（$86400s$）时间所有乘客有多少不同的国籍。 $$1 \leq
阅读全文
摘要：CSDN同步 前置知识： 二分，函数（数学领域）。 二分 首先二分的能解决的，仅仅是 单调函数 求极值。什么叫做单调函数？即 \(y\) 随 \(x\) 单调不减 或 单调不增 均可用二分解决。如图： 上图是函数 \(y=\frac{2}{3} x\)，显然可以用二分在函数上进行解决问题。 实际上二
阅读全文
摘要：CSDN同步 海伦公式 一个边长为 \(a,b,c\) 的三角形，其面积为： \(\sqrt{p (p-a) (p-b) (p-c)}\) 其中 \(p=\frac{a+b+c}{2}\). 高 求面积当然要从高入手，如图： 其中 \(D\) 为垂足，\(h\) 为高。设 \(BD = x\)，则
阅读全文
摘要：CSDN同步 注：期末考试成绩和排名还没公布，公布之后 可能 会更一下。 出来了！$377$，结果 $18$ 名，大萎！ 一年就这样过去了，初中的第一年已经过去了。 遥想去年的这个时候，可能我还在参加 \(\text{xxs}\) 的省赛，但今年 还在期末考试。 一切安好。 文化课 先来聊文化课的原
阅读全文
摘要：CSDN同步 前置知识： 浅谈单调队列 简单背包问题 这篇文章我们主要研究 单调队列优化 \(\text{dp}\) 如何用于背包问题 和 部分特殊背包问题的优化方式。 \(\text{01}\) 背包问题 \(n\) 个物品，背包体积为 \(V\)，每个物品有 \(v_i\)（价值）和 \(w_i
阅读全文
摘要：CSDN同步 前置知识： 简单 \(\text{dp}\)，队列。 首先我们看一道题目：原题链接 简要题意： 给定一个长为 \(n\) 的数组，要求 不能选连续超过 \(m\) 个数，问选出数的最大值。 \(n \leq 10^5 , a_i \leq 10^9\). 注：本题将作为 作者讲解单调队
阅读全文
摘要：CSDN同步 原题链接 简要题意： 给定 \(n\) 个数 \(\{a_i\}\) 和一个 \(m\)，输出所有 $1 \leq i \leq n$ 的 \(\min_{\max(1, i-m+1)}^{i} a_i\). \(n,m \leq 2 \times 10^6\). 显然这就是 对每个数
阅读全文
摘要：CSDN同步 原题链接 简要题意： \(T\) 组询问，给定一个数 \(n\)，每次你可以将当前的数 \(\times 2\) 或者 \(\div 6\)，问最少多少次操作可以将其变为 $1$. 无法变为 $1$ 则输出 \(-1\). \(T \leq 2 \times 10^4 , n \leq
阅读全文
摘要：CSDN同步 原题链接 简要题意： \(T\) 组询问，求 \(\leq n\) 的最大的 \(k\) 使得 \(k\% x = y\) 的 正整数。 \(T \leq 5 \times 10^4 , x,y,n \leq 10^9\). 这题挺简单的，主要是考察思维能力。 一个方法是，先找出 \(
阅读全文
摘要：CSDN同步 原题链接 前置知识： 欧拉筛，一些基本数论知识。 简要题意： 求 \(a^b \% m\). $1 \leq a \leq 109 , 1 \leq b \leq 10{2 \times 107} , 1 \leq m \leq 108$. 首先，看到这个数据范围你就发现你凉凉了。 算
阅读全文
浙公网安备 33010602011771号