20230407 arrays sort
[CF1895F] Fancy Arrays
Fancy Arrays 洋洋强到爆炸啊。 根据某个差分数组可以得出最小值的位置(即使有多个也会因为差分数组有区别而对应不同原序列),所以钦定最小值后可以得出所有 \(a_i\geq0\) 的方案数,不难得出区间为 [0,x+k],并且最小的大于 x 的数一定合法。 然后减去所有值都在 [0,x) ......
c: struct sort descending and ascending
/** * @file hello.c * @author your name (geovindu) * @brief * @ide vscode c11,c17 windows 10 * @version 0.1 * @date 2023-11-05 * * @copyright Copyrigh ......
[LeetCode] 1535. Find the Winner of an Array Game
Given an integer array arr of distinct integers and an integer k. A game will be played between the first two elements of the array (i.e. arr[0] and a ......
[LeetCode] 2149. Rearrange Array Elements by Sign
You are given a 0-indexed integer array nums of even length consisting of an equal number of positive and negative integers. You should rearrange the ......
JavaScript Array对象（属性、方法） 留言板案例
一、创建数组对象的方式 var arrOb=new Array(值,........) var arrOb=Array(值,.......) var arrOb=[值,.........] var arrOb=new Array(n); arrOb[0]=值1; arrOb[1]=值2; 二、数组的 ......
Insertion Sort
想象一下，冒泡排序交换的两个数一定是原数组的逆序对（反证容易证明：如果不是逆序对，相遇之后不会交换。两个数只有在相遇的时候才会使得下标相对大小互换，相遇之前一定是左的在左，右的在右。而不是逆序对的话，相遇的时候也不会交换，所以就一直不会交换）。 因为有序数组一定没有逆序对，所以逆序对一定换完了，所以 ......
Sasha and Array 题解
Sasha and Array 题目大意 给定一个长为 \(n\) 的序列 \(a\)，支持以下操作： \(\forall i \in[l,r],a_i\gets a_i +x\)。 求 \(\left(\sum\limits_{i=l}^{r}F_{a_i}\right)\bmod (10^9+7 ......
diskraid.exe是Windows Server操作系统中自带的一个命令行工具，用于创建和管理软件RAID（Redundant Array of Independent Disks）卷。使用软件RAID卷可以在多个磁盘上分布数据，提高数据冗余性和性能
diskraid.exe是Windows Server操作系统中自带的一个命令行工具，用于创建和管理软件RAID（Redundant Array of Independent Disks）卷。使用软件RAID卷可以在多个磁盘上分布数据，提高数据冗余性和性能。 使用diskraid.exe的优点包括： ......
『做题记录』[CF1601F]Two Sorts
[CF1601F]Two Sorts link:https://codeforces.com/problemset/problem/1601/F Description 有一个数列 \(\{a_1, a_2, \ldots, a_n\}\) 是一个 \(1 \sim n\) 的排列，且所有的数都按照 ......
Array.from 构造数据
构造指定长度的数组 Array.from({length:1000}) 填充指定格式的模拟数据 //用10填充数据 Array.from({length:1000}).fill(10) (1000) [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1 ......
CF596B Wilbur and Array题解
同步发布与洛谷（太懒了不想写东西直接搬过来了（（（逃 ） 原题链接 简单贪心。 题意 求一个起始全为 \(0\) 的数列 \(a_1,a_2 \cdots a_n\) 每次可以选择一个数 \(i\) 使 \(a_i \cdots a_n\) 都加上或减去 \(1\)，求修改成给定的序列 \(b_1, ......
Stack Exterminable Arrays
prologue CSPS2023 T2 原题，什么成分我就不多说了。（考场上没写出来的菜鱼，想到栈了然后算法假了，寄） analysis （虽然这样不对，但是我还是想撇一下我的错解） 错解 我们开一个栈，每一个元素进来看和栈顶元素一样不一样，如果不一样，就入栈，否则就 \(ans + cnt\)， ......
[题解]CF1223F Stack Exterminable Arrays
CCF 出的原题观摩一下。 思路 首先可以用一个 Trie 来维护。 在这里对本文中的一些变量做一下说明。 \(p\) 表示当前维护的 Trie 中，指向的元素编号。 \(t_i\) 表示在 Trie 中编号为 \(i\) 的元素在原序列中的值。 \(f_i\) 表示在 Trie 中编号为 \(i\ ......
CF1887C Minimum Array
一个很直接的思路是，维护当前可行决策集合 \(S\in\{0,\dots ,q\}\)，从 \(1\) 到 \(n\) 分别考虑每一个 \(a\)，排除一些决策，最终得到答案。 既然要排除决策，我们当然需要知道对于当前的 \(a_i\)，前 \(j\) 个操作之后的值都是多少，如果能得到这个，且这些 ......
CF1887C Minimum Array
CF1887C Minimum Array 小丑做法。 首先差分一下，转化成两次单点加。每次考虑前 \(i\) 位，然后一直维护当前合法的时刻区间，这个东西怎么做呢？可以离线下来记录每个点被那些操作波及，然后算一遍前缀和，对于合法的区间区间打标记。需要支持区间加 \(1\) 和查询最大值，用线段树维 ......
javascript： Sorting Algorithms
/** * file Sort.js * ide:vscode JavaScript Sorting Algorithms * 插件：IntelliSense,JSDoc,CodeLens,Debugger for Chrome, 静态代码检查：ESLint,JSHint,Flow Langugae ......
javascript： Sorting Algorithms
/** * file Sort.js * ide:vscode JavaScript Sorting Algorithms * 插件：IntelliSense,JSDoc,CodeLens,Debugger for Chrome, 静态代码检查：ESLint,JSHint,Flow Langugae ......
CF1223F Stack Exterminable Arrays
CSP-S2023 T2原题在此！！！！ 题意： 给一个序列进行栈操作，从左到右入栈，若当前入栈元素等于栈顶元素则栈顶元素出栈，否则当前元素入栈。若进行完操作后栈为空，这说这个序列是可以被消除的。 给你一个长度为\(n\)的序列\(a\)，问\(a\)有多少子串是可以被消除的。 数据范围： \(1\ ......
CF1479B1 Painting the Array I
如果两种方案末尾两数有一数相同，那么答案较大的方案不劣于答案较小的方案。答案较大的方案只需\textbf{模仿}答案较小的方案即可，在状态变成相同之前答案最多只会少 \(1\)。 所以只需要考虑末尾两数 \(a,b\) 与新进来的数 \(c\) 各不相同时该替换哪个。 假设 \(a\) 下次出现的位 ......
hook array push
let arr = [1, 2, 3]; let proxy = new Proxy(arr, { get(target, prop) { if (prop 'push') { return function(...args) { console.log('push方法被调用了'); return ......
B. Friendly Arrays
B. Friendly Arrays 依据异或特性，如果n为偶数，单调递减：与b[i]|越多越小 反之递增 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=2e5 + 10; #define LL long long i ......
[LeetCode] 147. Insertion Sort List_Middle tag: Linked List
Given the head of a singly linked list, sort the list using insertion sort, and return the sorted list's head. The steps of the insertion sort algorit ......
[LeetCode] 1356. Sort Integers by The Number of 1 Bits 根据数字二进制下1 的数目排序
You are given an integer array arr. Sort the integers in the array in ascending order by the number of 1's in their binary representation and in case ......
Arrays.asList()把数组转换成集合时，不能使用其修改集合相关的方法
Arrays.asList()把数组转换成集合时，不能使用其修改集合相关的方法，此处测试代码如下，这里使用add方法： 1 public class main { 2 public static void main(String[] args) { 3 int[] num = {1,2,3}; 4 ......
Data structure - Sort & quick sort 小结及leetcode相关题目
Sort 主要有以下几种常见的sort, 面试中最有可能考的是quick sort， 关于k largest or 什么相关的。 Bubble sort Insertion sort Merge sort Quicksort Selection sort Counting sort Bucket s ......
Codeforces Round 875 (Div. 2) B. Array merging
给定两个长为 \(n\) 的数组 \(a\) 和 \(b\) 。你需要将 \(a\) \(b\) 归并成一个数组 \(c\) 。询问所有归并方法中，连续数相同的子段最长为多少。\(1 \leq a_i, b_i \leq 2n\) 。 显然归并在 \(a\) 可以任选一段 \([l_1, r_1]\ ......
双数组字典树 (Double-array Trie) -- 代码 + 图文，看不懂你来打我
目录Trie 字典树双数组Trie树 构建字符编码计算规则构建 Base Array、Check Array处理字典首字处理字典二层字处理字典三层字处理字典四层字叶子节点处理核心代码完整代码 学习HanLP时，碰到了 双数组字典树（Double-Array Trie）的概念，网上找了好多贴子，花了好 ......
Arrays.asList() 和 Collections.singletonList()
Collections.singletonList() 创建不可变List，只包含单个元素，List容量始终为1； Arrays.asList() 快速创建List, 但创建的列表是不可变的，不可调用add方法； ......
Atcoder Beginner Contest 324 G Generate Arrays 题解-Treap
为了更好的阅读体验，请点击这里 题目链接 套上平衡树板子就能做的很快的题，然后因为是指针存树，因此交换只需要把序列大小较小的挨个拿出来插到相应的地方即可。复杂度 \(O(N \log^2 N)\)。 但是一定要记住 不可以直接使用 std::swap 交换包含带有指针的类的实例（如代码中的 Trea ......