solution at_abc again make
Solution Set #4
最近写了不少 AGC,感觉高一的时候做挺合适的,不过高一出于对 ad-hoc 和外星人题的恐惧一直没怎么写。其实古早题还是有不少能做的,希望学弟不要像我一样。 36 2nd ucup Stage 13 Shenyang F Ursa Minor 首先显然用区间内的操作可以组成它们的 gcd 对应的操 ......
Solution Set 2023.12.14
CF698F Coprime Permutation 考虑 \(p_i = 0\) 的情况下怎么做,首先排列 \(p_i = i\) 一定符合条件,考虑在此基础上生成其他符合要求的排列,考虑什么情况下 \(p_i\) 和 \(p_j\) 可以互换,发现其可以互换当且仅当对于所有 \(x \neq i ......
ubuntu18.04.6 配置Busybox make -C buildroot busybox-menuconfig 遇到提示LD_LIBRARY_PATH environment varilable. This doesn't work
可以先在终端执行下面命令让LD_LIBRARY_PATH 变量的内容变为空白 然后再继续,这时会提示 安装g++ 输入 sudo apt-get install g++ 又提示权限不够,那就在make 命令的前面加上sudo即可: 这样 busybox的界面就会出现: ......
ubuntu 18.04.6 编译linux内核make ARCH=arm LOCALVERSION= zImage提示unrecognized argument in option... kernel/bounds.s failed
ubuntu 18.04.6 编译linux内核make ARCH=arm LOCALVERSION= zImage提示 unrecognized argument in option. "-mabi=aapcs-linux ... kernel/bounds.s failed 设置编译链的环境变量 ......
UBUNTU 18.04.6编译linux内核make ARCH=arm menuconfig提示recipe for target ‘menuconfig’ failed
UBUNTU 18.04.6编译linux内核make ARCH=arm menuconfig提示recipe for target ‘menuconfig’ failed: 这是因为没有安装图形化 Kernel 配置工具。 要么安装libncurses5-dev库, 要么安装libncurses- ......
Solution Set 2023.12.13
CF1736E Swap and Take 设在第 \(i\) 次操作后产生贡献的值为初始序列的 \(a_{p_i}\),可以发现产生的贡献的指针移动方式为每次向后移动 \(1\),而通过交换数字最多可以使得某个数字每次向后移动 \(1\),由此可以得出每次产生贡献的位置单调不减,即 \(p_1 \ ......
UBUNTU 18.04.6 在编译LINUX内核的时候执行MAKE ARCH=ARM SOCFPGA_DEFCONFIG提示Can't find default configuration "arch/x86/configs/socfpga_defconfig"
Intel 针对 SoC FPGA 芯片 提供的Linux 源码中已经提供好了一个名为socfpga_defconfig 的配置文件,我们对内核的配置和修改,建议基于此配置文件进行,因此在进行配置前,需要先将该配置文件导入到默认配置文件.config中,操作方法很简单。 在终端输入make ARCH ......
UBUNTU 18.04.6 在编译linux内核的时候执行make ARCH=arm socfpga_defconfig设置默认配置时报错bison flex not found 缺少文件
在编译linux内核的时候执行make ARCH=arm socfpga_defconfig设置默认配置时报错bison flex not found 缺少文件: /bin/sh: 1: bison: not found 输入命令 sudo apt-get install bison 进行安装: / ......
std::make_pair & std::make_tuple 的区别和联系
std::make_pair 和 std::make_tuple 都是用于创建对应类型的对象的 C++ 标准库函数模板。 它们的区别主要在于它们所处理的数据类型和返回类型。 std::make_pair: std::make_pair 用于创建一个 std::pair 对象,std::pair 是一 ......
AT_abc 复盘合集
AT_abc301 复盘 A 一眼水,只需要遍历一遍数组,记录哪一个胜利场数先打到 \((n + 1) / 2\) 就好了。 AC code: // LUOGU_RID: 139221441 #include <bits/stdc++.h> using namespace std; int n, c ......
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 ......
AT_abc301 复盘
AT_abc301 复盘 A 一眼水,只需要遍历一遍数组,记录哪一个胜利场数先打到 \((n + 1) / 2\) 就好了。 AC code: // LUOGU_RID: 139221441 #include <bits/stdc++.h> using namespace std; int n, c ......
ARC166 B Make Multiples 题解
Link ARC166 B Make Multiples Question 给出 \(N\) 个整数, \(A_1...A_N\) ,还有三个数 \(a,b,c\) 我们可以给 \(A_i\) 加上 \(1\) 需要使得数组 \(A\) 满足,存在一个数是 \(a\) 的倍数,一个数是 \(b\) ......
初中英语优秀范文100篇-023Good Habits Make Me Better -好习惯让我更优秀
PDF格式公众号回复关键字:SHCZFW023 记忆树 1 It is essential to develop good habits , which make a big difference to our life. 翻译 养成好习惯非常重要,这对我们的生活产生了巨大的影响。 简化记忆 习惯 ......
CodeForces 1902F Trees and XOR Queries Again
洛谷传送门 CF 传送门 如果我们能把 \(x \to y\) 路径上的所有点权插入到线性基,那么可以 \(O(\log V)\) 查询。 但是因为线性基合并只能 \(O(\log^2 V)\)(把一个线性基的所有元素插入到另一个),所以只能倍增做 \(O((n + q) \log n \log^2 ......
make -f 编译不成功
make -f 编译不成功 编译内核模块时使用自己make -f 指定的xxMakefilexx编译的目标不正确或编译失败 在学习编译驱动模块时,使用了自己的myMakefile,发现编译的目标还是原来的Makefile指定的目标 前提: 根据教程编写了自己的驱动源码以及Makefile 预期效果: ......
Solution Set #3
紧急更新。 上 OI-transit 上加训构造,感觉 OI-transit 是很好的找题网站。 25 loj6736. 「2020 集训队论文」最小连通块 应该加个部分分:DFS 序是 \(1\sim n\)。 你考虑这个部分分怎么做。一种做法是剥叶子,每次找到一个叶子的父亲。存在判断一个点是否是 ......
AT_abc312复盘
AT_abc312 复盘 A 一眼过去直接 \(if\) 秒了 AC code: #include <bits/stdc++.h> using namespace std; string s; int main(){ cin >> s; if (s == "ACE" || s == "BDF" || ......
Atcoder-ARC165F-Make Adjacent
ARC 165 - F - Make Adjacent Statement 给定一个长度为 \(2n\) 的数列 \(a\) ,其中对于每个数 \(i \in [1,n]\),恰好在 \(a\) 中出现两次。每次可以将两个相邻的数交换。最后要求 \(\forall i \in [1,n] : a_{ ......
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\) 集合。令左部 ......
F Trees and XOR Queries Again (树链剖分)
看了知乎一位大佬的文章,用st表优化了查询,在st表中维护线性基 让lognN^2的查询 少了个log加了很多优化的方法 但无济于事 但是这样跑了9000ms 依然没法过 优化了一下线性基的查询方式 从枚举位数变成了类似lowbit的__lg(返回最大的1的位置) 不知道具体怎么算的优化 现在时间大 ......
【题解】CodeForces 1902F Trees and XOR Queries Again
传送门:https://codeforces.com/contest/1902/problem/F 数据结构题,这里讲两种思路。 $ST$ 表思路: 判定“从若干个数中能否取出其中一些,使得异或和为 $x$”的问题,第一时间想到线性基,本题要做的显然就是快速求出询问路径上所有数的线性基。两组数的线性 ......
F. Trees and XOR Queries Again
首先容易想到lca+线性基,\(O(nlognB^2+qlognB^2)\),显然T飞了。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vector> #i ......
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\) ......
【题解】Trees and XOR Queries Again - Codeforces 1902F
https://codeforces.com/contest/1902/problem/F 方法一 可以从树上路径想到轻重链剖分(也可以用其他种类的LCA算法),然后从数的异或表示很容易想到线性基。 然后因为是无修改的,所以可以轻重链剖分+ST表+线性基。具体来说就是: 先进行轻重链剖分。然后把每次 ......
Solution Set 2023.12.4
来衡实了,感觉良好。 [NOIP2023] 三值逻辑 一直以为是写假了,结果是写挂了,没有判自环的同时 \(u, v\) 输入反了。 考虑对于每个变量的每个版本均开一个节点,那么赋值关系可以用有向边表示,可以发现最终得到的一定是若干外向基环树和若干外向树组成的图。且被 \(\tt{T,F,U}\) ......
[Codeforces] CF1753A1 Make Nonzero Sum (easy version)
题目大意 给你一个数组 \([a_1,a_2,...a_n]\) ,其中每一项 \(a_i\) 都为 \(1\) 或 \(-1\) ,你需要构造一个划分 \([l_1,r_1],[l_2,r_2],[l_3,r_3],...[l_k,r_k]\) 使得: 将每一个区间内的数按照以下方法计算出\(s_ ......