随笔分类 - 题解
摘要：gym链接 很有意思的比赛，尤其是顺势吃了去年的瓜 暂时补了 \(EFBJM\) E 签到 solution 判断 \(|t| = 5\) 的串在模式串出现次数，暴力枚举即可。 F 签到 solution 因为 \(n \le 10^3\)，所以 \(\sum_{i=1}^n |s[i,n]| \l
阅读全文
摘要：Codeforces Round 1043 (Div. 3) (https://codeforces.com/contest/2132) 赛时 \(5\) 题，不知道是最近懈怠了还是感冒没好全，出了 \(E\) 就想下班了。 A solution 按题意模拟，将给定字符贴到原字符串的左右。 因为 \
阅读全文
摘要：2025牛客暑期多校训练营2 根据赛时出题人数排序 I guess solution 本来想具体证明一下，但官解都不妨设 \(k = 1\) 了。 设 \(x > 1\) \(x \mod 1 = 0, 1 \mod x = 1, H(x) = 1\) 设 \(y = 1\) \(y \mod 1
阅读全文
摘要：2025牛客暑期多校训练营1 根据赛时出题人数排序 G solution 题目需要查询从给定位置开始，查询字符串和给定字符串有多少个区间是相同的。 那么单次查询复杂度好像是 \(O(n)\) 又 \(\because\) \(\sum |T| \le 10^6\)，所以暴力查询每次的结果即可。 如果
阅读全文
摘要：目录A思路代码B思路代码C思路代码D解法 \(1\)思路代码解法 \(2\)思路代码解法 \(3\)思路代码 广告:starrycoding \(9\) 折优惠码: FV7B04LL \(E\) 有空再补 构造场, 构造低手掉分. A 不记得为什么卡了, 居然写了 \(7 \min\). 思路 \(
阅读全文
摘要：Codeforces Round 991 (Div. 3) \(A \sim G\) 目录Codeforces Round 991 (Div. 3) \(A \sim G\)A思路代码B思路代码C思路代码D思路代码E思路代码F思路代码G思路代码 Codeforces Round 991 (Div.
阅读全文
摘要：Educational Codeforces Round 172 (Rated for Div. 2) 广告:starrycoding九折优惠码(FV7B04LL) A 思路 需要拿至少 \(k\) 枚硬币. 从大到小拿. 拿到的硬币最少. 题目没有要求补硬币的数目, 要求回答的是拿最少硬币时至少补
阅读全文
摘要：目录分析A思路代码B思路卡题原因代码C思路卡题原因codeD思路卡题原因代码E思路wa原因code Codeforces Round 981 (Div. 3) 分析 这场整体发挥都不好, 虽然题也抽象, 但是对于这些题完全没必要卡这么久. 正常至少能看到 \(\mathbf{F}\) A 思路 因为
阅读全文
摘要：目录A思路codeB思路wa原因codeC思路wa原因codeD思路未ac原因code Codeforces Round 980 (Div. 2) A 思路 推方程式即可, 勉强算贪心吧. 需要使得 \({a - x}\) 最小, 那么 \(x\) 就需要最小, 而满足题目条件, 需要 \(a -
阅读全文
摘要：目录ABCDEFGHIJ A 生活大爆炸版石头剪刀布 纯模拟，保证AB之间能对应就行。 给出较朴素做法。 bool caiquan(int,int); int main(void) { int n,x,y,ans1 = 0,ans2 = 0,stp; cin >> n >> x >> y; vect
阅读全文
摘要：目录A 津津的储蓄计划auto遍历:B 校门外的树memset()C 杨辉三角D Special Characters位运算&三目运算符E Strange SplittingF StickogonG Card Exchange构造结构体和重载运算符H Least ProductI 选数DFSJ Pe
阅读全文
浙公网安备 33010602011771号