攻防演练 小Q和小C在比特公司的系统中进行攻防演练，这个系统经过特殊设定，只能接收任何只含有前 \(m\) 个小写英文字母的非空字符串作为输入命令。 小Q事先准备了一个长为 \(n\) 的字符串 \(s = s_1 s_2 \ldots s_n\)，为了能够在演练时输入到系统中，这个字符串只会包含前 \(m\) 个小写
因为一些不可抗力原因贴不了代码，只能讲讲解题思路。 B Description 给定一个数组，可以在其中取出一个长度为偶数的子序列，满足\(a'_{2i-1}+a'_{2i}\)的值都相等，求子序列长度的最大值。 Solution 观察到\(a_i\)范围很小，枚举和的值，记录每个和对应的最大子序列长度，求最大值。 求当前
传送门 除夕晚上写妙妙题，写完题解就去看 K-ON（雾）。 可能是因为前几天教练发过 UVA1010 的缘故，这题没有卡很久，感兴趣的可以做做。 闲话少说。 对于这类问题，有一个常见的自然想法。我们先来考虑给定一些串，怎么搞出一个回文串出来。 那自然的想法是从回文中心开始构造，如果左边部分长度
正式队伍，金尾，rk24（倒数第一） day 0 vp 了威海，9 题，除了签到以外唯一贡献是过了 E，还编了复杂做法码了个 NTT（ 学长：懂不懂什么叫思维天龙人（F） 烜哥：这个 min25 筛不是送吗（I） 我：......我的 E 能跑 \(k=10^6\) ！ 和隔壁群的网友下了两顿饭的赌注，赌我队能不能金 晚上毫无睡意，只能希望队友休息好
CCPC2021 广州 K. Magus Night 题意 给定整数区间 \([1,m]\) ，从中可重复的选择 \(n\) 个数，形成一个数列 \(\{a_n\}\) 。问：所有满足 \(\gcd(a_1,...,a_n)\le q\) 并且 \(\text{lcm}(a_1,...,a_n)\ge p\) 的数列的乘积和。 题解 官方题解其实已经很明了了，我这里再做个翻译。题目要求
「我们是冠军！」 day0 广州赛站的时间点正值期中考试结束，学业压力陡然小了下来。因此还算是以悠闲的心态参加了比赛。 广州对我而言是一个充满回忆的地方，可惜由于疫情的原因，比赛改为了线上比赛。在悠闲地度过了一个下午后，我前往东主楼机房，参加了广州热身赛熟悉环境。 小惊讶地发现
题目链接(hdu 7136) 本题可以根据权值最大的点作为突破口，权值最大的点一定是最优解的最后一步，那么我们可以依次倒推，每次删去最大的点以及该点连接的边最后推到每一个点。 实现过程：我们可以将所有点按照权值从小到大排出，每次枚举出的新点因为权值比前面的大，所以可以将他作为
喜提CCPC2021网络赛原题 题意相当于是要在每一列中选若干个砖块打掉，消耗所需的子弹数并得到对应的得分。最大化k个子弹能得到的最大得分。 预处理出第\(i\)列\(j\)个子弹能得到的最大得分，记为\(sum[i][j]\)，那么这可以转为一个分组背包问题。但一个小问题是，在没有子弹时，你不能在打
3题校内垫底的屑 1002： 循环节找到以后直接双指针就行 考场上没有细算循环节长度，按照1e5算的，交上去自然是wa。正解的循环节最大长度在\(2^3\times3^2\times5\times7\times11=27720\times n\)，然后还可能有横跨两个循环节的部分，因此长度还要再乘个二。 // Problem: Time-division Mul
题目： 最近，H国正在建设一条信号传输通道，这条通道将会依次经过 n+2 个城市，它们恰好分布在 x- 数轴上。不妨分别编号为城市 0 到城市 n+1，那么城市 i 的坐标恰好为 i。 在这 n+2 个城市中，有且仅有城市 0 和城市 n+1 已有建设好的信号基站，你可以在城市 1∼n 中的若干个（或 0 个）城市中
题意：给出n个人的能力值ai，需将其从大到小进行排序若挑选出来的两人gcd(ai, aj) != 1， 则该两人可以组合在一个队伍中（并且相邻），一个队伍中不相邻的两人可以不用满足gcd != 1的条件，这n个人能组合在一个队伍里最多能有几个人，若人数小于3输出-1，否则输出队伍最多的人数. 思路：Dp + 质因数
