摘要：
AtCoder ABC 263 D 题解 前言 本蒟蒻的第一篇题解，大佬勿喷 QwQ 传送门们 洛谷传送门 AtCoder 传送门 正文 设有 \(x\) 使得 \(x\leq k\) 时，令 \(f(k)\) 为对 \(A'\) 进行运算后 \(A'=(A_1,A_2,\ldots,A_k)\) 阅读全文 »
发表于 2024-02-09 19:05阅读：22评论：0推荐：0
发表于 2024-02-23 23:43阅读：5评论：0推荐：0
摘要：
CF 559 C - Gerald and Giant Chess 一道数学+DP 的 \(\color{#3498DB}\texttt{提高+/省选-}\) 题。 题目要求 求从 \((1,1)\) 点到 \((h,w)\) 点不经过黑色方格的路径数。 解题思路 观察数据范围，可以发现数据范围大概 阅读全文 »
发表于 2024-01-24 23:14阅读：9评论：0推荐：0
发表于 2024-01-24 22:22阅读：15评论：0推荐：0
摘要：
A Middle Letter 水沝淼㵘纯模拟题。根据题意，易得答案。 AC Code B Modulo Number 模拟（+数学？）。先 $N\leftarrow N\bmod 998244353$，然后 $N\leftarrow N+998244353\ (N<0)$，最后输出 $N$。 AC 阅读全文 »
摘要：
A Weird Function 模拟。只是洛谷翻译存在问题。 AC Code B Longest Segment 模拟。$O(n^2)$ 枚举每一对点，然后用求两点距离的公式 $\sqrt{{(x_1-x_2)}^2+{(y_1-y_2)}^2}$ 更新最大值即可。 AC Code P.S. 其实 阅读全文 »
发表于 2024-01-23 22:40阅读：17评论：0推荐：0
摘要：
A Five Integers 直接用 set 就可以搞定了。 AC Code B Prefix? string::substr()，启动！ 只需要判断 $S$ 是否等于 $T_{[0,N)}$ 即可，其中 $N$ 为 $S$ 的长度。 AC code C Chinese Restaurant 如果 阅读全文 »
发表于 2024-01-20 14:14阅读：11评论：0推荐：0
摘要：
A 484558 十分简单的十进制转十六进制。注意位数不够时要加 0。 AC Code B Maintain Multiple Sequences 模拟，可以用 vector 数组，也可以用 map<int, vector<int>>。注意这里 $\sum_{i=1}^N L_i\leq 2\tim 阅读全文 »
发表于 2024-01-18 22:07阅读：1评论：0推荐：0
摘要：
A A Recursive Function 模拟，递归、递推、累乘都可以。我用的累乘。 AC Code B Broken Rounding 也是模拟，每次将 $X\leftarrow X\div 10^{i-1}$ 后判断 $X\bmod 10$ 是否 $\geq 5$，若是，$X\leftarr 阅读全文 »
发表于 2024-01-17 22:19阅读：4评论：0推荐：0
发表于 2024-01-17 21:51阅读：6评论：0推荐：0
发表于 2024-01-17 13:58阅读：9评论：0推荐：0
摘要：
A 1-2-4 Test AC Code B Hammer AC Code C Simple path AC Code D Stones 完全背包的应用。 AC Code E Apple Baskets on Circle 有一点数学，又有一点贪心，还有二分。 首先将每个篮子取走 $\min_{1\ 阅读全文 »
摘要：
A Saturday AC Code B Split? AC Code C Index × A(Continuous ver.) 本题可以采用类似滑动窗口的做法，使得时间复杂度降至 $O(n+m)$。 AC Code D Index × A(Not Continuous ver.) 本题是典型的 0 阅读全文 »
摘要：
A wwwvvvvvv AC Code B LOOKUP AC Code C RANDOM AC Code D Freefall 分析一下样例 1，可以发现答案存在一个 $\sqrt{g}$，然后就联想到三分。这里图像是开口朝上的。注意要开 long long！（但我的代码需要 __int128 才 阅读全文 »
