balanced regional contest array
Arrays 类
概念 数组的工具类java.util.Arrays 由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。 查看JDK帮助文档 Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用, ......
Day42 Arrays类讲解
Arrays类讲解 数组的工具类java.util.Arrays 由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。 查看JDK帮助文档//可以看Jdk网页版api 也可以网上下载后本地查看(jdk api 1.8_ ......
Arrays.copyOfRange方法
Arrays.copyOfRange方法源码,本质是调用了System.arraycopy方法 * @param original the array from which a range is to be copied 原数组* @param from the initial index of t ......
AtCoder Beginner Contest 295
B - Bombsd 难度: ⭐ 题目大意 给定一个n*m的网格, 其中' . '表示空白, ' # '表示障碍物, 数字x表示此处有一个炸弹, 会将附近曼哈顿距离小于等于x的格子都变成空白; 问所有炸弹爆炸后的网格; 解题思路 数据范围很小, 暴力即可; 神秘代码 #include<bits/st ......
CF121E Lucky Array
题意 给定一个序列,维护下列操作。 区间加 区间查询数中只包含 \(4, 7\) 数的个数。 所有数前后不超过 \(1e4\)。 Sol 块块版。 \(1e4\),发现满足条件的数的个数只有 \(30\) 个。 对于每个块开一个桶,记录每种数有多少个。 查询时暴力枚举 \(30\) 个数,暴力判断即 ......
Applied Statistics - 应用统计学习 - numpy array交换两行 ? How to Swap Two Rows in a NumPy Array (With Example)
https://www.statology.org/qualitative-vs-quantitative-variables/ https://www.statology.org/numpy-swap-rows/ How to Swap Two Rows in a NumPy Array (Wit ......
AtCoder Regular Contest 167 C MST on Line++
洛谷传送门 AtCoder 传送门 我是傻逼。很平凡的一个计数。但是不会啊。怎么会是呢。 考虑 Kruskal 求解 MST on Line 问题。我们可以想到统计边权 \(= a_i\) 的出现次数。 然后又可以容斥转化成统计边权 \(\le a_i\) 的出现次数,设其为 \(f_i\)。 考虑 ......
The 2023 ICPC Asia Shenyang Regional Contest
https://codeforces.com/gym/104869 C. Swiss Stage 对着图片抄最短路,一开始 BO3 搞成 3 了其实是 2 改半天。 E. Sheep Eat Wolves 看到 100 认为不太能贪心,不用性质就能 dp bfs 做,状态是 \(100*100*2\ ......
方法&Arrays_API总结
总结 方法 方法的组成:修饰符 + 返回值类型 + 方法名 + 形参列表 + 方法体 方法签名:方法名 + 形参列表 调用方法:方法有static修饰,调用是:类名.方法名(); 调用方法使用参数是实际参数(必须是具体的数据) 在java里面用static修饰的方法叫做:类方法或者静态方法 形参和实 ......
TiDB故障处理之让人迷惑的Region is Unavailable
背景 最近某集群扩容了一批物理机,其中 TiKV 节点有6台机器12个实例,同时调整了 label 设置增加了一层机柜级容灾。因为前期做了比较充分的准备工作,到了变更窗口只等着执行scale-out就行,操作过程也很顺利,很快就把所有节点都扩进去了,检查完各实例的运行状态,确保region已经开始正 ......
AtCoder Beginner Contest 334
B - Christmas Trees 难度: ⭐⭐ 题目大意 小莫从坐标轴的某个位置n种了一棵树, 并且每隔m米就再种一棵树, 注意是双向的, 两边都种; 给定一个区间, 问这个区间中有多少棵树; 解题思路 我们可以让区间的边界都减去n, 这样区间中的树都位于坐标km上; 然后我们把边界都平移到正 ......
Xmas Contest 2022 Fast as Fast as Ryser
首先和 \(\text{Fast as Ryser}\) 一样,当 \(n\) 为奇数时加一个点,将 \(n\) 任意划分成 \(\frac{n}{2}\) 个匹配,则求的匹配和原来的匹配构成了若干个环和若干条链,那么有匹配大小 \(=\) \(\frac{n}{2}-\) 链的个数。令链的集合幂级 ......
AtCoder Regular Contest 168 F Up-Down Queries
洛谷传送门 AtCoder 传送门 貌似是第三道问号题?感觉前面这个转化不是人能想到的。。。 考虑维护 \(y\) 的差分序列。更进一步地,我们类比 slope trick,维护一个可重集,里面有 \(y_{i + 1} - y_i\) 个 \(i\)(为了方便我们让每次操作时 \(y_{m + 1 ......
CF1887C Minimum Array 题解
Problem - 1887C - Codeforces Minimum Array - 洛谷 有点被降智了/ll 首先区间修改显然先转化成差分序列单点修改。 显然对于相同的操作序列,\(a_i\) 的取值对答案无影响,因此我们可以先让 \(a_i\) 全部取 \(0\),最后再加回来即可 假如说操 ......
c zero length array 零长度数组
struct userdata { uint32_t len; uint8_t data[0]; }; 在阅读一些开源代码时,比如linux kernel,会发现上面这种用法,这种叫做零长度数组。有什么作用呢?简单来说为了开发便利,顺便节省空间。 使用限制 只能放在结构体结尾,也就是一个结构体只能有 ......
Arrays.asList方法返回对象
上例子 int[] arr = {1,2,3}; List list = Arrays.asList(arr); for(Object object : list){ System.out.println(object); } 可以看到输出的其实是一个对象,并不是1,2,3 解决方法 Integer ......
UNIQUE VISION Programming Contest 2023 Christmas (AtCoder Beginner Contest 334)
UNIQUE VISION Programming Contest 2023 Christmas (AtCoder Beginner Contest 334) A - Christmas Present 代码: #include <bits/stdc++.h> using namespace std ......
CF1917 C Watering an Array
Link 首先我们研究全是0的情况,显然的,每次操作2最多可以得到1分。 那么显然的,不如直接一次操作一一次操作二,这样是最优的。 然后再研究初始数组,很难用很快的方式得到应该从什么时候开始第一次操作二。 不过可以注意到,第一次操作2最多可以得到n分,那么我们再\(2n+1\)天以后进行第一次操作二 ......
AtCoder Regular Contest 168 E Subsegments with Large Sums
洛谷传送门 AtCoder 传送门 尝试二分答案,问题变为要求恰好选 \(x\) 段 \(\ge s\),最大化选的段数。 发现我们不是很会算段数的 \(\max\),因为要求段不重不漏地覆盖 \([1, n]\)。考虑给每个 \(\ge s\) 段 \([l, r]\) 一个 \(r - l\) ......
CF contest 1909 Pinely Round 3 (Div. 1 + Div. 2) 题解(Vanilla的掉分赛)
[Pinely Round 3 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1909)
$$
\color{purple}\large\textbf{世界上只有一种真正的英雄主义,}
$$
$$
\color{red}... ......
AtCoder Beginner Contest 333题解A-D
⭐Toyota Programming Contest 2023#8(AtCoder Beginner Contest 333) 前言: 好的,比赛的时候给比赛忘了,少跑二十多分钟,好在这次题目都比较简单,也算是迅速赶上了 顺带一提,为了赶时间貌似没有一题是用C++写的…… 模拟只会猜题意,贪心只能 ......
AtCoder Beginner Contest 334题解
⭐AtCoder Beginner Contest 334 前言: 比赛题目链接 --按照惯例只写了主要部分的代码-- 特别说明:Rust有一个竞赛用的输入库,并且写ABC是可以用的,但是平时写洛谷是用不了的,所以我自己写了一个cin(),凑活能用,代码见下: 读输入函数 fn cin() -> S ......
AtCoder Beginner Contest 334 G Christmas Color Grid 2
洛谷传送门 AtCoder 传送门 考虑相当于把每个标记点的边全部断掉,然后求连通块个数。 考虑一条边 \((u, v)\)(设 \(u < v\))的出现时间,不难发现是 \([1, u - 1] \cup [u + 1, v - 1] \cup [v + 1, n]\)。于是考虑直接套线段树分治 ......
AtCoder Beginner Contest 334
C. Socks 2 若 \(2\times n-k\) 为偶数,那么直接从小到大一对一对选即可。 若 \(2\times n-k\) 为奇数,则必定剩下一只。考虑不好知道到底剩下哪一只,那么直接暴力枚举剩第 \(i\) 只,则 \(1\sim i-1\) 和 \(i+1\sim n\) 的袜子搭配 ......
AtCoder Beginner Contest 334
A - Christmas Present (abc334 A) 题目大意 给定两个数\(b,g(b \neq g)\),如果 \(b\)大则输出 Bat,否则输出Glove。 解题思路 比较大小输出即可。 神奇的代码 #include <bits/stdc++.h> using namespace ......
MetalLB Load Balancer
MetalLB hooks into your Kubernetes cluster, and provides a network load-balancer implementation. In short, it allows you to create Kubernetes services ......
『LeetCode』4. 寻找两个正序数组的中位数 Median of Two Sorted Arrays
『1』合并两个正序数组 我的想法: 先借鉴归并排序的关键步骤将两个数组合并,然后根据数组长度是奇数还是偶数返回中位数。 实现代码: class Solution { // Using the Key Thinking of Merge Sort // M is the length of nums1 ......
cpp-Array-element-count
title: C++数组元素个数计算 author: Tokisaki Galaxy top: false cover: false toc: true mathjax: false date: 2019-12-03 img: coverImg: excerpt: C++数组元素个数计算 tags: ......
The 2022 ICPC Asia-East Continent Final Contest (EC-Final 2022)
比赛链接 没做完。 A. Coloring 有 \(n\) 个元素,第 \(i\) 个元素有价值 \(w_i\),颜色 \(c_i\)。给定 \(s\),初始时只有 \(c_s=1\),其余 \(c_i\) 均为 \(0\)。 可以进行任意操作:选择一个 \(1 \le i \le n\),花费 \ ......