interesting solution array 482b
Solution 1.1-《Sets, Functions, and Logic》
(1) (a). \(0<\pi<10\) (b). \(3<4\) (c). \(-3<e<3\) (d). \(\pi>0\) (e). \(\pi\neq0\) (2) (a). T (b). T (c). T (d). F (e). F (f). F (g). T (h). T (i). T ......
Solution 1.2 -《Sets, Functions, and Logic》
(1) (a) 34159 is not a prime number. (b) Not all roses are red or not all vialets are blue. (c) If there are no hamburgers, I'll not have a hot dog. ( ......
Arrays 类
概念 数组的工具类java.util.Arrays 由于数组对象本身并没有什么方法可以供我们调用，但API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行一些基本的操作。 查看JDK帮助文档 Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用， ......
CF1656D K-good Solution
题目传送门 做法 奇偶性判定好题。 \(Case1:\) \(n\)为奇数 很显然，\(n\)为奇数时一定可以拆分成两个数\(x\)和\(y\)，且\(x\)为奇数，\(y\)为偶数，发现\(x \mod 2=1,y\mod 2=0\)，\(k\)也刚好位\(2\)，所以当\(n\)为奇数时就直接输 ......
Solution Set【2024.1.2】
[SDOI2012] 任务安排 / 任务安排 设 \(f_i\) 表示前 \(i\) 个任务的最小花费，发现转移时需要前一部分分的批数，存在后效性。 考虑在每次分出新的一批任务时计算其对之后所有任务的贡献，有转移： \[f_i = \min\limits_{j < i}\left\{f_j + st ......
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 ......
Solution Set【2024.1.1】
实际上本文涵盖了 \(2023.12.30 \sim 2024.1.1\) 之间的题目。 [Ynoi2006] rldcot 考虑如下两个点对： \(\operatorname{lca}(x, y) = \operatorname{lca}(a, b) = u\) \(x \le a \le b \ ......
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 ......
[Codeforces] CF1538F Interesting Function
CF1538F Interesting Function 题目传送门 题意 给定两个正整数 \(l, r\)（\(l < r\)），将 \(l\) 不断加 \(1\) 直到 \(l = r\)，求出这一过程中 \(l\) 发生变化的位数总数。 位数变化指： \(l=909\)，将 \(l+1\) 后 ......
The solution of CF380C
problem 希望这篇题解不要明年才审完。 标签：线段树 记录 \(Lsum_p\) 为这个区间有多少个 ( 不能匹配，\(Rsum_p\) 为这个区间有多少个 ) 不能匹配。 对于叶子结点如果是 ( 那么 \(Lsum_p\) 为 \(1\)，否则 \(Rsum_p\) 为 \(1\)。 如果不 ......
Solution Set【2023.12.28】
[NOI2015] 品酒大会 若建出后缀树，我们可以发现，产生贡献的是每个点对。考虑在其最近公共祖先处统计答案。 因此对于每个点，我们需要统计其子树中每个权值的最大值和最小值，以及子树大小即可解出答案。 使用后缀自动机建出后缀树，然后统计即可。 [AHOI2013] 差异 将题目中的算式放到后缀树中 ......
方法&Arrays_API总结
总结 方法 方法的组成：修饰符 + 返回值类型 + 方法名 + 形参列表 + 方法体 方法签名：方法名 + 形参列表 调用方法：方法有static修饰，调用是：类名.方法名(); 调用方法使用参数是实际参数（必须是具体的数据） 在java里面用static修饰的方法叫做：类方法或者静态方法 形参和实 ......
Solution Set 2023.12.27
题没调完，先列出来，以后再补。 CF1909D Split Plus K CF1909E Multiple Lamps CF1909F1 Small Permutation Problem (Easy Version) / CF1909F2 Small Permutation Problem (Ha ......
Solution Set 2023.12.26
[Ynoi Easy Round 2023] TEST_69 发现若一个数被进行了一次有效操作，那么其的值至少会除以 \(2\)，所以一个数至多被操作 \(\mathcal{O}(\log a_i)\) 次。 那么可以通过势能线段树维护操作，考虑什么情况下一个区间不会被操作，即 \(a_i\) 的值 ......
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 ......
CF1917 C Watering an Array
Link 首先我们研究全是0的情况，显然的，每次操作2最多可以得到1分。 那么显然的，不如直接一次操作一一次操作二，这样是最优的。 然后再研究初始数组，很难用很快的方式得到应该从什么时候开始第一次操作二。 不过可以注意到，第一次操作2最多可以得到n分，那么我们再\(2n+1\)天以后进行第一次操作二 ......
Solution Set 2023.12.25
【模板】后缀排序 考虑首先将所有长度为 \(1\) 的子串进行排序，然后将所有长度为 \(2\) 的子串排序，长度不足的以空字符补齐。以此类推，每次排序的子串长度均是上一次排序的子串长度的两倍。最后一次排序后，所有子串均已排序完毕，此时得到的序列即为后缀数组。 考虑如何快速进行排序，若我们已经完成对 ......
solution
2023 2023.12 2023.12.25 G2. Light Bulbs (Hard Version) 若干个区间的极小并，当且仅当这个区间包含了所有区间，当且仅当每个区间的左右点出现了一次， 相当于某个标号恰好出现两次，可以用随机数来异或。 因数个数小trick \[d(n)\%2=[n=k ......
『LeetCode』4. 寻找两个正序数组的中位数 Median of Two Sorted Arrays
『1』合并两个正序数组 我的想法： 先借鉴归并排序的关键步骤将两个数组合并，然后根据数组长度是奇数还是偶数返回中位数。 实现代码： class Solution { // Using the Key Thinking of Merge Sort // M is the length of nums1 ......
kaggle Open Problems – Single-Cell Perturbations 1st & 2nd place solution summary
Leaderboard： https://www.kaggle.com/competitions/open-problems-single-cell-perturbations/leaderboard 2nd Solution: https://www.kaggle.com/competitions ......
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: ......
Arrays.asList的坑
2023年12月21日下午16.46分，咪宝马上下班去上海过圣诞节去了，一个人孤单 CTO：谁在项目中使用Arrays.asList、ArrayList.subList，就立马滚蛋！ 1.asList用来把数组转成ArrayList，方便。 但问题是这个方法生成的ArrayList是Arrays的内 ......
CF1914 D Array Collapse 题解
Link CF1914 D Array Collapse Question 初始给出一个数组 \(\{P\}\) ，数组中每个值都不相同，我们可以选中 \(P\) 数组中连续的一段，然后删除除了最小值以外的所有元素，求删除多次（包括 \(0\) 次）后，剩下的数组的数量 Solution 当时就没怎 ......
CF Edu160D Array Collapse
可以操作任意多次。考虑 dp。 设 \(dp_i\) 表示考虑前 \(i\) 个位置之后，强制最终留下第 \(i\) 个位置上的数的方案数，转移时枚举前面的位置 \(j\)，对于合法的决策 \(j\)，显然需满足 \(\forall k\in(j,i)\)，\(a_k>a_i\) 或 \(a_k>a ......
CF1870B-Friendly-Arrays-题解
title: CF1870B Friendly Arrays 题解 date: 2023-09-20 10:32:12 categories: - 题解 翻译 给出长度为 \(n\) 的序列 \(a\) 和长度为 \(m\) 的序列 \(b\)，选出 \(b\) 中的任意个数（可以不选），让 \(a ......
CF1861C-Queries-for-the-Array-题解
title: CF1861C Queries for the Array 题解 date: 2023-09-06 07:53:53 categories: - 题解 因为插入和删除操作都在队尾，所以对序列前缀分析一下： 若一个序列的答案为 YES，那么它前缀的答案也为 YES。（对于没检查过的序列） ......