- 2024-11-1111.11
明天有信息会考。A.严格弱于NumbersonaCircle。先做个差分,发现每回就是选择一个数加\(n\),最后使得每个数都相等,那么每个数的操作次数就是与最大值的差值除以\(n\),注意判断无解。B.DivisionintoTwo感觉跟\(CSP-S\)的\(C\)差不多啊。考虑到如果将集合\(S\)中的数
- 2024-11-04复训时很好的字符串题
descriptionsolution考虑到这么一件事情,就是我最终的字符串\(t\)一定是由\(s\)的若干段前缀拼接而成,因为如果不是前缀,换成前缀一定不劣。然后我们拥有一个朴素的状态\(f_{i,j}\)表示填到第\(i\)个数,且最后一段是由一段长度为\(j\)的前缀拼接成的最大贡献。考虑转
- 2024-10-25一个序列划分的结论
题面划分序列(divide)给定一个长度为的序列,现在要求把这个序列分成恰好若干段(每一段是一个连续子序列,且每个元素恰好属于一段),并且每段至少有一个元素,使得和最大的那一段的和最小。请你求出这个最小值。输入格式第一行两个整数,表示序列长度和所需段数。第二行个整数,表示
- 2024-10-19一段注释
在2024年10月19日我听着极客时间的课程,听着授课者讲着各种高大上的技术、词汇,想着是不是自己也能变得更牛逼,或者能发明一款开源软件让自己一劳永逸。不过接着,我觉得自己之前的感悟能帮到我做选择————就是让自己深入一些实际点的技术和幻想。比如在这个时候学习的微服
- 2024-10-10POJ1797-Heavy Transportation
继续刷邝斌飞最短路专题垃圾POJ继续挂可用平台每次翻译都用这个,之前一段一段帖,今儿刚发现登陆可以无限制帖然后翻译
- 2024-10-07AGC068A 做题记录
很好的组合数学题。考虑以任意一个点为基准计算方案数,最终答案乘上\(\dfracLn\)即可。枚举点两两之间最短路径\(\led\),计算方案数,剩下的\(n-1\)个点都应该至多在基准点的左\(d\)个和右\(d\)个点的位置。显然左右\(d\)个位置内部的距离都不超过\(d\),只需要判定
- 2024-09-26如何用一段文字或一张图片生成一段视频?
找了下AI视频工具的排行,发现在这款国内好多大模型的AI视频工具都排在前面。测试了好几款,整体感觉还是非常不错,除了生成的时间比较短,清晰度和效果比自己找的会好很多。AI视频工具文成视频成品展示一个视频生成的时间大概是5-10分钟,从时间上面来讲,几乎都差不多。目前融合了
- 2024-09-26Markdown语法文档
md语法文档Markdown(简称MD)是一种轻量级标记语言,可以用来快速编写结构清晰、内容丰富的文档。下面是一些常用的Markdown语法:目录md语法文档一、标题&目录二、列表&引用三、字体四、线条五、网页链接&图像六、表格七、代码域八、注释&变量九、嵌入十、表情符号一、标
- 2024-09-19开启又一段经历前留下
朴素的求证是过往帮助我很多的一条原则,在2015年第一次自己背包去沿海地区时帮助过我,在2018年改名的时候帮助过我,在疫情的时候帮助过我,在义乌辗转多地时见到几位有所“成”的人帮助过我,在深圳不陷入单一视角时帮助过我。朴素的求证能让人猜忌放下,朴素的求证是科学和客观的基石,朴素
- 2024-08-19又一段征程
关于高三他死了成都零一二诊稳定在中9以上\(10-20\)的分数,偶尔一两次月考开学考可以达到华五的水平(虽然但是读不了cs)。至少来说,从高一接触oi开始我便笃定地要去读计算机。但是从三诊开始状态下滑,跌到了学校一百名开外,中间的适应性考试似乎有好转,但是高考还是没能逃过栽了跟头
- 2024-08-18Markdown学习
标题这是一个二级标题##这是一个二级标题这是一个三级标题###这是一个三级标题字体这是一段普通文本这是一段粗体文本**这是一段粗体文本**这是一段斜体文本*这是一段斜体文本*这是一段粗体且斜体文本***这是一段粗体且斜体文本***这段文本应用了删除线~~这
- 2024-08-07Distance to Different
最开始观察\(a\)没看出什么东西来,于是看\(b\),由于统计的是不同的\(b\)的数量,所以考虑一个\(b\)可以由什么\(a\)搞出来,然后就不难发现如果我们将\(a\)分段(相同的数放一段),那么对应的\(b\)在同一段就会从\(1\)开始增加,然后到达一个峰值之后再减小到\(1\)(开头和结尾的两段只有减少或增
- 2024-08-062024.8.6 test
以后不记录躺尸题了。B有\(n\)个序列对应\(n\)个人,每个序列长度为\(k_i\)。你可以花费\(a_{i,j}\)的时间把第\(i\)个人从\(j-1\)提升到\(j\)级。求前\(m\)个时刻,每个时刻里每个人级数的和的和最大值。\(\sumk\le2e6,m\in[10^{10},10^{11}],a\le3000\).注意
- 2024-07-28tableau如何计算一段连续时间的环比
需求描述:如何用tableau计算一段连续时间的环比1、如图所示新建参数《开始时间》 2、如图所示新建参数《结束时间》 3、新建计算字段《本期金额》IF[订单日期]>=[开始时间]AND[订单日期]<=[结束时间]THEN[销售额]END 4、新建计算字段《上期金额》IF[订单日期
- 2024-07-21提取文本中所有图片的链接地址
从给定的文本中使用正则表达式提取出所有的图片链接地址代码importres='这是一段干扰信息这是一段干扰信息这是一段干扰信息这是一段干扰信息这是一段干扰信息这是一段干扰信息https://img1.baidu.com/it/u=272155668.1962281314&fm=26&fmt=auto这是一段干扰信息这是一
- 2024-05-31pwn学习-ret2plt
在之前进行ret2shellcode的学习时,需要NX保护机制是关闭的,但是现在一般情况下,保护机制默认都是开启的,那么该怎么办呢?下面我们将学习ret2plt技术,够着ROPChain来执行我们想要的代码ret2plt这种技术的目的是从PLT中泄漏函数的地址,例如二进制程序中有一个system或其他危险函数的
- 2024-02-12CF1928C Physical Education Lesson
原题链接先考虑暴力枚举每个\(k\)是否合法,发现\(k\)合法当且仅当\((2k-2)\mid(n-x)\)或者\((2k-2)\mid(n+x-2)\)并且\(k\geqx\)。因为当\(n\)处于每一段中的第\(1\simk\)个数中时\(n-x\)是上一段的结尾,\(n\)处于每一段中的第\(k\sim2k-2\)个数中时\(n+(x
- 2024-02-03干草堆
先倒序处理(为什么下文会说),然后就变成了划分尽量多的段,使得每段的和单调不减很容易设置出一个状态\(f[i][j]\)表示前\(i\)堆草,最后一段是\([j,i]\)的最大高度,方程也很容易推导,但是时空复杂度显然炸掉那么此时我们就应该思考,要么就是利用数组值来搞一些事情,要么就是发现某些引理(一
- 2024-02-02一段和
N个正整数,如果连续的一段(可能是一个数)和能被M整除,输出这一段的开始位置和结束位置。如果答案有多段,输出结束位置最前面的一段。输入格式第一行:2个正整数N和M,范围1<M<N<100000。第二行:N个正整数,每个数范围[1,10000]。输出格式2个正整数。看到题目叫“一段和”,立刻就想到
- 2024-01-23故事补全计划
以前年少时候看过的小说总是残缺不全,那些故事被切成了一段一段,如同琉璃碎瓦片。最近倒是又开始看起了杂书,把那些故事补全了。虽然不再有那些眼里有光的心气,但也没有完全消磨掉自己原来的样子。随笔就是随便写写,记下自己当下的感受,等以几百年后的人看到这段文字,他也能懂一个古代
- 2024-01-17插入类dp
按结尾数字排名进行的插入类dpT1AT_dp_tPermutation有一个长为\(N\)的正整数排列。给定一个由<和>组成长为\(N-1\)的的字符串。对于任意满足\(1\lei\leN-1\)的字符\(s_i\),如果\(s_i\)是<则\(P_i<P_{i+1}\)、如果\(s_i\)是>则\(P_i>P_{i+1}\)。求满
- 2024-01-10一段神奇的代码
importtimeimportosimportpsutilimportntplibfromdatetimeimportdatetimedefget_network_time():ntp_client=ntplib.NTPClient()response=ntp_client.request('pool.ntp.org')returndatetime.fromtimestamp(response.tx_time)d
- 2023-12-12[ARC132E] Paw
最终状态自左至右一定形如<<<===>>>,即中间有一段和原序列相等,左边都是左箭头,右边都是右箭头的形式。证明考虑如果要保留原序列\([l,r]\)一段(显然\([l,r]\)中不含.),那么设位于\(l\)以左且距\(l\)最近的前两个点为\(i,j\)(满足\(i>j\)),如果操作方案中\(i\)位于\(j\)
- 2023-12-10生日礼物
这一道题目其实我们正负数同时出现时可以先单独考虑正数或负数我们单独考虑正数,认为负数把原序列分成了若干段,每一段都是连续的正数。如果这些正数段的总数\(≤m\),那么全部选上就是答案如果不满足,那么我们考虑最终的答案是怎么样的最终的答案的任意一段的两个端点一定是正数(不
- 2023-12-10ARC169 B Subsegments with Small Sums 题解
LinkARC169BSubsegmentswithSmallSumsQuestion\(x\)是一个序列,定义\(f(x)\)为把序列\(x\)切成几段,每段的和不能超过\(S\)的最小段数给出序列\(A=(A_1,A_2,\cdots,A_N)\)求:\[\sum_{1\lel\leN}f((A_l,A_{l+1},\cdots,A_r))\]Question先考虑一个结论,\(x\)为