1.需求： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 2.示例: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 3.提示： 你可以假设 nums 中的所有
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 41023 通过数: 9681 【题目描述】 给定一个序列a1,a2,…,ana1,a2,…,an，如果存在i<ji<j并且ai>ajai>aj，那么我们称之为逆序对，求逆序对的数目。 【输入】 第一行为nn,表示序列长度，接下来的nn行，第i+1i+1行表示
P1966 [NOIP2013 提高组] 火柴排队 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 将两数组排序，（排序前要记录每个数对应的下标，之后会用到） 排好序之后两个数组就是理想的状态（即第一个数组对应第i大的数和第二个数组对应第i大的数对其，是最优解），需要知道得到这两个状态需要移动多少
labuladong 题解思路 难度困难187收藏分享切换为英文接收动态反馈 f(x) 是 x! 末尾是 0 的数量。回想一下 x! = 1 * 2 * 3 * ... * x，且 0! = 1 。 例如， f(3) = 0 ，因为 3! = 6 的末尾没有 0 ；而 f(11) = 2 ，因为 11!= 39916800 末端有 2 个 0 。 给定 k，找
这是Jupyter Notebook转换成的markdown。 部分内容参考了这里的答案。 import numpy as np from sympy import Matrix 第一题 假设传感器并不会在使用过程中损坏，只可能一开始就是坏的或者好的。令随机变量\(X\)，其值为1表示传感器是好的，为0表示传感器是坏的 \[\begin{aligned}
证明： 设：这个奇数位 \(2n + 1\)。 则需要证明 \(8 \mid (2n + 1) ^ 2 - 1\)。 因为 \((2n + 1) ^ 2 - 1 = 4n(n + 1)\) 又因为 \(2 \mid n(n + 1)\) 所以 \(8 \mid 4n(n + 1)\) 证毕 证明： 当 n 为奇数时： 设：\(2k + 1 = n\) \(3 ^ {2k + 1} + 1 = (3 + 1) \cdot (3 ^ {2k} - 3
1、语言模型 语言模型（language model）是自然语言处理的重要技术。 自然语言处理中最常见的数据是文本数据。 我们可以把一段自然语言文本看作一段离散的时间序列。 假设一段长度为\(T\)的文本中的词依次为\(w_1, w_2, \ldots, w_T\)，那么在离散的时间序列中，\(w_t\)（\(1 \leq t \leq T
传送门 思路 \(2^{100000}\) ？别想了，普通高精度肯定不行 但我们发现，求最短路的过程中，其实是用到了比较大小和加法操作 细想比较大小的过程，当长度相同的数，我们会先略过前面相同的部分，比较第一个不同的数字，时间大部分都耗在了相同部分的枚举上 我们就可以使用二分，找出第一个不同的数
Hacker 对模式串建立 SAM ，将匹配串的字符一个个走下去，没有该字符就向上跳 parent tree 上的父亲继续找，如此得到对于每个前缀 b1,i 的可最长匹配的后缀，加个线段树维护权值前缀和的最小值即可。 #include<bits/stdc++.h> #define IL inline #define LL long long using namespace st
有两盒火柴，每盒装有 \(n\) 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同。其中 \(a_i\) 表示第一列火柴中第 \(i\) 个火柴的高度，\(b_i\) 表示第二列火柴中第 \(i\) 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换，通过交换使
CF431E Chemistry Experiment 题目大意 有\(n\)支试管，每支试管装有\(h_i\ ml\)的水银。 \(q\)次操作，操作有两种： 1 \(p\) \(x\)：倒掉试管\(p\)的水银修改为\(x\ ml\)。 2 \(v\)：将\(v\ ml\)水任意分配至\(n\)支试管里，最小化有水的试管中最大体积，输出这个最小值，误差不超过\(10^{-4}\)
快速排序 快速排序是一种分治的递归算法，平均时间复杂度：O(NlogN)。 1.1 基础版 //递归方法 int parition(vector<int> &arry, int left, int right) { int pivotkey; //枢轴值 pivotkey = arry[left]; while (left < right) { while (pivotkey<= arry[right] && left
为什么要使用二分查找？ 普通的查找找比较多：the general find need more time! 二分搜索的有点就是时间复杂度是O(logn)的，而普通的查找时间复杂度是O(N)的。但他们所消耗的空间是一样的。同时普通查找不需要数组有序，直接for循环即可，但是二分查找需要数组有一定的顺序。 template ``
难度中等966收藏分享切换为英文接收动态反馈 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8
目录题目描述解题思路解题代码 题目描述 题目地址：https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/ 题目要求 给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数
题目大意 有 \(N (N\leq 10^5)\) 个建筑排成一列，第 \(i\) 个建筑的高度是 \(H_i\)，\(H_i\) 两两不同，从建筑 \(i\) 到建筑 \(j\) 被认为是可达的，当且仅当不存在 \(k\) 使得 \(|i-k|\leq|i-j|\) 并且 \(H_j<H_k\)。 题解 考虑算每个 \(H_i\) 带来的贡献。维护一个从栈底到栈顶单调递
目录题目描述解题思路解题代码 题目描述 题目地址：https://leetcode.cn/problems/search-in-rotated-sorted-array/ 题目要求 整数数组 nums 按升序排列，数组中的值互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使数组变为[nums[k],
1.做法(from peehs_moorhsum) 设 \(h(u)\) 表示一个点的哈希值，\(f\) 为一随机函数。 \(h(u)=1+\sum\limits_{v\in son_{u}}f(h(v))\) 首先 \(f\) 的选择大概率是随机的，只要尽量不选多项式即可。（微调一下）。 ull d(ull x){ return x*x*x*19260817+20220827; } ull f(ull x){
1. 返回尾零数量 可以转换为求质因子为2和5数量的较小值，实际上就是求质因子为5的数量 class Solution { public: int trailingZeroes(int n) { int ans = 0; for (int i = 5; i <= n; i += 5) //遍历所有含质因子5的数 for (int x = i; x % 5 ==
题链：cf luogu 分类讨论思想。 Description 把 \(1\) 到 \(n\) 共 \(n\) 个整数分成 \(\frac{n}{2}\) 对有序数对 \(\left(a_i, b_i\right)\)，则对于 \(\forall \left(a_i, b_i\right), 4\mid(a_i+k)\times b_i\)。问合法方案是否存在，若存在给出一组合法方案。 Analysis 既然是与
题目描述 公元 \(2044\) 年，人类进入了宇宙纪元。 L 国有 \(n\) 个星球，还有 \(n-1\) 条双向航道，每条航道建立在两个星球之间，这 \(n-1\) 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 \(u_i\) 号星球沿最快的
函数 - 洛谷 可以发现性质 \(g(f^m(x))=f^m(g(x))\) 。 若设左侧 \(x\) 所在环大小为 \(size(x)\) ，右侧 \(g(x)\) 所在环的大小为 \(size(gx)\) 。 可以得到，\(size(gx)\mid size(x)\) 。 这是因为左侧下标呈循环，右侧的值呈循环，若环的大小不满足 \(size(gx)\mid size(x)\) ，必然会出
前言 题目传送门！ 更好的阅读体验？ 这一题内部比赛时考到了，个人觉得是一道二分答案好题。 本题时间很宽松，导致 \(O(n \log^2 n)\) 的代码可以跑过去。 但是，我内部比赛的时限是 \(1\) 秒，这就导致需要 \(O(n \log n)\) 的代码了。 思路一 显然是一道二分答案题目。 二分答案老套路，设
前言 题目传送门！ 更好的阅读体验？ 校内比赛题。赶紧补篇题解。 思路 经典的二分加搜索。 由于 \(h_{i, j}\) 范围很小，考虑二分答案。 二分答案的范围应该是 \([0, 110]\)。 对于 \(\texttt{check()}\) 函数，可以暴力枚举所有差为 \(\texttt{mid}\) 的数对，并使用 bfs 强行搜索检验。
前言 题目传送门！ 更好的阅读体验？ 这题是常规的二分答案。 前置知识：二分答案 教大家一个小技巧：如何判断一题是否可以使用二分答案，以及如何编写程序？ 设计 \(f(x)\) 函数，确认其是否满足单调性。 如果不满足单调性，可能是 \(f(x)\) 函数设计错了，但更有可能是本题无法使用二分答案。
