摘要：
题目大意 给定一个 n,kn,kn,k，有一个数列 20,21,22,23,...2^0,2^1,2^2,2^3,...20,21,22,23,...，第 iii 个数为 2i−12^{i-1}2i−1。 特别的，若第 kkk 个数，2k−1≥k2^{k-1} \ge k2k−1≥k，就将第 kkk 阅读全文
posted @ 2021-11-02 12:52
蒟蒻orz
阅读(15)
评论(0)
推荐(0)
摘要：
题意大意 给定一个字符串 sss，定义 AB(s)\mathrm{AB}(s)AB(s) 为 sss 中串 ab 出现的次数，BA(s)\mathrm{BA}(s)BA(s)，为 ba 出现的次数。 每次可以修改一个字符，要求通过尽量少的操作 ，使得 AB(s)=BA(s)\mathrm{AB}(s 阅读全文
posted @ 2021-11-01 13:51
蒟蒻orz
阅读(25)
评论(0)
推荐(0)
摘要：
题目大意 有 nnn 个整数的数列，由数字 [1,n][1, n][1,n] 构成，同时还有 mmm 对交换 (ai,bi)(a_i, b_i)(ai,bi)，表示交换位置 aia_iai 和位置 bib_ibi 上的值，这些交换可以使用 000 到多次。 现在希望通过这些交换，获得最大的排 阅读全文
posted @ 2021-10-31 14:47
蒟蒻orz
阅读(28)
评论(0)
推荐(0)
摘要：
题目大意 给定两个大小为 nnn 的序列 ai,bia_i,b_iai,bi，求有多少个数对 (l,r)(l,r)(l,r)，满足 1≤l≤r≤n1\le l\le r\le n1≤l≤r≤n 且 maxi=lrai=mini=lrbi\max_{i=l}^r a_i=\min_{i=l}^ 阅读全文
posted @ 2021-10-31 13:46
蒟蒻orz
阅读(15)
评论(0)
推荐(0)
摘要：
题目大意 给定一个数 nnn，求最小的 ttt，使得存在恰好 nnn 个不同的等比数列 a1,a2,a3,a4a_1,a_2,a_3,a_4a1,a2,a3,a4，满足 1≤a1<a2<a3<a4≤t1\le a_1<a_2<a_3<a_4\le t1≤a1<a2<a3<a4≤t。 阅读全文
posted @ 2021-10-31 13:25
蒟蒻orz
阅读(24)
评论(0)
推荐(0)
摘要：
水题解的一天。 题目大意 给定 nnn 个点 任意两点 i,ji,ji,j 间有权值为 ∣i−j∣|i-j|∣i−j∣ 的双向边，另有 nnn 条权值为 111 的单向边，求以 111 为起点的单源最短路径。 1⩽n⩽2000001\leqslant n\leqslant2000001⩽n⩽2000 阅读全文
posted @ 2021-10-31 13:14
蒟蒻orz
阅读(27)
评论(0)
推荐(0)
摘要：
题目大意 若将一个串 BBB 复制多遍，然后拼接起来，拼接时可将两个模板串相同的部分叠起来，最后得到一个串 AAA。 我们称串 BBB 是串 AAA 的模板串。 现给定一个字符串，试求出这个字符串的最短模板串，输出这个长度。 解题思路 考虑一个串 AAA 的，他的最短模板串为 BBB，那么具体组成就 阅读全文
posted @ 2021-10-07 16:26
蒟蒻orz
阅读(15)
评论(0)
推荐(0)
摘要：
题目大意 给定一函数 fff，对任意正整数 nnn 满足: ∑d∣n=n\sum\limits_{d|n}^{}=nd∣n∑=n。 先给 nnn 个数，a1,a2,…ana_1,a_2,\dots a_na1,a2,…an，试求出 ∑i=1nf(ai)\sum\limits_{i=1}^{n 阅读全文
posted @ 2021-10-07 15:25
蒟蒻orz
阅读(18)
评论(0)
推荐(0)
摘要：
题目大意 外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，JYY 已经联系好了黄金舰队，打算联合所有 JSOIer 抵御外星人的进攻。 在黄金舰队就位之前，JYY打算事先了解外星人的进攻计划。现在，携带了监听设备的特工已经秘密潜入了外星人的母舰，准备对外星人的通信实施监听。 外星人的母舰 阅读全文
posted @ 2021-10-04 19:16
蒟蒻orz
阅读(28)
评论(0)
推荐(0)
摘要：
题目大意 试求出一个字符串每一个长度为偶数的后缀在原字符串中出现的次数。 对于 100%100\%100% 的数据，∣S∣≤200000|S| ≤ 200000∣S∣≤200000。 解题思路 比较简单。 对这个字符串建 AC 自动机，然后建上 fail 树。 那么一个长度为偶数的前缀在原字符串中出 阅读全文
posted @ 2021-10-04 14:37
蒟蒻orz
阅读(24)
评论(0)
推荐(0)
摘要：
传送门 题目大意 给定一个 nnn 个点和 mmm 条边的无向图，每条边都有一个 [l,r][l,r][l,r] 的限制，请计算出从 111 到 enenen 的限制范围是多少（即路径上 lll 尽量小，rrr 尽量大）。 100%100\%100% 的数据 2<=N<=1000,0<=M<=300 阅读全文
posted @ 2021-10-04 14:37
蒟蒻orz
阅读(28)
评论(0)
推荐(0)
摘要：
题解 好久没写博客了，更一下吧。。 其实这场比赛个人感觉是比较考思维的，不过数据有点水。 总长 444 小时，满分 400400400 分，我打了 333 小时，拿了 300300300 分，就因有事走人了。 比较遗憾。 T1 『JROI-3』R.I.P. 签到题 O(kn)\mathcal{O}( 阅读全文
posted @ 2021-10-03 23:40
蒟蒻orz
阅读(12)
评论(0)
推荐(0)
摘要：
题目大意 求整数 aaa 到 bbb 的数的 lowbit 之和。 解题思路 枚举找规律。 #include <bits/stdc++.h> using namespace std; #define int long long int a, b; const int _ = 10000000; in 阅读全文
posted @ 2021-09-25 13:15
蒟蒻orz
阅读(32)
评论(0)
推荐(0)
摘要：
题目大意 有 nnn 个串，s1,s2,…sns_1,s_2,\dots s_ns1,s2,…sn。 试构造一个长度为 kkk（kkk 是给定的）的串 xxx，使得对于 ∀1≤i≤n,si\forall 1 \leq i \leq n,s_i∀1≤i≤n,si 在 xxx 中的出现次数之和最 阅读全文
posted @ 2021-09-24 21:24
蒟蒻orz
阅读(26)
评论(0)
推荐(0)
摘要：
题目大意 有 nnn 个字符串 S1,S2,⋯ ,SnS_1, S_2, \cdots, S_nS1,S2,⋯,Sn 和一个字符串集合 TTT，一开始 TTT 为空。 然后有两个操作： 1 P 往 TTT 里加一个字符串 PPP。 2 x 询问集合 TTT 中有多少个字符串包含串 SxS_xS 阅读全文
posted @ 2021-09-24 19:44
蒟蒻orz
阅读(23)
评论(0)
推荐(0)
摘要：
题目大意 对于以下公式： v=a1∗a2∗...∗ankv=\frac{a_1*a_2*...*a_n}{k}v=ka1∗a2∗...∗an 已知 nnn 和 kkk 且 ∀1≤i≤n,1≤ai≤m\forall 1 \leq i \leq n, 1 \leq a_i \leq m∀1≤i≤ 阅读全文
posted @ 2021-09-20 14:30
蒟蒻orz
阅读(34)
评论(0)
推荐(0)
摘要：
题目大意 给出一个 nnn 行 mmm 列的矩阵，求从 (1,1)(1,1)(1,1) 到 (n,m)(n,m)(n,m) 途中最少要改变几次方向。 每一个点上有一个字母，分别表示： UUU，到这个点后不能向上移动； DDD，到这个点后不能向下移动； LLL，到这个点后不能向左移动； RRR，到这个 阅读全文
posted @ 2021-09-20 14:30
蒟蒻orz
阅读(13)
评论(0)
推荐(0)
摘要：
题目大意 有 nnn 个正整数 aia_iai，设它们乘积为 ppp，你可以给 ppp 乘上一个正整数 qqq，使 p∗qp*qp∗q 刚好为正整数 mmm 的阶乘，求 mmm 的最小值。 对于 100%100\%100% 的数据，n<=100000，ai<=100000n<=100000，a_i 阅读全文
posted @ 2021-09-20 14:30
蒟蒻orz
阅读(35)
评论(0)
推荐(0)
摘要：
题目大意 有一个加工厂，第 iii 周，生产一个单位需要 CiC_iCi 便士。 工厂有一个货栈，保存一单位，每周需要 SSS 便士，这个费用不会变化，货栈十分强大，可以存无限量的单位，而且保证它们不变质。 工厂接到订单，在第 iii 周需要交付 YiY_iYi 单位的奶酪给委托人，第 iii 阅读全文
posted @ 2021-09-20 14:29
蒟蒻orz
阅读(27)
评论(0)
推荐(0)
摘要：
题目大意 在 n×nn\times nn×n 的矩形中找出一个点，使得这个点到其他标记点曼哈顿距离加上所有标记点的权值之和最小。 解题思路 做法一:前缀和 比较显然的性质：任何一个特殊点到同一行的点的曼哈顿距离中经过的列数是一样的。 同理，所有的特殊点到同一列的点的曼哈顿距离中经过的行数是一样的。 阅读全文
posted @ 2021-09-20 14:28
蒟蒻orz
阅读(28)
评论(0)
推荐(0)
摘要：
题目大意 传送中世界树是一棵非常巨大的树，它有着许许多多的枝条以及节点，每个节点上都有一个平台。 好不容易来到传说中的世界树下，小新当然要爬上去看看风景。 小新每经过一条边都会耗费体力值。然而世界树之主想给他弄些麻烦，于是他在每条边上都设了一个魔法阵，当小新踏上那条边时会被传送回根节点，魔法阵只生效 阅读全文
posted @ 2021-09-20 14:27
蒟蒻orz
阅读(28)
评论(0)
推荐(0)
摘要：
题目大意 现给出 AAA，反对人数 BBB，以及一个上限 LLL，请你将 AAA 比 BBB 化简为 A′A'A′ 比 B′B'B′，要求在 A′A'A′ 和 B′B'B′ 均不大于 LLL 且 A′A'A′ 和 B′B'B′ 互质（两个整数的最大公约数是 111）的前提下，A′:B′A':B'A′ 阅读全文
posted @ 2021-09-20 14:27
蒟蒻orz
阅读(28)
评论(0)
推荐(0)
摘要：
更好的阅读体验 我的第一篇黑题题解，应该好好庆祝。 题目大意 给定一个字符串集合，支持的操作有插入，删除和查询给定字符串在给出的模板字符串出现的次数。 操作数 m≤3×105m \leq 3 \times 10^5m≤3×105，输入字符串总长度 ∑∣si∣≤3×105\sum |s_i| \leq 阅读全文
posted @ 2021-08-28 23:24
蒟蒻orz
阅读(24)
评论(0)
推荐(0)
摘要：
T1 偶数个 3\text{T1 偶数个 3}T1 偶数个 3 题目大意 编程求出所有的 nnn 位数中，有多少个数中有偶数个数字 333。 0<n<10000 < n < 10000<n<1000 说明： 一位数有 999 个：1、2、3、4、5、6、7、8、91、2、3、4、5、6、7、8、91 阅读全文
posted @ 2021-08-26 22:08
蒟蒻orz
阅读(26)
评论(0)
推荐(0)
摘要：
AC 自动机 引入 AC 自动机是一种用于解决多模式串以及一主串匹配的字符串算法。 问题通常是给出若干个模式串 S 以及主串 T，询问若干个模式串分别在主串中的某些信息。 AC 自动机构建在 Trie 的结构基础上，结合了 KMP 算法的失配指针思想。 在进行多模式串匹配前，只有两个步骤需要去实现： 阅读全文
posted @ 2021-08-26 17:07
蒟蒻orz
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号