solutions edition chapter primer
solution set#1
The Very Beautiful Blanket Problem - A - Codeforces 题意 构造一个\(n\times m\)的矩阵,使其中每个\(4\times 4\)子矩阵中,右上角的\(2\times 2\)异或和与左下角的\(2\times 2\)异或和相等,左上角和右下角 ......
Solution
谁共一杯芳酒 按 \(l\) 从大到小为第一关键字,\(r\) 从小到大为第二关键字排序,以 \(r\) 为权值求最长不下降子序列即可。 代码 #include<cstdio> #include<vector> #include<queue> #include<cstring> #include<i ......
The solution of P9194
10黑寄。 problem & blog 考虑到处理加边并不简单,所以我们可以考虑一个黑点 \(p\),连边\((u,p)(p,v)\)。 考虑在现在这棵树上连个点在原图中有变相连相当于有一个公共的 \(p\) 是它们的邻居。 于是删边操作等价于将一个点的儿子黑点并到父亲黑点上。 为了统计答案我们设 ......
Chapter 2
Chapter 2 线性时不变系统 (LTI) 离散 LTI 系统 对于任意离散信号 \(x[n]\) ,都有 \[x[n]=\sum\limits_{k=-\infty}^{\infty} x[k]\delta[n-k] \]卷积 对于系统 LTI :\(x[n] \stackrel{LTI}{\ ......
CF1854C Solution
题目链接 题意 给定大小为 \(n\) 的正整数集合 \(S\),\(S\) 中的每个数在 \(1\sim m\) 之间。 每一秒进行如下操作: 从 \(S\) 中等概率随机选择一个数 \(x\)。 将 \(x\) 从 \(S\) 中删去。 若 \(x + 1\leq m\) 且 \(x + 1\n ......
ERROR Error: No component factory found for Edit2Component. Did you add it to @NgModule.entryComponents?at noComponentFactoryError (core.js:9877:1)
原文链接:https://www.longkui.site/error/no-component/4843/ angular项目调用组件的时候开始报这个错误,大概的意思是NgModule中没有Edit2Component这个组件。 解决方法: 我们找到组件的xxxx.module.ts。在entry ......
Perkins 1106D Generation CID 0003 FMI 05 Trouble Code Solution
This illustration give the solution for Perkins 1106D electric power generation (EPG) CID 0003 FMI 05 trouble code. Related Contents:Perkins EST Compa ......
程序的机器级表示(CSAPP Chapter 3,COD Chapter 2)
程序的机器级表示(CSAPP Chapter 3,COD Chapter 2) 0. 序言 我们首先回顾计算机执行机器代码的过程和目的。其目的在于处理数据、管理内存、读写数据、通信......。其过程大概可以这样描述:编译器以汇编代码的形式输出,它是机器代码的文本表示,给出程序中的每一条指令。然后 ......
Solution of 牛客集训提高组第三场2023B 摆渡车
\(\text{Description}\) 有 \(n\) 个乘客要依次经过检票口等待摆渡车,其中第 \(i\) 个人的重量为 \(a_i\),摆渡车载重为 \(M\)。 当乘客 \(i\) 通过检票口时摆渡车来了则他能优先登上摆渡车。 剩下的 \(1 \sim i - 1\) 则尽可能多上人到摆 ......
Solution-AGC018F
对于全幺模阵刻画限制的一般方法。 先写出限制:\(\sum_{v\in \text{sub}(u)} a_v=\{1,-1\}\)。 嘛虽然你可以通过奇偶性(大概)把限制改成 \(|\sum_{v\in sub(u)}a_u|\leq 1\),但是我们还是别这么做吧。考虑转化一下限制。 设 \(a_ ......
js_mind修改了支持单节点是否可编辑属性editable
/** * @license BSD * @copyright 2014-2023 hizzgdev@163.com * * Project Home: * https://github.com/hizzgdev/jsmind/ */ ; (function ($w) { 'use strict'; ......
Chapter 1
Chapter 1 复指数的性质 \(e^{j\theta}=cos\theta+jsin\theta\) 由此推出 \(cos\theta\) 是复数的实部,\(sin\theta\) 是指数的虚部,且对于任何模数为 \(1\) 的复数, \[Re\{e^{j\theta}\}=cos\theta ......
Different HPC-focoused containerization solutions
Why WASM containerzation in HPC systems recommended in the paper in the "privilege aspect" [TOC] paper can be accessed here: https://dl.acm.org/doi/10 ......
Solution -「ARC 106E」Medals
Desc. Link. 你有 \(n\) 个朋友,他们会来你家玩,第 \(i\) 个人 \(1...A_i\) 天来玩,然后 \(A_i+1...2A_i\) 天不来,然后 \(2A_i+1...3A_i\) 又会来,以此类推; 每天你会选一个来玩的人,给他颁个奖,如果没人来玩,你就不颁奖。 你要给 ......
The solution of P3012
problem & blog 很明显是个 DP。 于是我们定义 \(dp_{i,j,k}\) 为末尾的字符的 ASCII 码为 \(i\),有 \(j\) 个大写字母,\(k\) 个小写字母。 然后在枚举能接在 \(i\) 之后所有字母即可。 然后考虑 \(dp_{i,j,k}\) 给后面的 DP ......
The solution of ABC144F
都不知道什么时候做的题了 problem & blog 一开始很容易想到枚举断边然后 DP 算代价。 于是很容易想到 DP 状态定义:设 \(dp_u\) 为从 \(u\) 出发到 \(n\) 的期望步数。 那么显然有 \(dp_u = \sum^{v_n}_{v_1} \dfrac{dp_{v_{ ......
Solution -「JOISC 2020」建筑装饰 4
朴素的 DP 形式是定义 \(f_{i, j, A/B}\) 表示前 \(i\) 个元素选择了 \(j\) 个 \(A\) 的可达性. \(\mathcal O(n^2)\). 交换状态与值域, 定义 \(f_{i, A/B, A/B}\) 表示前 \(i\) 个元素中的最后一个元素 (即 \(i\ ......
Chapter 1 自然地理
atmosphere hydrosphere lithosphere oxygen oxide carbon dioxide hydrogen core crust mantle longtitude latitude horizon altitude disaster mishap catastr ......
chapter 7 文件操作&chapter 8 使用系统调研进行文件操作
chapter 7 文件操作&chapter 8 使用系统调研进行文件操作 7.1 文件操作 文件操作由五个层次构成,从低到高,如下图所示。 7.1.1 硬件级别 硬件级别的文件操作包括以下程序: fdisk:将硬盘、USB 或 SDC 驱动器分成分区。 mkfs:格式化磁盘分区以准备它们用于文件系 ......
Solution of 洛谷-P1896
并不会有更好的阅读体验 \(\text{Sol}\) 我们先看一眼数据范围: \(1 \le N \le 9\) 没关系,DFS 会出手。 好吧,正经的说,如果暴搜的话复杂度会涨到 \(\text O(2^{n^2})\),\(\text T\) 到飞起。 此时我们发现有个东西叫状压 \(\text ......
Solution -「模拟赛」草莓蛋糕
\(\max(a_x + a_y, b_y + b_x)\) 的贡献形式不是独立的,并不好进行分析。考虑通过分类讨论将 \(\max\) 拆开。若令 \(h_i = a_i - b_i\),\(h'_i = b_i - a_i\),可以发现若 \(h_x \geqslant h'_y\) 取值则为 ......
M-SOLUTIONS Programming Contest
A - Sum of Interior Angles 答案为 \(180(n-2)\)。 #include<iostream> #include<cstdio> using namespace std; int n; int main() { scanf("%d",&n); printf("%d", ......
Solution Set - 图上问题
CF360E Link&Submission. 首先显然可以选择的边的权值一定会取端点值。事实上,第一个人经过的边选最小,第一个人不经过的边选最大,这样一定不劣。进一步,如果 \(s_1\) 到点 \(u\) 的距离小于等于 \(s_2\),则 \((u,v)\) 这条边应该取最小值。所以可以初始全 ......
the solution of Mining Your Own Business
the description of problem (我看的是 PDF 里面的原题所以这里描述会和题目不一样,但是大意一致) 给定一个未必连通的无向图,问最少在几个点设置出口,可以保证任意一个点坍塌后,工人们仍然可以从出口逃生,同时问设置最少出口的方案数量。 thoughts & solution ......
solution-at-abc321-c
题意 将所有每位满足递减的整数排序,问第 \(k\) 大的是多少,不包括 \(0\)。 思路 我们发现最大的满足要求的整数是 \(9876543210\) ,只有 \(1e10\) 的大小,\(k\) 只有不到 \(3000\) 的大小,可以从小到大枚举所有的数,从 T1 粘来判断函数打一个表就解决 ......
chapter 10:Sh 编程
chapter 10:Sh 编程 摘要 本章主要内容是sh编程,解释了sh脚本和不同版本的sh。它将sh脚本与C程序进行了比较,并指出了解释型语言和编译型语言之间的区别。 10.1 sh脚本 sh脚本是一个包含sh语句的文本文件,用于执行命令解释器sh的命令 sh脚本的第一行通常以#!开头,这被称为 ......
《C++ Primer Plus》
第一章 预备知识 1.1 C++简介 C++编程语言融合了3种不同的编程方式:C语言代表的过程性语言、面向对象语言、C++模板支持的泛型编程。 1.2 C++简史 C语言 20世纪70年代,贝尔实验室的Dennis Ritchie致力开发UNIX操作系统。传统上,程序员使用汇编语言来满足这些需求。但 ......
Solution -「HDU」Ridiculous Netizens
Desc. 给定一棵 \(N\) 个节点无根树,找出满足以下条件的集合 \(S\) 的数量: \(S \subseteq \{1,\dots,n\}\); \(S\) 的导出子图联通; \(\displaystyle\prod_{v \in S} a_v \leqslant M\)。 Sol. 点分 ......
Exam DP-300: Administering Microsoft Azure SQL Solutions 微软Azure SQL Solutions管理员考试DP-300 (汉化)
作为该考试的考生,您应具备构建数据库解决方案方面的主题专业知识,这些解决方案旨在支持使用数据库构建的多种工作负载: 企业内部 SQL Server Azure SQL 服务 您是一名数据库管理员,负责管理使用 SQL Server 和 Azure SQL 服务构建的内部部署和云数据库。 作为 Azu ......
Solution -「LOJ #3310」丁香之路
首先有两个前置技巧:1) 两点间的最短距离就是直接连接两点的边的长度;2) 遍历一个子图的最小花费是最小生成树的边权之和乘二。原问题让我们找出一条最短且必经过钦定边的 \(( s, i )\) 路径,那么我们先将 \(\lang s , i \rang\) 连上,问题就变成了找出一条最短且必经过钦定 ......