简介： 费马小定理是数论中的一个重要定理，由法国律师兼业余数学家皮埃尔·德·费马于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…
什么是完全平方数？ 一个正整数如果可以表示为某个整数的平方，则称这个正整数为完全平方数。换句话说，如果存在整数 n，使得 m = n2，那么 m 就是一个完全平方数。例如 1、4、9、16、25 等都是完全平方数，因为它们分别是 12,22,32,42,…