solutions edition chapter primer
Solution Set【2024.1.13】
B. 山河入梦来 不难发现所求的其实就是该矩阵的行列式,考虑对矩阵进行高斯消元后求解。 我们考虑高斯消元的过程:从左到右枚举列,对于当前枚举的列,我们需要找到一个非零的行,使得该行的当前列的值为1,并且通过消元使得该列的其他行的值为0。 不难发现对于所有从当前列开始的连续的 \(1\) 中,取最短的 ......
GDKOI 2024 Description & My Solution
注:这里的 My Solution 仅提供我自己的赛时做法,可能非常乱搞。 Day 1 T1 Description 有 \(n\) 个怪物,\(m\) 点能量,每个怪血量为 \(a_{i}\),怪血量小于等于 \(0\) 就死亡。有三个技能: 平 a:不花能量对指定怪造成 \(1\) 点伤害; 战 ......
Solution Set【2024.1.11】
A. 战争模拟器 设 \(f_{l, r, p}\) 表示区间满足 \(\operatorname{argmax}\limits_{l \le i \le r} A_i = p\) 的情况下区间 \(\left[l, r\right]\) 的最大利益,有转移: \[f_{l, r, p} = \ma ......
Understanding the linux kernel Chapter2 Memory Addressing
Physical Memory Layout unavailable address for kernel either because they map hardware devices’ I/O shared memory or because the corresponding page fr ......
CSAPP学习笔记——chapter9 虚拟内存
这一章主要介绍了现代操作系统中虚拟内存的概念,先是介绍了虚拟内存的一般概念,这一部分我将在本文第一小节进行一个串联;第二部分介绍了内存映射,并以Linux为例,介绍了fork函数,execve函数的实现细节;第三部分则是介绍了动态内存分配,程序员通过如`malloc`, `new`, `free`,... ......
Solution Set【2024.1.10】
CF1919F1 Wine Factory (Easy Version) / CF1919F2 Wine Factory (Hard Version) 考虑使用网络流刻画这个问题,将每个工厂建一个对应的节点,连出以下三种边: 从源点向工厂连一条容量为 \(a_i\) 的边 从工厂向汇点连一条容量为 ......
Solution Set【2024.1.9】
A. k 大值 不喜欢 k 大值,所以转化为求第 \(n - k + 1\) 小值。 注意到在 \(\left[0, V\right]\) 中均匀随机生成 \(n\) 个变量,其中第 \(k\) 小值的期望为 \(\frac{k}{n+1}V\),因此我们可以设置一个阈值 \(t\),并且存储位于 ......
Solution Set【2024.1.9】
A. k 大值 不喜欢 k 大值,所以转化为求第 \(n - k + 1\) 小值。 注意到在 \(\left[0, V\right]\) 中均匀随机生成 \(n\) 个变量,其中第 \(k\) 小值的期望为 \(\frac{k}{n+1}V\),因此我们可以设置一个阈值 \(t\),并且存储位于 ......
Solution - Holes
Link。 暴力做是 \(O(nm)\) 的。怎么优化呢? 结果用到了一个特别神的东西(罗阿姨认为 useless 的东西),分块。想到这个就豁然开朗了! 假设块长为 \(\sqrt{n}\),我们分成若干段,如果 \(i + power_i\) ......
Solution - Stacking Cylinders
Link。 有一个向量旋转做法,但是我不会。 Note: To help you check your work, the x-coordinate of the center of the top cylinder should be the average of the x-coordinate ......
Solution Set #6
这个博客最近阅读量突然变得好多,甚至有同学开始 QQ 催更了(?)感觉非常受宠若惊啊。 实在找不到好题了,这篇博客里一半的题目都是从 1kri 老师的趣题里面牛过来的,如果大家有好题可以推给博主,非常感谢!! 84 12.23 考试 train 题目大意 可以看出来是志愿者招募的模型,但是这样是不可 ......
P9356 Solution
Preface 甜橙好闪,拜谢甜橙。来一发验题人题解。 其实这题是出题人看错题后对着 CF1750E 出的,头图里的「只有一笔」指的是 oi 生只有这一道题。 Solution 直接考虑线性做法。 我们需要计数两个问题: 每个区间需要增加多少个括号: 对于一个有 \(x\) 个 \(\texttt ......
P8927 Solution
Preface 乱猜结论 并且懒得 implement 害人不浅。 Problem 给 \(a_1 \sim a_n\) 重排列,最大化 \(\sum\limits_{i=1}^n \lvert pa_i - qa_{i+1} \rvert\),其中 \(a_{n+1} = a_1\)。 Solut ......
在 remake 之前,你要先 rebuild。 | P8340 Solution
Preface 翻到自己两年前出的题,记得好像被一位 gm 评价为「参考山河重整可以轻易做到 \(\mathcal O(n\sqrt{n})\)」。现在我也是 (not-i)gm 了,但是回过头来看看还是只会 \(\mathcal O(n^3)\),然而当年指导我的 gm 已经高三退役了,令人感叹。 ......
P8381 Solution
Preface 你不觉得这很酷吗?作为一名 OIer 我觉得这太酷了,很符合我对构造题的想象,傻逼并带着人类智慧。 虽然是复读官方题解但是相比意识流我希望带给您更好的阅读体验。 您好,Sol1 先生,请问您在 NOI 之余方便解决一下我的疑问吗 /kel :【云剪贴板】 我大概看了一遍,是不是您那个 ......
P4005 Solution
Preface 一定要剪枝:如果搜到的答案 \(\geq\) 当前的最优答案就不要继续搜了!!!不剪枝跑 \(T = 100\) 只能沦为暴力同分!!! Solution 首先对于每组地铁站,有 \(8\) 种换乘情况。标注一遍: 直接爆搜(\(\mathcal O(n8^{\frac{n}{2}} ......
P7186 Solution
Preface 好久之前 随机跳题跳到这道题。既然现在都没有题解,那我就来水一发。 Problem 给出一个 \(N\times N\) 的,标号初始为有规律 \(1\dots N\times N\) 的网格。有 \(K\) 个关键点与其对应的位置,对于每个关键点,依次把该行向右循环平移直到与对应位 ......
CF750F Solution
Preface 咕咕咕咕咕咕咕了半年有余。不得不说这题真的会把你调炸!!!!!!11 本题解中的所有 Hints 以白字显示。所以它可能不适合手机观看。 以及,首黑,2022 年 7 月 31 日 15:51。 Solution 算法一 询问次数 $2^h - 2$,适用于 $h \leq 4$。 ......
DBGrid中插入Edit1(12)
因为 引用 CheckBox1不要 双击后,出现 0的Edit显示 所以,去掉 dgEditing DBGrid1.Options:= DBGrid1.Options-[ dgEditing]; 所有的Editor控件,事件 都 要自己写,包括 默认Edit 参考 DBGrid中插入DateTime ......
QTREE2 - Query on a tree II - solution
目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......
QTREE2 - Query on a tree II - solution
目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......
C++Primer 1.2节练习题及记录
#include<iostream> using i64 = long long; auto main()->signed{ std::cout<<"Hello,World."<<std::endl; int n1 = 0, n2 = 0; std::cin >> n1 >> n2; std::ce ......
Chapter 2 Building Abstract ions with Data
Chapter 2 Building Abstract ions with Data Native Data Types 到目前为止,我们使用的值都是 Python 语言中内置的少量的原始数据类型的实例。原始数据类型具有以下属性: ^13b410 有一些可以求解为原始数据类型的表达式,被称为字面量( ......
Solution 2.3 -《Sets, Functions, and Logic》
2.3 a) (a) $$ (\exists x \in \mathbb{N}) (x^3=27)$$ (b) $$ (\exists p \in \mathbb{N}) (p > 1,000,000) $$ (c) $$ \exists((p \in \mathbb{N})\wedge (1<p< ......
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. ( ......
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 ......
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 \ ......
c++ primer 5 笔记
endl;//会刷新设备缓冲区 2.1.2类型转换 wchar_t//确保可以存放机器最大字符集的任意一个字符 char16_t char32_t//Unicode字符集服务 unsigned char c = -1;//255 超出显示范围 初始值对无符号类型表示总数取模后的余数 signed c ......