10 2021 档案
摘要：题目大意 有 nnn 个整数的数列，由数字 [1,n][1, n][1,n] 构成，同时还有 mmm 对交换 (ai,bi)(a_i, b_i)(ai,bi)，表示交换位置 aia_iai 和位置 bib_ibi 上的值，这些交换可以使用 000 到多次。 现在希望通过这些交换，获得最大的排
阅读全文
摘要：题目大意 给定两个大小为 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}^
阅读全文
摘要：题目大意 给定一个数 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。
阅读全文
摘要：水题解的一天。 题目大意 给定 nnn 个点 任意两点 i,ji,ji,j 间有权值为 ∣i−j∣|i-j|∣i−j∣ 的双向边，另有 nnn 条权值为 111 的单向边，求以 111 为起点的单源最短路径。 1⩽n⩽2000001\leqslant n\leqslant2000001⩽n⩽2000
阅读全文
摘要：题目大意 若将一个串 BBB 复制多遍，然后拼接起来，拼接时可将两个模板串相同的部分叠起来，最后得到一个串 AAA。 我们称串 BBB 是串 AAA 的模板串。 现给定一个字符串，试求出这个字符串的最短模板串，输出这个长度。 解题思路 考虑一个串 AAA 的，他的最短模板串为 BBB，那么具体组成就
阅读全文
摘要：题目大意 给定一函数 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
阅读全文
摘要：题目大意 外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，JYY 已经联系好了黄金舰队，打算联合所有 JSOIer 抵御外星人的进攻。 在黄金舰队就位之前，JYY打算事先了解外星人的进攻计划。现在，携带了监听设备的特工已经秘密潜入了外星人的母舰，准备对外星人的通信实施监听。 外星人的母舰
阅读全文
摘要：题目大意 试求出一个字符串每一个长度为偶数的后缀在原字符串中出现的次数。 对于 100%100\%100% 的数据，∣S∣≤200000|S| ≤ 200000∣S∣≤200000。 解题思路 比较简单。 对这个字符串建 AC 自动机，然后建上 fail 树。 那么一个长度为偶数的前缀在原字符串中出
阅读全文
摘要：传送门 题目大意 给定一个 nnn 个点和 mmm 条边的无向图，每条边都有一个 [l,r][l,r][l,r] 的限制，请计算出从 111 到 enenen 的限制范围是多少（即路径上 lll 尽量小，rrr 尽量大）。 100%100\%100% 的数据 2<=N<=1000,0<=M<=300
阅读全文
摘要：题解 好久没写博客了，更一下吧。。 其实这场比赛个人感觉是比较考思维的，不过数据有点水。 总长 444 小时，满分 400400400 分，我打了 333 小时，拿了 300300300 分，就因有事走人了。 比较遗憾。 T1 『JROI-3』R.I.P. 签到题 O(kn)\mathcal{O}(
阅读全文
