LJB00131

摘要： #T1 能量采集 显然对于每个点采集时$k = gcd(i, j) - 1$, 则 \[ ans = \sum_{i = 1}^{n}\sum_{j = 1}^{m}(2 * gcd(i, j) - 1) \\ ans = 2 * (\sum_{i = 1}^{n}\sum_{j = 1}^{m}g 阅读全文

摘要： 杭州中考延迟到了6.26-6.27，又要多上两个星期的文化课了/kel Day-15 开始无作业。 Day-7 最后一周，开始颓废。 Day-1 上学的最后半天，中午发了印着名字的可乐。 Day0 端午节，吃了粽子，颓了一天，晚上去钱塘江边骑车了，希望明天RP++。 Day1 最紧张的一天，因为要考 阅读全文

摘要： 前言 第一次很顺畅的AK呢，写篇题解纪念一下。 正文 A.ABC Swap 直接交换 B.Popular Vote 直接算算(注意不要除) C.Replacing Integer 直接mod D.Lunlun Number 友善的出题人给了100000的答案，我们发现总数不会很多，dfs出来排个序输 阅读全文

摘要： 前言 出题人：用心出题目， 用脚造数据。 C pretest竟然没有极限数据导致我fst了，好气啊。 正文 AB就不讲了。 C. K Complete Word 考虑回文位和 $i + k$ 位和 $i$ 位要相同，把所有要求相同的一起找出来全部变成最多的那个就好了。 阅读全文

摘要： 由于是ABC, 所以ABC题过于简单就咕咕咕了 D Line++ 枚举一下所有组判断一下即可 cpp include using namespace std; define N 200005 const int mod = 1e9 + 7; define add(x, y) (x + y = mod 阅读全文

摘要： "题目链接" 题目大意 : 给你两个字符串，求出他们最长公共子串的长度。 首先把两个字符串连起来，中间加一个不会出现的字符，如%，防止找lcp的时候前面的找到后面去。 然后我们发现答案是这个心字符串的任意两个子串lcp的最大值。然后会发现这个最大值只可能出现在 $sa[i], sa[i 1]$ 这里 阅读全文

摘要： "题目链接" ~~首先我们看到题，发现不会，考虑上网搜题解，然后会发现这是一道dp.~~ 首先这是看出一道dp，先思考$n^2$暴力怎么做，显然我们每个操作必须"连起来"。这样才能确保所有人都被治愈。令 $dp[i]$ 表示治疗到 $r[i]$ 所需要的最小花费。 我们可以得出 $dp[i] = m 阅读全文