solutions edition chapter primer
The solution of CF380C
problem 希望这篇题解不要明年才审完。 标签：线段树 记录 \(Lsum_p\) 为这个区间有多少个 ( 不能匹配，\(Rsum_p\) 为这个区间有多少个 ) 不能匹配。 对于叶子结点如果是 ( 那么 \(Lsum_p\) 为 \(1\)，否则 \(Rsum_p\) 为 \(1\)。 如果不 ......
Solution Set【2023.12.28】
[NOI2015] 品酒大会 若建出后缀树，我们可以发现，产生贡献的是每个点对。考虑在其最近公共祖先处统计答案。 因此对于每个点，我们需要统计其子树中每个权值的最大值和最小值，以及子树大小即可解出答案。 使用后缀自动机建出后缀树，然后统计即可。 [AHOI2013] 差异 将题目中的算式放到后缀树中 ......
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\) 的值 ......
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 ......
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 ......
Solution Set #4
最近写了不少 AGC，感觉高一的时候做挺合适的，不过高一出于对 ad-hoc 和外星人题的恐惧一直没怎么写。其实古早题还是有不少能做的，希望学弟不要像我一样。 36 2nd ucup Stage 13 Shenyang F Ursa Minor 首先显然用区间内的操作可以组成它们的 gcd 对应的操 ......
SAAS Product Edition | Profile
* [Adobe Creative Cloud 常见问题解答 | 中国](https://helpx.adobe.com/cn/creative-cloud/faq-china.html) Adobe 为个人、公司和企业提供不同计划： 对于个人而言，Creative Cloud 摄影计划是目前在中国 ......
Solution Set 2023.12.14
CF698F Coprime Permutation 考虑 \(p_i = 0\) 的情况下怎么做，首先排列 \(p_i = i\) 一定符合条件，考虑在此基础上生成其他符合要求的排列，考虑什么情况下 \(p_i\) 和 \(p_j\) 可以互换，发现其可以互换当且仅当对于所有 \(x \neq i ......
软件测试/人工智能|Java Edit Plus 安装与配置指南
前言 最近我这个一直使用Python的人，开始尝试学习了一下Java，我的朋友跟我说，别像Python那样，开始就使用一个功能强大的IDE，Java语法更为复杂，可以先使用一个轻量化的编辑器，我开始准备使用notepad++，我朋友跟我推荐了EditPlus，我使用之后，就真香了，本文就给大家介绍一 ......
Solution Set 2023.12.13
CF1736E Swap and Take 设在第 \(i\) 次操作后产生贡献的值为初始序列的 \(a_{p_i}\)，可以发现产生的贡献的指针移动方式为每次向后移动 \(1\)，而通过交换数字最多可以使得某个数字每次向后移动 \(1\)，由此可以得出每次产生贡献的位置单调不减，即 \(p_1 \ ......
Solution Set 2023.12.12
ABC332G Not Too Many Balls 可以转化为最大流模型，设节点 \(x_i\) 代表第 \(i\) 种球，\(y_j\) 代表第 \(j\) 个盒子。考虑如下建边方案： \(S \rightarrow x_i\)，容量为 \(A_i\) \(x_i \rightarrow y_j ......
Hadoop NameNode(SecondaryNameNode) Fsimage和Edits解析
NameNode被格式化之后，将在NameNode目录下产生一些文件 1.Fsimage文件 Fsimage文件是HDFS文件系统元数据的一个永久性的检查点，其中包含HDFS文件系统的所有目录和文件inode的序列化信息 2.Edits文件 Edits文件存放了HDFS文件系统的所有更新操作的路径， ......
软件测试/人工智能|Java Edit Plus 安装与配置指南
前言 最近我这个一直使用Python的人，开始尝试学习了一下Java，我的朋友跟我说，别像Python那样，开始就使用一个功能强大的IDE，Java语法更为复杂，可以先使用一个轻量化的编辑器，我开始准备使用notepad++，我朋友跟我推荐了EditPlus，我使用之后，就真香了，本文就给大家介绍一 ......
Solution Set #3
紧急更新。 上 OI-transit 上加训构造，感觉 OI-transit 是很好的找题网站。 25 loj6736. 「2020 集训队论文」最小连通块 应该加个部分分：DFS 序是 \(1\sim n\)。 你考虑这个部分分怎么做。一种做法是剥叶子，每次找到一个叶子的父亲。存在判断一个点是否是 ......
The kexec-based Crash Dumping Solution （翻译 by chatgpt）
原文：https://www.kernel.org/doc/html/latest/admin-guide/kdump/kdump.html 这份文档包括概述、设置、安装和分析信息。 概述 Kdump 使用 kexec 快速引导到一个转储捕获内核，每当需要对系统内核的内存进行转储（例如系统发生崩溃） ......
Solution Set 2023.12.7
方格取数问题 / 王者之剑 可以发现，相互限制的格子的横纵坐标之和肯定是一个奇数和一个偶数。即横纵坐标之和奇偶性相同的格子之间一定不会限制。因此若我们将限制关系以边的形式表达，那么形成的图为一个二分图。 考虑令横纵坐标之和为奇数的格子为左部点，偶数的为右部点；分别对应 \(S, T\) 集合。令左部 ......
edit-bbbb5b6582764452981ccff0eba44303
这个开源的博客园主题真火了！ 这个开源的博客园主题真火了！ 欢迎来到 Dotnet 工具箱！在这里，你可以发现各种令人惊喜的开源项。 博客园主题 silence 是一个由 .NET Core 开发工程师 esofar 开发的博客园主题，颜值高和专注于阅读是它的标签， 并且有非常多的博客园用户选择使用 ......
Solution Set #2
本来是周末更，但是去了 CTT，源码在学校电脑里，于是鸽了两天。 9 AGC062D Walk Around Neighborhood 不会判无解，什么水平。 把 \(D_i\) 排序，容易发现如果 \(D_n>\sum_{i<n}D_i\) 的话那么一定无解。否则，前面的数能走到的所有点到原点的曼 ......
Solution Set 2023.12.5
[AHOI2009] 最小割 首先考虑如何处理可行边，对于边 \(\left(u, v\right)\)，其为可行边与同时满足下列两个条件互为充要条件： \(c_f(u, v) = 0\) 在 \(G_f\) 中不存在路径 \(u \rightarrow v\) 首先可以发现若存在 \(G_f\) ......
Python编程：从入门到实践--Chapter16
在16章的json数据测试如下代码时报错：[Errno 22] Invalid argument: 'eq_data\readable_eq_data.json' # 将数据作为字符串读取并转换为python对象path = Path('eq_data\eq_data_1_day_m1.json') ......
CF1163B2 Cat Party (Hard Edition) 题解
题意： 思路： 对于满足条件的区间 $ [1，x] $ ，有如下三种情况： $ 1 $ . 所有元素出现次数都为 $ 1 $ ； $ 2 $ . 除了一个元素出现次数为 $ 1 $ 之外，其余元素出现次数都相等； $ 3 $ . 除了一个出现次数比其他数的出现次数多 $ 1 $ 的元素之外，其余元素 ......
Solution Set 2023.12.4
来衡实了，感觉良好。 [NOIP2023] 三值逻辑 一直以为是写假了，结果是写挂了，没有判自环的同时 \(u, v\) 输入反了。 考虑对于每个变量的每个版本均开一个节点，那么赋值关系可以用有向边表示，可以发现最终得到的一定是若干外向基环树和若干外向树组成的图。且被 \(\tt{T,F,U}\) ......
Python学习 CHAPTER 5循环和CHAPTER 6字符串
CHAPTER 5循环 一、FOR循环的特点 基于提供的范围，重复执行特定次数的操作 #注意:range(x,y)是左闭右开区间，包含x，不包含y 如果我们省略第一个参数会发生什么？for × in range(n+1) #range起始范围默认为0那如果我们添加第三个参数呢？ #第三个参数为“步长 ......
【C++ Primer Plus】C++11 深入理解右值、右值引用和完美转发
1. 右值引用和移动语义 1.1 左值和右值 左值 local value：存储在内存中、有明确存储地址（可寻址）的数据（x、y、z） 右值 read value：不一定可以寻址，例如存储于寄存器中的数据；通常字面量都是右值，除了字符串常量（1、3） int x = 1; int y = 3; in ......
聪明办法学 Python 2nd Edition
聪明办法学 Python 2nd Edition Chapter 5 循环 Loop for 循环和循环范围 for 循环的特点 基于提供的范围，重复执行特定次数的操作 In [1] def sumFromMToN(m, n): total = 0 # 注意： range(x, y) 是左闭右开区间 ......
【C++ Primer Plus】泛型编程之迭代器和容器
1. 使用迭代器的原因 下面用两个遍历函数引出使用迭代器的原因。实现细节上来看，两个 find 函数算法不同，但广义上来看，他们的目的都是匹配值相同的一项。 // 给定一个double数组, 返回值相同的一项 double* find_ar(double* ar, int n, const doub ......
Chinese Solution to Plastic Pollution in Philippines
Plastic Pollution in the Philippines A growing middle class, increased consumer demand and a strong economic boom have spurred the Philippines’ econom ......
Solution Set
\(\text{「ABC222H」Beautiful Binary Tree}\) \(\text{Link}\) \(\text{Describe}\) 对于一个正整数 \(n\)，我们称满足以下条件的有根二叉树是一棵美丽的 \(n\) 阶二叉树。 每个节点有一个数字 \(0\) 或 \(1\)， ......