RM
  • 2024-11-21[NOIP2022] 建造军营
    前言米奇妙妙\(\rm{dp}\),也是高端计数这种题看得懂想不出,还是非常难蚌能不能多想想再去看\(\rm{TJ}\)啊算法注意到除了割边,其他的边都没有影响,显然可以缩\(\rm{e}\)-\(\rm{DCC}\)再进行处理这里发现缩完之后形成一棵树,考虑树形\(\rm{dp}\)这里我有一个误
  • 2024-11-2011.20 CW 模拟赛 赛时记录
    看题前言:花了\(10\rm{min}\)把昨天的题调了一下,神经\(\rm{T1}\)艹,再一次缺失大样例神秘博弈放\(\rm{T1}\),大抵可做(主要原因是\(\rm{lhs}\)键盘敲得框框响)手玩几组数据大概能做,后面再认真看\(\rm{T2}\)看到树直接小命不保喵了个咪的,这我打鸡毛啊又
  • 2024-11-2011.19 CW 模拟赛 T3.又见 LIS
    前言老登你也知道你又在出\(\rm{LIS}\)算法首先我们需要注意到,本质上和随机了一个\(1\simn\)的排列没有任何区别具体的,任意一个\(\rm{LIS}\)数列,都仅仅是由大小关系推过来的,并且可以证明,\(\rm{LIS}\)数列相同,当且仅当大小关系完全相同注意到这个之后(事
  • 2024-11-1911.19 CW 模拟赛 T1.谁开了小号
    算法嗯,和赛时做法也是没有一点相似之处,寄!挂个\(\rm{TJ}\)题解下载对于暴力,显然可以用\(\rm{dfs}\)实现,这种\(\rm{dfs}\)我还没有见过大概有个想法,每次有两种选择,要么新开集合,要么从前面加一个进去,大概就这样,也比较简单,剪剪枝小数据包过的正解做
  • 2024-11-1911.19 CW 模拟赛 赛时记录
    看题\(\rm{T1}\)神tmzcy和jmr,what'sup至少看懂题了(雾)\(\rm{T2}\)也是看懂题了,怎么也应该比\(\rm{T1}\)难\(\rm{T3}\)这个类型的题\(100\%\)不会的呀看看能不能骗点算了\(\rm{T4}\)神秘计数,这个类型的题\(100\%\)不会的呀看看能不能骗点算了正序
  • 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-15[USACO19DEC] Moortal Cowmbat G
    前言很可惜,离场切不远多练练\(\rm{dp}\)吧算法简化题意给定一长为\(n\)的字符串\(S\),由前\(m\)个小写字母构成,现在要求将这个字符串变换成一个由至少连续\(k\)个相同字符构成的字符串组成的字符串(下称为合法字符串),其中,字符\(a\tob\)的花费为\(
  • 2024-11-15CW 11.15 模拟赛记录
    看到说不按题目难度排序,先读下题初看\(\rm{T1}\)没什么思路\(\rm{T2}\)感觉像是\(\rm{dp}\),可能能多骗点?\(\rm{T3}\)又是计数\(\rm{T4}\)没思路感觉要寄,\(\rm{lhs}\)多半又要\(\rm{AK}\)\(\rm{T2}\)观察到这个类型的题比较熟,先开\(\rm{T2}\)简化题意
  • 2024-11-14[GXOI/GZOI2019] 旅行者
    算法\(O(Tn\log^2n)\)对于\(\rm{Subtask}\text{}1\),直接跑\(n\)遍\(\rm{dijkstra}\)就可以,这是\(O(Tn^2\logn)\)的对于\(\rm{Subtask}\text{}1\)的优化:显然的,每次\(\rm{dijkstra}\)只需要跑到离自己最近的感兴趣的点即可,因为后面的不可能
  • 2024-11-13CW 模拟赛 11.13 个人记录
    T1算法暴力暴力思路是显然的,观察到并查集可以\(\mathcal{O}(n\logn)\)的维护题目中求的信息对于\(50\%\)的数据显然可以通过耗时\(10\rm{min}\),正常正解暴力疑似就是正解?????代码这个题只要挂了我就趋势,但是看这样子来说应该是\(T1\)放了简单题不挂
  • 2024-11-12服务器操作
    删除文件删除当前目录下所有文件(不包括子目录中的文件):rm-f*可删除文件夹以及文件夹中的文件rm-rf文件名可删除多个文件夹以及文件夹中的文件rm-rf文件名1文件名2删除当前目录下所有文件及子目录中的文件:rm-rf./*scp上传服务器scp压缩后的文
  • 2024-11-11alias——定义或显示别名
    转自于:https://github.com/jaywcjlove/linux-command,后不赘述alias定义或显示别名。概要alias[-p][name[=value]...]主要用途简化较长的命令。定义、修改或者显示一个或多个别名。选项-p:显示全部已定义的别名。name(可选):指定要(定义、修改、显示)的别名。value(可
  • 2024-11-08Linux基础(2)
    学习地点(泷羽sec的个人空间-泷羽sec个人主页-哔哩哔哩视频(bilibili.com))LInux目录介绍   Linux常见目录及作用        /:操作系统的根路径      /bin:存储二进制可执行目录,普通用户和管理员都可以执行的命令      /etc:系统管理和配置文件
  • 2024-11-08【seata的AT模式】
    seata的AT模式seata是阿里开源的一个分布式事务解决方案seata三大组件TC:事务协调器,这是一个独立服务,不包含业务代码,负责全局事务统一调度,比如维护全局事务状态、通知RM执行分支事务提交/回滚TM:事务管理器,对应微服务中的聚合服务,负责发起一个全局事务,
  • 2024-11-06Linux常见命令
    Linux系统提供了大量强大的命令行工具,这里列举了一些最常用的基本命令,来帮助您在Linux环境下进行日常管理和操作:1、ls-列出目录内容ls:显示当前目录下的文件和文件夹。ls-l:以长格式列出,显示文件的详细信息,如权限、大小、修改日期等。ls-a:显示包括隐藏文件在内
  • 2024-11-02斜率优化笔记
    首先看到有\(i,j\)无法分离的项的\(\rmDP\)一般就是斜率优化,像\((s_i-s_j)^2\)之类的。首先将转移方程式写成\(b_i=y_j-k_ix_j\)的形式,拍到坐标系上。那么等价于用斜率为\(k_i\)的直线去切点,第一个切到的点是哪个,即截距最小/最大。显然切到的点在凸包上,即找到
  • 2024-11-022024 XCPC 哈尔滨 & Chengdu 游记
    CCPCDay-1​第一次坐飞机,起飞后世界瞬间变得好小,白云在我面前流过,河上的船一动不动.随后出现的积云构成了冰川,剩余稀薄的云雾掩盖下面的城市,成为一片蓝色的海.视线的尽头,我看到了被深蓝和浅蓝夹着的地平线.今晚的月亮圆得像人造光源,与机翼的指示灯一同照亮了夜幕.​
  • 2024-11-02Linux中的rm命令详解
    `rm`命令用于在Unix和Linux系统中删除文件和目录。以下是一些常用的`rm`命令选项和用法:1.**删除单个文件**:  ```bash  rmfilename  ```2.**删除多个文件**:  ```bash  rmfile1file2file3  ```3.**强制删除文件**(不提示):  ```bash
  • 2024-10-30ubuntu-安装docker、中间件
    1、基本命令#查看ubuntu版本lsb_release-a#修改密码sudopasswdubuntu#修改远程端口vim/etc/ssh/sshd_configsudoservicesshrestart#基础软件安装sudoaptinstalliputils-ping-ysudoaptinstallnet-tools-ysudoaptinstallvim-ysudoaptinstallufw-y 2、
  • 2024-10-262024CS 525 All SectionsProgramming
    AdvancedDatabaseOrganization-Fall2024CS525-AllSectionsProgrammingAssignmentIII:RecordManagerDue:Friday,October18th2024by23h59TaskThegoalofthisassignmentistoimplementasimplerecordmanager.Therecordmanagerhandlestablesw
  • 2024-10-23P11218 【MX-S4-T2】「yyOI R2」youyou 不喜欢夏天
    算法博弈类型的题这个题属于最优解法的问题最初可以看出\(\rm{yy}\)交换的列一定是一黑一白的,不然无意义考虑\(\rm{youyou}\)怎么选对于两个都是黑的情况,显然是都要选的,这种贡献yy影响不了对于两个都是白的情况,显然是只选一个,最大化贡献对于一白一黑的情况
  • 2024-10-22环论笔记(1)
    环设\(R\)是赋予了加法和乘法运算的非空集合.我们称\(R\)是环,如果\((R,+)\)是阿贝尔群,\((R,\cdot)\)是幺半群,且\(R\)的乘法满足对加法的左右分配律.若将\((R,\cdot)\)是幺半群的条件修改为\((R,\cdot)\)是半群,我们称\(R\)是伪环.我们将在某些部分平行地构建出
  • 2024-10-22如何在git中删除仓库中的文件(步骤浅析)
    在git中删除仓库中的文件的步骤:1.进入Git项目目录;2.使用gitrm命令删除文件;3.提交更改;4.推送更改(如果有远程仓库)。首先,打开终端或命令提示符,并导航到包含您的Git项目的目录。您可以使用cd命令来进入项目目录。1.进入Git项目目录首先,打开终端或命令提示符,并导航到包
  • 2024-10-17Linux rm命令详解
    文章目录Linux`rm`命令详解基本语法常用参数详解常见用法和示例注意事项实践示例结论参数表格Linuxrm命令详解rm(remove)命令用于删除文件或目录,是Linux系统中最常用的文件管理命令之一。rm命令具有强大的功能,可以删除单个文件、多个文件,甚至递归删除整个目录