- 博客(22)
- 收藏
- 关注
原创 Codeforces Round 943 (Div. 3) G2
到表示前缀的节点,我们按照上方思路贪心的找到最多的不相交的子串(位置靠前优先选)。考虑对原串构建后缀自动机,在后缀树上用启发式合并维护。的长度去更新,所以我们只需要枚举字符串的所有前缀。段,每一段的最长公共前缀的最长长度。
2024-05-04 15:43:54
824
3
原创 Codeforces Round 923 (Div. 3)
给定一个包含n个单元格的水平网格条。在第i个单元格中,有一个大小为ai的油漆充电。aimaxi−ai11iaiiminiai−1n注意,一个充电最多只能使用一次(即,同时向左和向右使用)。允许一个单元格被涂多次。需要使用充电的最小次数来涂上条带中的所有单元格是多少?输入的第一行包含一个整数t1≤t≤100) — 测试中的测试案例数量。接下来是t个测试案例的描述。每个测试案例由两行指定。第一行包含一个整数n1≤n≤100。
2024-02-07 17:20:59
1271
原创 Educational Codeforces Round 159
然后我们再考虑数组元素最后都等于多少,由于x是大于零的,所以我们选择数组中的元素最大值一定是最优的,我们考虑 $a_{n+1} $ 的大小,考虑两种情况,比。通过观察发现,用前缀和表示一个坐标,除了被翻转的部分,其余位置的前缀和都是不变的,这是因为翻转前后这个被翻转的区间的和是不变的。这是可以实现的,但是这似乎对题目中的询问没有任何用处,因为他询问的是翻转之后的,那么我们想一下翻转前后有没有什么相似之处。,考虑使用字典树,这样就可以计算一个字符串在一个字符串集合中能匹配到的所有前缀的长度之和。
2023-12-05 15:22:04
163
1
原创 【无标题】
那么我现在是不是可以考虑丢掉前面的一些区间来保证我能继续往下走,现在考虑丢掉哪些好,毋庸置疑的是区间长度最小的,因为区间小的会导致你需要更多次数的按下和释放。分为若干个子串,这些子串的删除互不影响,所以我们只需要计算删除最长的子串的次数即可,那么怎么确定保留哪个字符呢,枚举就可以了,最多就枚举。给你一个字符串,每次可以删除一些字符,但是在同一次中,删除的字符不能相邻,求将字符串删除至所有字符相同的最少次数。给你一个只包含数字或者问号的字符串,问你将问号替换为数字,得到的合法数字的方案,不能有前导零。
2023-10-08 11:30:07
92
1
原创 高精度加减乘除类封装模板
这个模板实现了整数加减乘除,并且可以和其他集中基本数据类型相互运算,加减乘除,比大小。,等常用运算符,几乎不会用在高精度中的位运算并没有重载。现在还有缺陷大家可以一起帮忙优化一下,实现,如果想加速可以使用内置的。
2023-07-11 10:06:05
201
原创 Educational Codeforces Round 151 (Rated for Div. 2)
我们可以考虑寻找一个最有可能成为答案的密码,最有可能成为答案的密码的元素在密码库中的位置一定是比较靠后的,因为越靠后,这个密码成为子序列的概率就越低,所以我们尝试在密码库中比对,遍历l,r,每次选择一个在密码库中最靠后的元素,当然了,我们需要选的是这个元素的第一个下标,不选择第一个就不能保证前面不会产生子序列,怎么快速的选最小的呢,我们可以使用一个数组维护最小的下标。可以分为两种相同路径的情况,一种是一条直的路径,一种是拐弯了的路径,这两种路径可以用。如果有多个可能的答案,您可以打印其中的任何一个。
2023-07-01 16:01:29
118
1
原创 Codeforces Round 877 (Div. 2)
现在看一个合法的括号序列,()()(),会发现 ( 都是在奇数位置,) 都是在偶数位置,为了确认可以多举几个例子,但是好像又有特例,像这种多个括号包裹的就是合法的 (()))))),一个被双括号包裹的偶数序列都是合法的,这里证明一下,假如包裹的括号序列中,有奇数个(,那么就也有奇数个(,所以我们我们先在左边双括号中产生足够多的偶数个(,然后会被)消耗掉奇数个,但是我们也有奇数个(,所以最终到右双括号时有奇数个(,然后我们在右双括号反复横跳,就可以刚好抵消。相同的数,那么就是不重复的,特别的第。
2023-06-09 17:51:22
335
1
原创 Codeforces Round 876 (Div. 2)
合法的序列最后一个字符一定不是1,因为假如是1的话,那么是不可能有一种方案让最后一个从0变成1的,先考虑一下这样造序列有什么序列是很容易造出来的,考虑能不能用简单的序列造出复杂的序列,可以想到。,那么这样就可以造出这个序列,这两种方式我们都是可以轻松模拟出来的,并且所有合法的序列都可以用这两种序列拼接出来,所以我们目的达到了,这个过程要反着实现,才不会影响后面的序列,所以要先插入。所以这个问题就转化为了,在这个序列中,找到一个上升子序列,也就是不移动的元素组成的序列,这个子序列会将这个序列划分为不超过。
2023-06-05 19:57:27
250
原创 解决python出现“ImportError: DLL load failed:找不到指定的模块”问题.
有时候我们要在服务器挂一些自动化脚本,毕竟长时间挂在自己的电脑上并不现实,然后我写好脚本后远程连接就会发现运行是顺利的,然后我就高兴的断开了连接,但是问题出现了,我发现在我断开后脚本并没有顺利运行,并且报了错,在查阅了一部分相关资料后发现windows远程连接桌面是自由的,但是在断开或者最小化后会自动锁定桌面,这就导致了pyautogui用不了,那么有没有解决办法呢,当然是有的,办法就是让服务器持续远程连接,也就不会锁定了.
2023-03-15 11:38:26
957
原创 关于pyautogui在windows服务器远程连接断开用不了的问题
有时候我们要在服务器挂一些自动化脚本,毕竟长时间挂在自己的电脑上并不现实,然后我写好脚本后远程连接就会发现运行是顺利的,然后我就高兴的断开了连接,但是问题出现了,我发现在我断开后脚本并没有顺利运行,并且报了错,在查阅了一部分相关资料后发现windows远程连接桌面是自由的,但是在断开或者最小化后会自动锁定桌面,这就导致了pyautogui用不了,那么有没有解决办法呢,当然是有的,办法就是让服务器持续远程连接,也就不会锁定了.
2023-03-10 21:04:30
1545
2
原创 关于python在cmd和终端用pip下载慢的问题
首先,pip下载慢是因为pip默认的下载源在国外,所以我们只需要将它的下载源改变就好了,这里我分享一个比较稳定的下载源,配置方法我也直接安排好了。只要把下方链接下载的文件夹放入%APPDATA%路径(在文件资源管理器输入路径的地方输入)然后将文件夹放进这个地方就好了.[配置文件](pip https://www.aliyundrive.com/s/hXPPXQ99NWF)阿里云盘。
2023-03-10 20:48:45
1472
原创 acwing 增减序列
给定一个长度为 n的数列 a,a,…,a,每次可以选择一个区间 [l,r ],使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。
2023-03-10 09:48:46
60
原创 MD语法
你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:撤销:Ctrl/Command + Z重做:Ctrl/Command + Y加粗:Ctrl/Command + B斜体:Ctrl/Command + I标题:Ctrl/Command + S
2023-02-26 10:37:03
63
原创 约数之和 acwing.97
其次我们也得知道比较长的等比数列求和怎么求, 这里求和式不太好用,因为求和公式中含有除法,如果对其取模需要用到数论的知识–中国剩余定理,比较麻烦,这里我们就使用递归的方法来做,虽然时间增加了,但是也是logn级别的,影响不大.代码挺容易读懂的,这里就不赘述了,主要就是提取公因数的操作和保持指数为偶数.第一步我们要分解因数,我使用哈希表做映射节省空间,存储了ai,一个vector存储pi。从每一行中选一个数相乘, 所有情况相乘就是约数之和,有乘法原理可得 约数和为 (p。快速幂,递归,分治,推公式,哈希表。
2023-02-26 10:34:59
146
原创 acwing 3777.砖块
acwing 3777.砖块n个砖块排成一排,从左到右编号依次为1∼n。每个砖块要么是黑色的,要么是白色的。现在你可以进行以下操作若干次(可以是0次):选择两个相邻的砖块,反转它们的颜色。(黑变白,白变黑)你的目标是通过不超过3n次操作,将所有砖块的颜色变得一致。
2023-02-18 20:54:20
69
原创 acwing 截断数组
给定一个长度为n的数组 a,a,…,a。现在,要将该数组从中间截断,得到三个子数组。要求,三个子数组内各元素之和都相等。请问,共有多少种不同的截断方法?
2023-02-18 16:42:24
110
原创 acwing 4656.技能升级(二分)
小蓝最近正在玩一款RPG游戏。他的角色一共有N个可以加攻击力的技能。其中第i个技能首次升级可以提升A**i点攻击力,以后每次升级增加的点数都会减少B。⌈AB⌉(上取整)次之后,再升级该技能将不会改变攻击力。现在小蓝可以总计升级M次技能,他可以任意选择升级的技能和次数。请你计算小蓝最多可以提高多少点攻击力?
2023-02-16 17:08:06
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人