一、/dev/shm/介绍：/dev/shm/是linux下一个非常有用的目录，因为这个目录不在硬盘上，而是在内存里。因此在linux下，就不需要大费周折去建ramdisk，直接使用/dev/shm/就可达到很好的优化效果。 /dev/shm/需要注意的一个是容量问题，在linux下，它默认最大为内存的一半大小，使用df-h命令可以

ZT6小红的字符串构造这是题面构造思维思路不用想得很复杂可以看成一个匹配问题，每一个字符要和一个与自己不同得字符匹配，而且每一个字符都要匹配，每一个字符都要被匹配到我们可以先用一个集合统计有多少种字符\(set(s_1,s_2,s_3,\dotss_n)\),让所有字符都被匹配到，一种

省流：\(100+50+45+32\)。rk8，喜提前十名中唯一没过t2的。T1题意：对于一棵树，记\(f(i)\)表示\(\sum_{1\leqj\leqn}dis(i,j)\)，其中\(dis(i,j)\)表示树上\(i,j\)之间的距离。多测，每次给定一个\(x\)，你需要找出最小的一个\(n\)，使得存在一个\(n\)个点的树，其上存在

setup准备工作voidunshare_setup(){charedit[0x100];inttmp_fd;//fromlibpthreadunshare(CLONE_NEWNS|CLONE_NEWUSER|CLONE_NEWNET);//fromlibfcntltmp_fd=open("/proc/self/setgroups",O_WRONLY);write(tmp_f

插入排序插入排序基本思想：直接插入排序希尔排序(缩小增量排序)插入排序基本思想：直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序中，直到所有的记录插入完为止，得到一个新的有序序列。实际

前言比较典，可以当模板题，故记录一下，写的可能比较水。题意Link长度为\(n\(\leq6\times10^5)\)的字符串，有\(q\(\leq2\times10^6)\)个询问，每次询问求一个区间的最小循环节。思路题面看起来很唬人，我们平时求最短循环节都是用前缀函数，这一放在区间上就不会做了。但实际

要测试删除大量小文件，首先需要先创建大量小文件，比如创建50W个txt文件：mkdir/tmp/temp&&cd/tmp/tempseq-f"%g.txt"1500000|xargs-P4-n10000touch最快的是直接rm删除目录(但并非是瞬间的)，是删除速度的极限。方法一：使用rsync$mkdir/tmp/empty$timersync-r

Problem给出1~n每个数2个，共2n个，然后拿走3个不相等的数，可以进行最多150次询问，可以得到值为l-r的所有数的异或和，请你最后给出这3个数。其中\(3\len\le10^{18}\)Solve不建议做法：分治，不断给1~n区间分块原因：需要进行的询问在不优化的情况下能达到200左右，需要不断找地方优化，且

路标设置题目背景B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。题目描述现在政府决定在公路上增

1、案例概述同事在AIX7.1下安装11.2.0.4GI集群时，运行cluvfy命令失败。报错信息如下：Versionofexectaskcouldnotberetrievedfromnode"skdb1"ERROR:Remoteexecutionfilescouldnotbecopiedto"/tmp/CVU_11.2.0.4.0_grid"onthefollowingnodes:    skdb1Ve

P6628[省选联考2020B卷]丁香之路题解首先考虑题目中路径权值的含义：\(i,j\)两点之间的最短路就是\(|i-j|\)直接连边。题目要求从\(s\)遍历到每个点，到终点每个\(x\)的最短时间。于是我们不妨枚举每个\(x\)，考虑在\(O(n)\)至\(O(n\logn)\)的时间复杂度里解决问题

\(SPT（Super\Piano\Trick）\)超级钢琴选出\(k\)个最大的区间和，限制区间长度。想到前缀和维护，然后区间最大值，可以确定每个左端点，对应的最大值。维护前\(k\)大想到压堆，但是不可能全都压进去。仍然是考虑对于每个左端点，右端点所在范围确定，那么当前的最大值就是确定的。选完

前置知识：2-SAT题意[XIXOpenCup,GrandPrixofKorea]Dev,PleaseAddThis!在一张网格上有以下几种物品：空地（.）墙（#）星星（*）一个球（O）现在你要玩一个游戏。你可以让球朝上下左右某一个方向移动，但是一旦移动就必须走到底，也就是说直到前面是墙或者边界才能停。另外，如果你走

1.熟悉常用的Linux操作 1）`cd`命令：切换目录-（1）切换到目录`/usr/local`： ```bash cd/usr/local ```-（2）切换到当前目录的上一级目录： ```bash cd.. ```-（3）切换到当前登录Linux系统的用户的主文件夹： ```bash cd~ ``` 2）`ls`命令：查看文件

HappyBirthdayElysia!T1很有味道的题目\(dp_i\)表示到\(a\)的第\(i\)个数，最多能到\(b\)的哪一个数。向后转移能够给到的是一个值域的后缀，离散化后BIT维护即可。代码#include<iostream>#include<algorithm>#definelowbit(x)((x)&(-(x)))#defineintl

1.清空文本(把空内容覆盖到文本）[root@C7tmp]#cp-r/etc/passwd.[root@C7tmp]#lsfilea1 filea2 fileb filec passwd[root@C7tmp]#headpasswd root:x:0:0:root:/root:/bin/bashbin:x:1:1:bin:/bin:/sbin/nologindaemon:x:2:2:daemon:/sbin:/sbin/nologin

==>推倒重建版：voidtarjan(intu,intfather){ stack[++top]=v; dfn[u]=low[u]=++num; for(inti=head[u];i;i=ed[i].last) { intv=ed[i].to; if(v==father)continue; if(!dfn[v]) { tarjan(v,u); low[u]=min(low[u],low[v]);

目录一.希尔排序1.1希尔排序的原理1.2希尔排序的代码思路1.3希尔排序的代码实现1.1希尔排序的原理希尔排序法又称缩小增量法。希尔排序法的基本思想是：先选定一个整数，把待排序文件中所有记录分成个组，所有距离为的记录分在同一组内，并对每一组内的记录进行排序。然后，取，重

省流：\(100+100+100+0\)。T1题意：给定长度为\(n\)的序列\(a,b\)，你需要找到一个字典序最大的序列\(ans\)使得对于所有的\(1\leqi\leqn\)，\(ans_i=((a_i\oplusans_{i-1})+(b_i\oplusans_{i-1}))\%2^{32}\)，其中\(ans_0=ans_n\)。\(1\leqn\leq3\times

运维自动化工具-ansible几个小案例1.4检查yaml文件的语法是否正确$ansible-playbook-i/tmp/hostsnginx.yaml--syntax-check1.5检查yaml文件中的tasks任务$ansible-playbook-i/tmp/hostsnginx.yaml--list-task1.6检查yaml文件中的生效主机$ansible-playbo

ABC379E题解一道很好的题，开始还以为是高精度来着，但是发现不必要也不能用高精度，而是用一种技巧代替。题意Youaregivenastring\(S\)oflength\(N\)consistingofdigitsfrom1through9.Foreachpairofintegers\((i,j)\(1\leqi\leqj\leqN)\),define\(f(

对于冒泡排序，字面理解就是对一段数据进行排序比如说你有10个数据intarr[10]={3,1,7,5,8,9,0,2,4,6};你想对这些数据进行从小到大的排序，一个个用if和else去进行比较太麻烦了，所以这时候冒泡排序就可以帮你提高效率首先，先文字讲解，这里总共有十个数据，而我们每次排序都会将

Anysupportedfileformatandprotocolcanserveasinputtoffmpeg:Examples:YoucanuseYUVfilesasinput:ffmpeg-i/tmp/test%d.Y/tmp/out.mpgItwillusethefiles:/tmp/test0.Y,/tmp/test0.U,/tmp/test0.V,/tmp/test1.Y,/tmp/test1.U,/tmp/test1.V,etc

总体情况A-Cyclic题意给你一个三位整数\(N\)，其中每个数字都是介于\(1\)和\(9\)之间的整数。设\(a\),\(b\),\(c\)分别是\(N\)的百位、十位和个位数。打印一个按此顺序排列\(b\)，\(c\)，\(a\)所组成的整数，以及一个按此顺序排列\(c\)，\(a\)，\(b\)所组成

感觉这个东西就是玄学啊，考场上真的有人能想得出来嘛。（还是我太菜了qwq）思想现在见到的有这几种：从\(i\)推到\(i+1\)时状态改变的数量不会太多，直接继承可以优化。可能对答案有贡献的状态不会太多。即通过一些性质来消除掉冗余状态以保证时间复杂度。ABC176FBraveCH