interesting solution array 482b

\(\text{「ABC222H」Beautiful Binary Tree}\) \(\text{Link}\) \(\text{Describe}\) 对于一个正整数 \(n\)，我们称满足以下条件的有根二叉树是一棵美丽的 \(n\) 阶二叉树。 每个节点有一个数字 \(0\) 或 \(1\)， ......

Make Lexicographically Smallest Array by Swapping Elements You are given a 0-indexed array of positive integers nums and a positive integer limit. In ......

数组的工具类java.util.Arrays由于数组对象本身并没有什么方法可以供我们调用，但API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行一些基本操作查看jdk帮助文档Arrays类中的方法都是static修饰符的静态方法，在使用的时候可以直接使用类名进行调用，而不用使用对象 ......

最后一年了，以后的做题记录大概会是这样的 Solution Set 形式，大概每周末会更一次。也许能起到防止开摆的作用。 做题速度过慢导致的做题广度不够，对难题的恐惧导致的训练强度过低……从未被提醒过，自己栽了跟头才意识到问题。 这周文化课，晚上的时间拿来做了下 AGC，但是怎么前面的题都不会做/f ......

package array; import java.util.Arrays; public class ArrayDemo06 { public static void main(String[] args) { int[] a = {1,2,3,4,9090,31231,543,21,3,23} ......

题意： 两个数组\(a和b\)，对\(b\)任意排序， 使得\(a[i]>b[i]的个数为x\)，要求输出能满足的数列。 思路： 一个任意排序，相当于两个任意排序，都升序，发现规律，\(让排序后的b数组，循环右移x位置\) ，满足条件则输出，否则一定不满足。 代码： 点击查看代码 #include< ......

数组是C#中最基础的存储结构之一，很多的存储结构其底层的实现中都是基于数组实现的，如：List、Queue、Stack、Dictionary、Heap等等，如果大家读过这些类型的底层实现源码，其实就可以发现，这些存储结构都是在其内部维护了一个或多个数组。本文重点来学习一下数组存储结构的实现逻辑。 首 ......

数组 Arrays 数组在 Go 中很少被直接使用，因为数组的长度被作为类型的一部分被使用 [3]int [5]int 是不同的类型 这个数组和 C 语言的数组很不一样，C 的数组变量就是指向数组的指针，但是 offset 是 0 你不能使用一个变量代表数组的长度，类型不是在运行时确定的，它必须在编 ......

Array类是C#中所有数组的基类，其中提供了一系列用来处理数组的操作，例如对数组元素进行排序、搜索数组中指定的元素等。Array类中提供了一系列属性，通过这些属性可以获取数组的各种信息。Array类中的常用属性有如下表所示： Array类中的方法，除了属性之外，Array类中还提供了一系列的方法 ......

Nigeria， The northern region of Nigeria, particularly the Sahel region, is experiencing severe desertification due to factors such as deforestation, o ......

注意注意： 本文对应 ThinkPHP5.1 版本。 前言 - 出现问题的原因 为避免出现 XSS 安全问题，Thinkphp5.1 默认变量输出都会使用 htmlentities 方法进行转义输出。 如果不想被转义输出，模板渲染时，需要在变量后面加上 raw方法，如：{$data|raw} 一、出 ......

1、Map 名称：遍历 作用：对数组每一项进行操作，并返回一个新数组，不影响原数组； 示例： val：每次执行的数组项 index：index = val 在原数组中的下标 array：原数组 2、Filter 名称：过滤器 作用：对数组进行筛选，并返回筛选结果新数组，不影响原数组 示例： val： ......

排序方法是我们日常开发或者写功能函数，或者实现算法时，常调用的方法。 有时甚至，开发人员自己还要写一写排序算法。 今天，我们来修改Java官方提供的Arrays工具类中的静态排序sort（）方法。 反问一下，为什么要重写呢？ 官方提供的还不够你用？ 回答：确实不够用，官方默认是对数字，特别是sort ......

toString package org.example.c; public class A { public static String toString(Object[] array) { if (array == null) return "null"; StringBuilder strin ......

Link. 做 vjudge 的题有一种美丽的窒息的感觉。 设 \(f_{i, j}\) 表示前 \(i\) 个选 \(j\) 段出来的最小代价，转移 \(f_{i, j} = \min_{0 \leq k < i} \{f_{k, j - 1} + w_{k + 1, i} \}\)，\(w_{k ......

import java.util.Arrays; public class ArrayDemo07 { public static void main(String[] args) { int[] a = {1,2,3,4,9090,31231,543,21,3,23}; System.out.pr ......

Link。 又名：《不会 T1 记》。 原来用到了神秘的倍增！但是我写了一个申必二分，最坏 \(O(qn \log n)\)，甚至不如暴力，我是🤡。 类似于 ST 表那样，\(f_{i, j}\) 表示从 \(i\) 出发经过 \(2 ^ j\) 段不大于 \(L\) 的路程，那么 \(f_{i, ......

Vive le R & M! 还被种草了 Hurt，真的颇有感触，但这是 Solution Set，就不写了。 A. The Monster exgcd，但是发现 \(1 \leq a, b, c, d \leq 100\) 直接暴力枚举即可。我认为这是 \(O(1)\) 的，但题解认为是 \(O( ......

又名：《最近 vjudge 题全部罚坐》。 唯一 Trick：回文序列，就想区间 dp！时间复杂度 \(O(n ^ 2)\)！ 如果是序列：\(f_{l, r}\) 表示 \([l, r]\) 的最长回文子序列，\(f_{l, r} = \max(f_{l + 1, r}, f_{l, r - 1} ......

原始的写法 String key = "abcdef0123456789"; keyBytes = key.getBytes(UTF_8); for (byte b : keyBytes) { char c = (char) b; System.out.print(c); } stream lamd ......

下面哪些语句可以 在JS里判断一个对象是否为String类型？ A oStringObject instanceof String B typeof oStringObject == 'string' C oStringObject is String D 以上答案都不正确 正确答案：A JS 中值 ......

洛谷传送门 CF 传送门 看到题目感觉很怪，没有什么很好的直接做的办法。于是考虑容斥，\(\min a_i \le x + k - 1\) 的方案数减去 \(\max a_i < x\) 的方案数即为答案。 前者的方案数是好算的。注意到只要确定了 \(\min a_i\) 和差分数组 \(a_i - ......

\(\text{heart}\) \(\text{Solution}\) 可以记 \(f(u)\) 为从 \(u\) 出发到某个点停止的方案数，\(f(u)\) 可以 \(O(n)\) 转移，显然复杂度为 \(O(n^2)\). 当前我们要转移 \(u\) 子树内，对于 \(v\in \text{s ......

Link。 朴素 dp 应该不用说了。放个用 map 的代码。 int dfs(int n, int k) { if (!k) return n; if (f[make_pair(n, k)]) return f[make_pair(n, k)]; int tot = 0, ans = 0; for ......

以后应该会用 Obsidian 搭个博客，博客园可能会被弃用了。 为了有点价值放个不知道什么东西上来。 Link。 不会 T1！原来用到了神秘的倍增！但是我写了一个申必二分，最坏 \(O(qn \log n)\)，甚至不如暴力，我是🤡。 类似于 ST 表那样，\(f_{i, j}\) 表示从 \( ......

here 哥们不会组合数学。 首先类似这题，得出没有回文串的充要条件是没有长度为 3 的回文串。 长度为 3 的回文串，\(a_i,a_{i+1},a_{i+2}\)，只要满足 \(a_i \neq a_{i+2}\) 即可，也就是说奇数位、偶数位抠出来，新数组中相邻的数不相同。 考虑 dp，一种显 ......

Yet Another Array Counting Problem 给你一个长度为 \(n\) 的序列和一个数 \(m\)，求有多少个长度为 \(n\) 的序列 \(b\) 满足： \(\forall i \in [1, n], b_i \in [1, m]\)。 对于每个区间 \([l, r]\ ......

What is holey array: an array with hole(s) const array = [1,2, ,3] Why this is a problem? Should array[2] to be undefined? Yes and no.. normally it is ......

先把存在性容斥一下。变成 \([0,\infty]\) 减去 \([0,x-1]\) 和 \([x+k,\infty]\)。 \([0,x-1]\) 的答案显然可以矩阵快速幂 \(\mathcal O(x^3\log n)\) 求。考虑剩下两个。注意到两个单拎出来都不好求，所以直接求这两个的差。 注 ......

import { createBenchmark } from "./benchmark"; class MyArray extends Array {} const SIZE = 100; const obj: Record<string, number> = {}; /** * { * _0: ......