xdahiel-CSDN博客

原创 k8s 国内镜像

mirrors: docker.io: endpoint: - "https://docker.mirrors.ustc.edu.cn" gcr.io: endpoint: - "registry.aliyuncs.com/google_containers" quay.io: endpoint: - "quay.mirro...

2023-09-17 10:12:00 79

原创主机双网卡实验

实验目标为一台主机配置两张网卡，每张网卡属于不同的子网，使两个子网的主机能够互相ping通。实验过程由于没有物理环境，此处使用mininet模拟。在物理机上运行 ryu-manager 开启控制器定义主机、交换器、控制器：h1 = net.addHost( 'h1', mac='00:00:00:00:00:01', ip='10.0.0.1/24' )h2 = net.addHo...

2023-05-10 16:32:00 77

原创 containerd容器存储探究

ContainerD 容器目录结构探究启动容器作为开始，我们需要去启动一个容器。你可以通过命令行的方式来启动一个容器，例如：ctr i pull docker.io/library/nginx:alpinectr c create docker.io/library/nginx:alpine nginxctr task start -d nginx或者一步到位：ctr run -...

2022-12-31 23:59:00 101

原创容器逃逸 --with docker.sock

容器逃逸 --with docker.sock本人对于容器逃逸的基本理解就是用户从容器中逃出去到宿主机里去了。本文意在记录一个使用 docker.sock 来进行容器逃逸的方法。首先随便来个镜像，这里选用 ubuntu:20.04docker pull ubuntu:20.04docker run -itd --name with_docker_sock -v /var/run/do...

2022-12-16 14:40:00 45

原创 K8S环境搭建

环境参数：系统：ubuntu20.04k8s：1.25.3容器运行时：containerd 1.5.9文中介绍了基于 containerd 和 cri-o 两种环境的搭建，对于 containerd 特定的操作会标注 D , cri-o 特定的操作标注 O 。关闭防火墙sudo ufw disable关闭swap临时关闭：swapoff -a永久关闭：sed -i '/...

2022-12-06 09:22:00 21

原创 python json表格化输出

需求将json数据以表格形式输出超长文本换行输出能显示中文在linux终端输出实现首先数据的模样。既然是表格化输出，那必然传入的数据是一个数组(废话)，如果一个项文本很长需要换行输出，那这个项所属的项组都要换行输出。首先是处理json数据:jd = json.loads(data)这样产生的数据是一个字典列表，即:[{'key0': '值5', 'key1': '值5',...

2022-12-05 20:06:00 72

原创 python脚本打包

python脚本打包Python写脚本很方便，可以直接在机器上运行，但有时候脚本源码不方便透露或是其他机器不支持的原因，需要将其打包成可执行文件，需要用到 pyinstaller首先下载pipsudo apt update && sudo apt install python3-pippip install pyinstaller有时候 pip 不行就试试 pip3...

2022-12-02 09:33:00 24

原创成都信息工程大学第八届校赛 H J 题解

H. Bang Bang Keli Ba题目大意给定数组 \(a\) ,构造递增序列 \(b\) 和递减序列 \(c\) 且 \(a_i=b_i+c_i\) 。题解下面证明解的存在性，存在性证明后，解也就出来了。对于序列 \(b,c\) ，一个递增，一个递减就意味这 \(b\) 的差分数组 \(b'\) 每个元素都大于等于 \(0\) ，\(c\) 的差分数组 \(c'\) 每个元素都...

2021-12-19 20:40:00 31

原创两道容斥计数题

两道容斥计数CF451E. Devu and Flowers题意有 \(n(1\le n\le 20)\) 个不同颜色的球，每种颜色的球有 \(f_i(1\le f_i \le 10^{12})\) 个，问拿 \(s(1\le s\le 10^{14})\) 个球的方案数。题解考虑生成函数\[F(x)=\prod_{i=1}^n(\sum_{j=0}^{f_i}x_j)=\frac{...

2021-11-30 01:48:00 16

原创 Codeforces Global Round 17

Codeforces Global Round 17A. Anti Light's Cell Guessing坑点：\(n=1,m=1\) 时答案为 \(0\) 。其他情况：当 \(n=1\) 或 \(m=1\) 时，只需要取端点即可。其他情况只需要两个点，也是取两个端点，把离一个点曼哈顿距离为固定值的点连成一条线段，可以发现这两个端点形成的线段只可能有一个交点，即隐藏点。#includ...

2021-11-24 09:23:00 29

原创 CCPC2021 广州 K. Magus Night

CCPC2021 广州 K. Magus Night题意给定整数区间 \([1,m]\) ，从中可重复的选择 \(n\) 个数，形成一个数列 \(\{a_n\}\) 。问：所有满足 \(\gcd(a_1,...,a_n)\le q\) 并且 \(\text{lcm}(a_1,...,a_n)\ge p\) 的数列的乘积和。题解官方题解其实已经很明了了，我这里再做个翻译。题目要求的是 \(...

2021-11-18 02:12:00 39

原创小证明

证明一个不那么直观的结论：\[S_{n}(k-t)=\binom{n+k-t}{k-t}\]其中 \(S_n(k-t)\) 为一个长度为 \(k-t\) 的、初始值全为 \(1\) 的序列 \(A\) 的 \(n\) 维前缀和的第 \(k-t\) 项。不妨把序列 \(A\) 看成一个多项式：\[f(x)=1+x+x^2+....=\sum_{i=0}^{\infin} x^i\]求它的...

2021-09-26 20:24:00 19

2021CCPC网络赛 1012 Remove题意给定 n,mn, mn,m，然后再给 mmm 个素数，问对于所有 i∈[1,n]i \in [1,n]i∈[1,n]，将 iii 操作至 000 的最小操作数。每次操作允许将当前的 iii 减小至 i mod pi \bmod{p}imodp，ppp 为给定素数里的一个。题解设对于 iii，将其操作至 000 的操作数为 ansians_iansi，最大的素数为 pmxpmxpmx。我们可以得到以下三个结论：i<pmxi < pm

2021-08-31 16:51:01 329

原创 CCPC2021网络赛 1012 Remove

2021CCPC网络赛 1012 Remove题意给定 \(n, m\)，然后再给 \(m\) 个素数，问对于所有 \(i \in [1,n]\)，将 \(i\) 操作至 \(0\) 的最小操作数。每次操作允许将当前的 \(i\) 减小至 \(i \bmod{p}\)，\(p\) 为给定素数里的一个。题解设对于 \(i\)，将其操作至 \(0\) 的操作数为 \(ans_i\)，最大的素...

2021-08-31 16:33:00 15

原创 CF1561D Up the Strip

Up the Strip题意你现在在 \(n\) 号格子，你需要跳到 \(1\) 号格子，你可以有两种跳法：你可以做减法，即选择一个数 \(k\in [1,n)\) ，从 \(n\) 跳到 \(n-k\)你可以做除法，即选择一个数 \(k\in(1,n]\)，从 \(n\) 跳到 \(\lfloor\frac{n}{k}\rfloor\)问你有多少种跳法，答案对给定模数取模。题解...

2021-08-26 12:13:00 20

原创 Mocha and Stars

Mocha and Stars题意给定 \(n,m\) ，问符合下定条件的数列有多少个：对于\(a_i(1\le i\le n)\)，\(a_i\in [l_i,r_i]\cap \mathbb{Z}\)\(\sum_{i=1}^ma_i\le m\)\(\gcd(a_1,a_2,...a_n)=1\)答案对 \(998\ 244\ 353\) 取模。题解倘若没有第二个条件...

2021-08-21 14:50:00 24

原创 GCD SUM

GCD Sum原题链接：https://www.codechef.com/problems/GCDSUM题意给定一个\(n\times m\)的矩阵，每次挑选一个\(k \in [2,n]\)，然后挑选\(k\)行，再在这\(k\)行里分别挑\(1\)个元素，计算出他们的\(\gcd\)，再计算所有挑选方法所得的\(\gcd\)的和。题解如果真按题目描述的那样来模拟着做，将会非常麻...

2021-08-09 11:56:00 22

原创 Codeforces Round #728 (Div. 2) C. Great Graphs

Great Graphs题意给你一个数组\(d\)，\(d[i]\)表示从节点\(1\)到其他各个节点的最短路的长度，然后你可以对这个图进行加边(可以是负边)，但不允许存在一个权值和为负数的回路。题解按样例的思想，大概就是将这些点按距离\(1\)的距离从小到大排个序，这样就使得所有点连成一条直线，这样总是可以保证加最多的负边，然后就开始加负边，对于每个点，将他和他前面的点全连上，这样就可...

2021-06-28 15:09:00 28

原创 springboot自动装配静态成员变量

首先要说的是，springboot并不能装配静态类，但可以通过以下骚操作来实现：@Componentpublic class StatisticLogger { private static Dao dao; @Autowired private Dao dao0; @PostConstruct private void initStaticDao () ...

2021-06-22 23:49:00 40

原创 IDEA导出带源码的war包

做作业时实验要求导出带源码的war包，网上找了一圈没找着，遂自行探索，摸出了些门道，在此分享。File->Project Structure->Project Setting->Artifacts在output Layout里，打开WEB-INFO文件夹，右击classes文件夹，添加文件副本，因为要求是源文件，选择你源文件所在的目录即可，注意事项：(对于文件夹a...

2021-06-03 21:21:00 108

原创 Simple Algebra

题意给定方程\(f(x)=ax^2+bxy+cy^2\)和参数\(a\),\(b\),\(c\)，试确定该方程的取值是否恒非负。题解参照文章http://math.mit.edu/~mckernan/Teaching/12-13/Autumn/18.02/l_10.pdfAC代码#include <bits/stdc++.h>#define IO ios::sync_wi...

2021-05-24 12:48:00 19

原创 Count Triplets That Can Form Two Arrays of Equal XOR

Count Triplets That Can Form Two Arrays of Equal XOR题意给定一个数组，求多少个三元对\((i,j,k)\)满足\(S(i,j-1)=S(j,k)\)。思路考虑到异或前缀和，很容易想到\(O(n^3)\)的解法，然而远远不够，考虑到\(a=b\)时\(a\oplus b=0\)，我们可以找一个区间异或为\(0\)的区间\([i,j]\)，...

2021-05-18 20:33:00 25

原创 D. Steps to One

题意初始有一个空数组\(a\)，接下来每次操作会这么做：在\([1,n]\)中选择一个数，将其拼接在数组\(a\)后。计算数组\(a\)的\(\gcd\)。如果结果是\(1\)，退出。否则，回到步骤1.试问数组\(a\)长度的期望，答案对\(1e^9+7\)取模。题解莫反解法考虑dp。设\(dp[x]\)为当前数组的\(\gcd\)为\(x\)时的期望长度，那么答案便是...

2021-04-27 14:14:00 24

原创静态主席树

静态主席树在了解主席树之前，你需要先了解前缀和与权值线段树。这里以HDOJ2665为例，来讲解静态主席树。题目是给定区间，问区间第k大数。题意首先对于一个区间，它的值域是一个集合，例如，给定数组\(a[10] = {1, 73 ,73 ,5 ,22, 4, 6, 22, 81, 0}\)，它的值域就是\(A={0,1, 4,5,6,22,73, 81}\)，可以看到这里涉及到去重和离散...

2021-04-26 18:09:00 16

原创 HDOJ 5726

题意给你一个数组，询问[l,r][l,r][l,r]之间所有数的gcd⁡\gcdgcd以及所有等于这个数的区间数。题解区间gcd⁡\gcdgcd可以用线段树和ST表解决，而所有区间gcd等于某个数的个数则需要求解一番。首先我们可以确定，数越多，得出来的gcd肯定会越小，即gcd⁡(a1,a2,...,ai)≤gcd⁡(a1,a2,...,ai,ai+1)\gcd(a_1,a_2,...,a_i)\le\gcd(a_1,a_2,...,a_i,a_{i+1})gcd(a1,a2,...,ai)≤g

2021-04-13 19:52:16 97

原创区间gcd的维护

区间GCD的修改和查找链接众所周知,gcd⁡(a,b)=gcd⁡(b,a−b)\gcd(a,b)=\gcd(b,a-b)gcd(a,b)=gcd(b,a−b)，推广到333维，就是gcd⁡(a,b,c)=gcd⁡(a,b−a,c−b)\gcd(a,b,c)=\gcd(a,b-a,c-b)gcd(a,b,c)=gcd(a,b−a,c−b)，依次类推，求下标在[i,j][i,j][i,j]里的所有数的gcd⁡\gcdgcd即为gcd⁡(ai,ai+1−ai,....,aj−aj−1)\gcd(a_i,a_{

2021-04-13 17:02:42 552

原创 Codeforces Round #714 (Div. 2) B AND Sequences

题意首先定义一个好串的概念，对于i∈[1,n−1]i\in [1,n-1]i∈[1,n−1]，s1&s2&...&si=si+1&...&sns_1 \& s_2\& ...\&s_i=s_{i+1} \&...\&s_ns1&s2&...&si=si+1&...&sn，然后再给一个长度为n的序列，让你求这个序列有多少种排列满足好串的定义。题解这题主要利用的按位与的一个小性

2021-04-12 21:05:00 128

原创牛牛与交换排序

双端队列o(1)模拟区间翻转链接#include <bits/stdc++.h>#define IO ios::sync_with_stdio(0)using namespace std;const int N = 1e5 + 5;bitset<N> v;int main() { IO; int n; cin >> n; vector<int> a(n + 1), p(n + 1); deque<int&

2021-04-10 21:21:46 170

原创修理牧场

修理牧场链接题意简单直接，没想到是哈夫曼树。对于哈夫曼树的一个通俗的理解就是使(s-s0)最小，s为所有节点权值的和，s0为叶子节点的和，非叶子节点和权值为其两个子节点的权值和。

2021-04-10 18:47:21 71

原创 2020-12-21

ICPC2020南京站铜牌题题解这次icpc南京打的着实憋屈，F题精度没开够一直交，活生生wa了25发。。。。。。吐了吐了。只做了4题的蒟蒻贡献一波题解。K题题目大意：给你一个自然数nnn，让你对1~n进行重排，要求是有kkk个数与他的位次数互质。题解：水题，[1,k][1,k][1,k]范围内的数向右轮换一下即可。代码就不贴了。L题水题之二，求最大的连续红色块即可，注意一个点若同时有红有蓝，则应为蓝。E题也挺水的。。。将所有URLD排列组合一下，不多，就24种，暴力搜一下即可。这种方法是在

2020-12-21 19:09:51 100

原创 POJ1679 The Unique MST

题意给你一个无向图，让你判断该图的最小生成树(MST)是否唯一。题解要判断最小生成树是否唯一，只需判断次小生成树和最小生成树的大小关系即可。要求次小生成树，就得先求最小生成树，在最小生成树的基础上进行枚举非MST边，每加一条非MST边，就会形成一个环，然后求这个环内的最大边权，依次枚举求最小值即可，这个环就是从非MST边的端点到两端点的LCA，所以要求一下LCA，顺便维护一下树上ST表，进...

2020-08-14 19:39:00 33

原创动态主席树（亲妈级注释）

动态主席树本文介绍动态主席树，学习之前，你必须需要先了解静态主席树，本文只介绍相对于静态主席树多出来的部分。动态主席树已经算是另一种数据结构了。这里以ZOJ2112为例。首先我们需要知道主席树是一种离线数据结构，意思是我们不能一边询问一边修改或输出。所以我们把询问存储起来，这里主要是因为我们要储存改变的值，不然无法离散化，所以就离线了。这里要改变一个值，例如把2变成6，那么2的数量就要少一个，6的数量就要多一个，可我们又不能再开一个线段树，所以我们考虑将每一个节点都变成一棵树，每对他进行操作时就是对这

2020-08-08 17:11:38 232

原创 Flipping Coins

Flipping CoinsHere’s a jolly and simple game: line up a row of N identical coins, all with the heads facingdown onto the table and the tails upwards, and for exactly K times take one of the coins, toss itinto the air, and replace it as it lands either h

2020-08-07 11:10:48 213

原创主席树

本文为作者原创，禁止转载。主席树本文讲的是静态主席树，不涉及修改。在了解主席树之前，你需要先了解前缀和与权值线段树。这里以HDOJ2665为例，来讲解静态主席树。题目是给定区间，问区间第k大数。首先对于一个区间，它的值域是一个集合，例如，给定数组a[10] = {1, 73 ,73 ,5 ,22, 4, 6, 22, 81, 0}，它的值域就是A={0,1, 4,5,6,22,73, 81}，可以看到这里涉及到去重和离散（离散就是把一串不连续的数据放在一个数组里，这样根据连续的下标来取值），对于一个

2020-08-07 10:10:42 88

weixin_45563175的博客