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