containerization hpc-focoused different solutions

谁共一杯芳酒 按 \(l\) 从大到小为第一关键字，\(r\) 从小到大为第二关键字排序，以 \(r\) 为权值求最长不下降子序列即可。 代码 #include<cstdio> #include<vector> #include<queue> #include<cstring> #include<i ......

10黑寄。 problem & blog 考虑到处理加边并不简单，所以我们可以考虑一个黑点 \(p\)，连边\((u,p)(p,v)\)。 考虑在现在这棵树上连个点在原图中有变相连相当于有一个公共的 \(p\) 是它们的邻居。 于是删边操作等价于将一个点的儿子黑点并到父亲黑点上。 为了统计答案我们设 ......

AT_abc301_h [ABC301Ex] Difference of Distance 更好的阅读体验 一道基础图论，很好口胡，但是实现不太简单。 考虑离线，把询问挂在边上，按边权从小到大处理。 处理到一个边权时，把边权小于它的边的两端用并查集合并，对于等于这个边权的边在并查集上建图，跑一边 t ......

题目链接 题意 给定大小为 \(n\) 的正整数集合 \(S\)，\(S\) 中的每个数在 \(1\sim m\) 之间。 每一秒进行如下操作： 从 \(S\) 中等概率随机选择一个数 \(x\)。 将 \(x\) 从 \(S\) 中删去。 若 \(x + 1\leq m\) 且 \(x + 1\n ......

首先，问题的前提是：不同数据类型的实际大小是依赖于编译器的具体实现的，那么假设在一个long为8B的平台，使用long作为例如memcpy的参数进行数据移动，并且指定的要移动的字节数超过了4B所能表示的最大值，那么如果将此代码移动到一个long为4B的平台，代码就会出现问题，因为此时的long已无法 ......

Problem 题目简述 设序列 \(a\) ，并且是单调递增的。设 \(a\) 当前长度为 \(l\)，你要对 \(a\) 作差分，即令 \(b_i = a_{i+1} - a_i(1\le i < l)\)，然后使 \(b\) 数组保持单调递增。 一直持续操作，直到 \(a\) 数组中只有一个元 ......

[ARC128E] K Different Values 考察 \(k=2\) 的情形，这个很经典，就是绝对众数。这样的话我们发现显然的一个必要条件是 \(\max A_i \le \lceil \frac{n}{k} \rceil\)。进一步，我们按照 \(k\) 为块长分块，还需满足 \(A_i ......

This illustration give the solution for Perkins 1106D electric power generation (EPG) CID 0003 FMI 05 trouble code. Related Contents:Perkins EST Compa ......

防盗 https://www.cnblogs.com/setdong/p/17756127.html domain adaptation 领域理论方向的重要论文. 这篇笔记主要是推导文章中的定理, 还有分析定理的直观解释. 笔记中的章节号与论文中的保持一致. 1. Introduction doma ......

题面传送门 首先一个观察是随着 \(n\) 的增大，最长的区间肯定是增大的，因此可以直接把等式放缩成 \(\leq n\)。 另一个观察使为了使区间长度最大，左右端点肯定是顶着两个 \(a\) 的，不妨设其为 \(al+1\) 和 \(ar-1\)。 将 \(a,b\) 先搞成互质的，那么现在的问题 ......

\(\text{Description}\) 有 \(n\) 个乘客要依次经过检票口等待摆渡车，其中第 \(i\) 个人的重量为 \(a_i\)，摆渡车载重为 \(M\)。 当乘客 \(i\) 通过检票口时摆渡车来了则他能优先登上摆渡车。 剩下的 \(1 \sim i - 1\) 则尽可能多上人到摆 ......

对于全幺模阵刻画限制的一般方法。 先写出限制：\(\sum_{v\in \text{sub}(u)} a_v=\{1,-1\}\)。 嘛虽然你可以通过奇偶性（大概）把限制改成 \(|\sum_{v\in sub(u)}a_u|\leq 1\)，但是我们还是别这么做吧。考虑转化一下限制。 设 \(a_ ......

the difference between a Client-Server and Sender-Receiver interface in Autosar In a Client-Server interface, the client requests a service from the s ......

CF1829G 先将整个塔变为一个直角三角形的模样。这时就可以很好的用数组表示了，这时发现答案就是一个倒着的等腰直角三角形的和（不考虑边界）。 考虑预处理。 令 \(a_i\) 为点 \(i\) 所在的行数，\(f_i\) 表示 \(i\) 号点的答案，\(g_i\) 表示 \(i\) 和 它正上方 ......

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 ......

Desc. Link. 你有 \(n\) 个朋友，他们会来你家玩，第 \(i\) 个人 \(1...A_i\) 天来玩，然后 \(A_i+1...2A_i\) 天不来，然后 \(2A_i+1...3A_i\) 又会来，以此类推; 每天你会选一个来玩的人，给他颁个奖，如果没人来玩，你就不颁奖。 你要给 ......

problem & blog 很明显是个 DP。 于是我们定义 \(dp_{i,j,k}\) 为末尾的字符的 ASCII 码为 \(i\)，有 \(j\) 个大写字母，\(k\) 个小写字母。 然后在枚举能接在 \(i\) 之后所有字母即可。 然后考虑 \(dp_{i,j,k}\) 给后面的 DP ......

都不知道什么时候做的题了 problem & blog 一开始很容易想到枚举断边然后 DP 算代价。 于是很容易想到 DP 状态定义：设 \(dp_u\) 为从 \(u\) 出发到 \(n\) 的期望步数。 那么显然有 \(dp_u = \sum^{v_n}_{v_1} \dfrac{dp_{v_{ ......

朴素的 DP 形式是定义 \(f_{i, j, A/B}\) 表示前 \(i\) 个元素选择了 \(j\) 个 \(A\) 的可达性. \(\mathcal O(n^2)\). 交换状态与值域, 定义 \(f_{i, A/B, A/B}\) 表示前 \(i\) 个元素中的最后一个元素 (即 \(i\ ......

并不会有更好的阅读体验 \(\text{Sol}\) 我们先看一眼数据范围： \(1 \le N \le 9\) 没关系，DFS 会出手。 好吧，正经的说，如果暴搜的话复杂度会涨到 \(\text O(2^{n^2})\)，\(\text T\) 到飞起。 此时我们发现有个东西叫状压 \(\text ......

\(\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\) 取值则为 ......

A - Sum of Interior Angles 答案为 \(180(n-2)\)。 #include<iostream> #include<cstdio> using namespace std; int n; int main() { scanf("%d",&n); printf("%d", ......

CF360E Link&Submission. 首先显然可以选择的边的权值一定会取端点值。事实上，第一个人经过的边选最小，第一个人不经过的边选最大，这样一定不劣。进一步，如果 \(s_1\) 到点 \(u\) 的距离小于等于 \(s_2\)，则 \((u,v)\) 这条边应该取最小值。所以可以初始全 ......

the description of problem （我看的是 PDF 里面的原题所以这里描述会和题目不一样，但是大意一致） 给定一个未必连通的无向图，问最少在几个点设置出口，可以保证任意一个点坍塌后，工人们仍然可以从出口逃生，同时问设置最少出口的方案数量。 thoughts & solution ......

题意 将所有每位满足递减的整数排序，问第 \(k\) 大的是多少，不包括 \(0\)。 思路 我们发现最大的满足要求的整数是 \(9876543210\) ，只有 \(1e10\) 的大小，\(k\) 只有不到 \(3000\) 的大小，可以从小到大枚举所有的数，从 T1 粘来判断函数打一个表就解决 ......

Desc. 给定一棵 \(N\) 个节点无根树，找出满足以下条件的集合 \(S\) 的数量： \(S \subseteq \{1,\dots,n\}\)； \(S\) 的导出子图联通； \(\displaystyle\prod_{v \in S} a_v \leqslant M\)。 Sol. 点分 ......

作为该考试的考生，您应具备构建数据库解决方案方面的主题专业知识，这些解决方案旨在支持使用数据库构建的多种工作负载： 企业内部 SQL Server Azure SQL 服务 您是一名数据库管理员，负责管理使用 SQL Server 和 Azure SQL 服务构建的内部部署和云数据库。 作为 Azu ......

首先有两个前置技巧：1) 两点间的最短距离就是直接连接两点的边的长度；2) 遍历一个子图的最小花费是最小生成树的边权之和乘二。原问题让我们找出一条最短且必经过钦定边的 \(( s, i )\) 路径，那么我们先将 \(\lang s , i \rang\) 连上，问题就变成了找出一条最短且必经过钦定 ......

这是因为kubelet的cgroup和docker的不一致所导致的，“kubelet cgroup驱动为systemd，而docker的为cgroupfs”，有两种决解决方式，方式一：修改docker的cgroup为systemd 修改docker服务的配置文件，“/etc/docker/daemo ......

感觉自己好菜啊，这个专题真的不太会。 CF1439C Greedy Shopping Link&Submission. 容易发现，当此人连续买了一段物品之后，他的钱数至少减半。所以他最多只会买 \(O(\log V)\) 段物品。那么就可以直接模拟每次询问，不断往后轮流找最多能买到的位置和下一个能买 ......