模拟： 1.https://atcoder.jp/contests/abc411/tasks/abc411_d 暴力枚举： 1.https://codeforces.com/contest/1985/problem/E 前缀和： 1.https://codeforces.com/contest/1985/problem/C 差分： 1.https:…

区间问题： 1.https://codeforces.com/contest/2091/problem/C 2.https://codeforces.com/contest/2106/problem/D 3.https://atcoder.jp/contests/abc414/tasks/abc414_d 差值排序问题 1.https://atco…

前言：         数字三角形模型（Digital Triangle Model）是动态规划（DP）中一个非常经典的模型，主要用于解决“路径最优值”类型的问题。是指在一个从上到下的三角形结构中，从顶端出发，每一步只能走到下一层相邻的两个位置中的一个，目标是找到一条路径，使得路径上的数字和最大或最小。 1. E - Hungry Takahash…

简介：     费马小定理是数论中的一个重要定理，由法国律师兼业余数学家皮埃尔·德·费马于17世纪提出。该定理是初等数论基础理论的一部分，并在算法、密码学等领域有着重要的应用。     费马小定理的内容可以表述为：如果 p 是一个质数，而 a 是任意一个不被 p 整除的整数，那么有： [latex]a^{p-1} \equiv 1\mod p[/l…

​  模板题目链接：P1115 最大子段和 - 洛谷 1.Kadane 算法：                 Kadane 算法是一种动态规划思想的算法，用于解决 最大子数组和 问题。该算…

​  一、基本分类 容器名称键（值对）是否唯一是否有序底层结构map是是红黑树set是是红黑树multimap否是红黑树multiset否是红黑树unordered_map是否哈希表unordered_set是否哈希表unordered_multimap否否哈希表unordered_multiset否否哈希表 二、详细说明 （一）map …

​  A 算法：         模拟。 code： void solve() { int a, b, c; cin >> a >> b >> c; cout << (a ^ b ^ c) << en…

​  前言 被t3折磨坏了，几乎全部时间都在调t3，最后只拿了36分，呜呜呜。 RC-u1 早鸟价 考察算法：         模拟。 思路：         无。 注意点：         无。 ac code： vo…

链接：https://atcoder.jp/contests/abc415 A - Unsupported Type 算法：     模拟。 思路：     无。 关键代码： void solve() { int n, k; cin >> n; vi a(n…

0 初始化 0.1 初始化1 /* __ __ ___ __ __ _ _ _ | \/ | |_ _| \ \ / / / \ | \ | | | |\/| | | | \ V / / _ \ | \| | | | | | | | | | / ___ \ | |\ | |_| |_| |___| |_| /_/ \_\ |_| \_| */ #i…