摘要：
A - Tiny Arithmetic Sequence 水题，判断3个数是否能构成等差数列 void solve() { int a, b, c; cin >> a >> b >> c; if (a + b == 2 * c || a + c == 2 * b || b + c == 2 * a) 阅读全文
摘要：
模拟退火 \(Simulated annealing\) ，简称 \(SA\) ，最早在 \(1953\) 年由 \(N. Metropolis\) 提出,后经优化得到现在广泛应用的算法，应用在很多领域当中。 算法思想 模拟退火是随机化搜索的一种，若随机化搜索写得好，则可以实现高效率和答案的正确率高 阅读全文
摘要：
本文介绍线性代数中一个非常重要的内容——矩阵（Matrix）的一个重要性质：矩阵加速递推 同时本文已经更新至：矩阵（Matrix）系统介绍篇 斐波那契数列（Fibonacci Sequence）大家应该都非常的熟悉了。在斐波那契数列当中，\(F_1 = F_2 = 1\)，\(F_i = F_{i 阅读全文
摘要：
Artistic Style(Astyle) 概述 Artistic Style是一个开源的源代码格式化工具。 主页地址：http://astyle.sourceforge.net/，它可以应用在C、C++、Objective-C、C#、Java等程序语言中。 说明文档：http://astyle. 阅读全文
摘要：
Gosper’s Hack是一种生成 n元集合所有 k元子集的算法，它巧妙地利用了位运算 void GospersHack(int k, int n) { int cur = (1 << k) - 1; int limit = (1 << n); while (cur < limit) { // d 阅读全文
摘要：
A. 时间统计 scanf 读入即可快速分割数据 using ll = long long; void solve() { int D, h, m, s; ll T[2]; for (int i = 0; i < 2; ++i) { scanf("%dday%02d:%02d:%02d", &D, 阅读全文
摘要：
补题链接：Here 算法涉及：贪心 思路： 首先，我们处在p位置，显然要么向左走到相邻的城市，要么向右走走到相邻的城市。 有一个不会证明但观察到的结论，从这两个位置走的话，只有四种可能。 可能1：一直向左走 可能2：一直向右走 可能3：一直向左走到第i个城市，然后再向右走到第i+1个城市，然后再向左 阅读全文
摘要：
计数类 dp 可分为 计数 dp 和数位统计 dp。大多是用来统计方案数什么的，特别强调 不重不漏，在此还是根据各个题的特点将计数 dp 和数位 dp 分开整理。其实数位 dp 的题目会相对多很多… 计数dp 模板题 AcWing 900.整数划分 重点： 计数 dp、完全背包问题抽象 首先模拟下样 阅读全文
摘要：
补题链接：Here 转移方程的具体含义我在代码注释里写出来了, 很好理解 这道题的难点在于如何表示状态, 一旦找到状态表示方法 只要根据题意做转移就行了 最后的答案就是 \(dp[n][0][0] + dp[n][1][0]\) 即最后一个位置有火的方案数加上最后一个位置没有火的方案数 注意不要忘了 阅读全文
摘要：
1.换零钞 x星球的钞票的面额只有：100元，5元，2元，1元，共4种。 小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。 小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍， 剩下的当然都是5元面额的。 银行的工作人员有点为难， 阅读全文
摘要：
补题链接：Here 算法相关文章：主席树 显然是可以离线之后fenwick维护。 因为不喜欢离线，所以直接主席树了。 每次找到对应区间，然后相当于就是区间sum的问题了。 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 阅读全文
摘要：
本文较为详细地介绍了在Windows系统下，如何配置Sublime Text的C编译运行环境。目前实现了了可以在Sublime Text按下快捷键后，调出CMD或者终端来运行C/C程序，从而解决了Sublime Text无法接收输入的问题。 另外本文也介绍了一些Sublime Text的使用和用户配 阅读全文
摘要：
本篇解题记录题源来自 AcWing 的 Summer 每日一题 补题链接：Here 2021/07/01 done Week 1 星期一 AcWing 3485. 最大异或和 （Hard 思路 先求出前i个数的异或和sum[i]，再在大小为m的滑动窗口内进行trie. \(\mathcal{O}(n 阅读全文
摘要：
部分题目示意图来自网络，所以会带水印 最后编辑时间： 2021年5月12日 统一声明 如果不写默认带有常用头文件 如果不表明主函数默认表示在 void solve(){} 默认使用 using namespace std; ios::sync_with_stdio(false);cin.tie(0) 阅读全文
摘要：
个人代码约定 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { // 编写核心代码 } int main() { ios::sync_with_stdio(false), cin.ti 阅读全文