摘要： 刷题记录：https://chuna2.787528.xyz/Hamine/p/16030531.html 模板修改记录：https://chuna2.787528.xyz/Hamine/p/16688792.html - **动态规划** 背包问题：https://chuna2.787528.xyz/Hami 阅读全文

摘要： 高精度乘除低精度 + 微扰证明 题目链接： https://www.acwing.com/problem/content/116/ 思路： 通过微扰证明发现所有大臣要按照 $a * b$ 的大小来排序，然后就是高精度的一个乘除了。 代码： #include <bits/stdc++.h> using 阅读全文

摘要： 2500 阅读全文

摘要： Finish 阅读全文

摘要： 贪心,STL 阅读全文

摘要： $O(n)$ 时间求出字符串的最长回文子串。 数组 #include <bits/stdc++.h> using namespace std; const int N = 2e7; char s[N << 1], ss[N]; int n, ans, p[N << 1]; void manacher 阅读全文

摘要： 比赛链接： https://vjudge.net/contest/298098 B - Element Swapping 题目大意： 定义序列的 \(X = \sum_{k = 1}^{n} ka_k\)，\(Y = \sum_{k = 1}^{n} ka_k^2\)。 原 \(a\) 序列的 \( 阅读全文

摘要： 容斥 阅读全文

摘要： 比赛链接： https://vjudge.net/contest/226750 A - Peak 题目大意： 判断序列是不是先严格单调递增，后严格单调递减。 思路： 先前往后找递增的，然后后往前找递增的，判断位置是不是一样且在 2 ~ \(n - 1\) 上就行。 代码： #include <bit 阅读全文

摘要： Finish 阅读全文