Tmp
  • 2024-11-20linux下的/dev/shm/及对Oracle 的影响
    一、/dev/shm/介绍:/dev/shm/是linux下一个非常有用的目录,因为这个目录不在硬盘上,而是在内存里。因此在linux下,就不需要大费周折去建ramdisk,直接使用/dev/shm/就可达到很好的优化效果。 /dev/shm/需要注意的一个是容量问题,在linux下,它默认最大为内存的一半大小,使用df-h命令可以
  • 2024-11-19牛客15天刷题Day1_ZT6_小红的字符串构造
    ZT6小红的字符串构造这是题面构造思维思路不用想得很复杂可以看成一个匹配问题,每一个字符要和一个与自己不同得字符匹配,而且每一个字符都要匹配,每一个字符都要被匹配到我们可以先用一个集合统计有多少种字符\(set(s_1,s_2,s_3,\dotss_n)\),让所有字符都被匹配到,一种
  • 2024-11-19241119 noip 模拟赛
    省流:\(100+50+45+32\)。rk8,喜提前十名中唯一没过t2的。T1题意:对于一棵树,记\(f(i)\)表示\(\sum_{1\leqj\leqn}dis(i,j)\),其中\(dis(i,j)\)表示树上\(i,j\)之间的距离。多测,每次给定一个\(x\),你需要找出最小的一个\(n\),使得存在一个\(n\)个点的树,其上存在
  • 2024-11-19网鼎杯 2024 玄武 pwn2 (kernel)
    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
  • 2024-11-18数据结构java:插入排序
    插入排序插入排序基本思想:直接插入排序希尔排序(缩小增量排序)插入排序基本思想:直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序中,直到所有的记录插入完为止,得到一个新的有序序列。实际
  • 2024-11-18洛谷P3538 [POI2012] OKR-A Horrible Poem
    前言比较典,可以当模板题,故记录一下,写的可能比较水。题意Link长度为\(n\(\leq6\times10^5)\)的字符串,有\(q\(\leq2\times10^6)\)个询问,每次询问求一个区间的最小循环节。思路题面看起来很唬人,我们平时求最短循环节都是用前缀函数,这一放在区间上就不会做了。但实际
  • 2024-11-18快速删除大量小文件(多种方式速度对比)
    要测试删除大量小文件,首先需要先创建大量小文件,比如创建50W个txt文件:mkdir/tmp/temp&&cd/tmp/tempseq-f"%g.txt"1500000|xargs-P4-n10000touch最快的是直接rm删除目录(但并非是瞬间的),是删除速度的极限。方法一:使用rsync$mkdir/tmp/empty$timersync-r
  • 2024-11-16CF2036G Library of Magic
    Problem给出1~n每个数2个,共2n个,然后拿走3个不相等的数,可以进行最多150次询问,可以得到值为l-r的所有数的异或和,请你最后给出这3个数。其中\(3\len\le10^{18}\)Solve不建议做法:分治,不断给1~n区间分块原因:需要进行的询问在不优化的情况下能达到200左右,需要不断找地方优化,且
  • 2024-11-15路标设置
    路标设置题目背景B市和T市之间有一条长长的高速公路,这条公路的某些地方设有路标,但是大家都感觉路标设得太少了,相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题,我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。题目描述现在政府决定在公路上增
  • 2024-11-15OpenSSH9.2导致cluvfy命令失败
    1、案例概述同事在AIX7.1下安装11.2.0.4GI集群时,运行cluvfy命令失败。报错信息如下:Versionofexectaskcouldnotberetrievedfromnode"skdb1"ERROR:Remoteexecutionfilescouldnotbecopiedto"/tmp/CVU_11.2.0.4.0_grid"onthefollowingnodes:    skdb1Ve
  • 2024-11-13P6628 [省选联考 2020 B 卷] 丁香之路 题解
    P6628[省选联考2020B卷]丁香之路题解首先考虑题目中路径权值的含义:\(i,j\)两点之间的最短路就是\(|i-j|\)直接连边。题目要求从\(s\)遍历到每个点,到终点每个\(x\)的最短时间。于是我们不妨枚举每个\(x\),考虑在\(O(n)\)至\(O(n\logn)\)的时间复杂度里解决问题
  • 2024-11-13SPT
    \(SPT(Super\Piano\Trick)\)超级钢琴选出\(k\)个最大的区间和,限制区间长度。想到前缀和维护,然后区间最大值,可以确定每个左端点,对应的最大值。维护前\(k\)大想到压堆,但是不可能全都压进去。仍然是考虑对于每个左端点,右端点所在范围确定,那么当前的最大值就是确定的。选完
  • 2024-11-12题解:[XIX Open Cup, Grand Prix of Korea] Dev, Please Add This!
    前置知识:2-SAT题意[XIXOpenCup,GrandPrixofKorea]Dev,PleaseAddThis!在一张网格上有以下几种物品:空地(.)墙(#)星星(*)一个球(O)现在你要玩一个游戏。你可以让球朝上下左右某一个方向移动,但是一旦移动就必须走到底,也就是说直到前面是墙或者边界才能停。另外,如果你走
  • 2024-11-12熟悉常用的Linux操作和Hadoop操作
    1.熟悉常用的Linux操作 1)`cd`命令:切换目录-(1)切换到目录`/usr/local`: ```bash cd/usr/local ```-(2)切换到当前目录的上一级目录: ```bash cd.. ```-(3)切换到当前登录Linux系统的用户的主文件夹: ```bash cd~ ``` 2)`ls`命令:查看文件
  • 2024-11-1120241111
    HappyBirthdayElysia!T1很有味道的题目\(dp_i\)表示到\(a\)的第\(i\)个数,最多能到\(b\)的哪一个数。向后转移能够给到的是一个值域的后缀,离散化后BIT维护即可。代码#include<iostream>#include<algorithm>#definelowbit(x)((x)&(-(x)))#defineintl
  • 2024-11-11文件重定向
    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
  • 2024-11-10【模版】广义圆方树の建构
    ==>推倒重建版: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]);
  • 2024-11-10如果你搞不懂排序,看这篇文章就对了,初学者也看得懂,其三:进阶插入排序——希尔排序
    目录一.希尔排序1.1希尔排序的原理1.2希尔排序的代码思路1.3希尔排序的代码实现1.1希尔排序的原理希尔排序法又称缩小增量法。希尔排序法的基本思想是:先选定一个整数,把待排序文件中所有记录分成个组,所有距离为的记录分在同一组内,并对每一组内的记录进行排序。然后,取,重
  • 2024-11-10241110 noip 模拟赛
    省流:\(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
  • 2024-11-10运维自动化工具-ansible几个小案例
    运维自动化工具-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
  • 2024-11-10ABC379E 题解
    ABC379E题解一道很好的题,开始还以为是高精度来着,但是发现不必要也不能用高精度,而是用一种技巧代替。题意Youaregivenastring\(S\)oflength\(N\)consistingofdigitsfrom1through9.Foreachpairofintegers\((i,j)\(1\leqi\leqj\leqN)\),define\(f(
  • 2024-11-10冒泡排序(详细讲解)
    对于冒泡排序,字面理解就是对一段数据进行排序比如说你有10个数据intarr[10]={3,1,7,5,8,9,0,2,4,6};你想对这些数据进行从小到大的排序,一个个用if和else去进行比较太麻烦了,所以这时候冒泡排序就可以帮你提高效率首先,先文字讲解,这里总共有十个数据,而我们每次排序都会将
  • 2024-11-10ffmpeg Video and Audio file format conversion
    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
  • 2024-11-09Toyota Programming Contest 2024#11(AtCoder Beginner Contest 379)题解
    总体情况A-Cyclic题意给你一个三位整数\(N\),其中每个数字都是介于\(1\)和\(9\)之间的整数。设\(a\),\(b\),\(c\)分别是\(N\)的百位、十位和个位数。打印一个按此顺序排列\(b\),\(c\),\(a\)所组成的整数,以及一个按此顺序排列\(c\),\(a\),\(b\)所组成
  • 2024-11-09关于 DP 的非常规优化
    感觉这个东西就是玄学啊,考场上真的有人能想得出来嘛。(还是我太菜了qwq)思想现在见到的有这几种:从\(i\)推到\(i+1\)时状态改变的数量不会太多,直接继承可以优化。可能对答案有贡献的状态不会太多。即通过一些性质来消除掉冗余状态以保证时间复杂度。ABC176FBraveCH