miao-jc

摘要： 威尔逊定理： 如果p是指数，那么(p-1)!对于p取模恒等于p-1. 逆元的概念及其求解方法 https://blog.csdn.net/weixin_40895249/article/details/124477029?ops_request_misc=%257B%2522request%255F 阅读全文

摘要： next_permutation()全排列函数 ·. next_permutation（start,end）返回下一个排列 ·. prev_permutation（start,end）返回上一个排列（均按字典序排序） 当当前序列（数组）不存在下一个排列时，函数返回false，否则返回true nex 阅读全文

摘要： multiset可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。 简单应用： 如何使用multiset： #include <string> #include <iostream> #include <set 阅读全文

摘要： https://codeforces.com/contest/1954 B. Make It Ugly time limit per test 2 seconds memory limit per test 256 megabytes 题意：对于一个数组，如果能进行若干以下操作，使得所有元素均相等， 阅读全文

摘要： 栈： stack容器内元素的访问 ​由于栈(stack)本身就是一种后进先出的数据结构。在STL中stack中只能通过top()来访问栈顶元素 栈上的基本操作 栈的基本操作包括： 函数名 用途 push(x) 将x入栈 top() 获得栈顶元素 pop() 用以弹出栈顶元素 empty() 可以检测 阅读全文

摘要： Markdown语言图片居中、并调整图片大小 Mardkdown语言本身不直接支持调整图片位置/大小，但是Mardkdown语言支持HTML语言，因此可以通过HTML语言修改位置/大小，语法如下 居中，并指定图片宽度和高度，代码如下： html <div align="center"> <img s 阅读全文

摘要： 介绍 并查集主要用于处理一些不相交集合的合并问题，一些常见的用途有求联通子图，求最小生成树的Kruskal算法和求最近公共祖先等。 并查集的基本操作主要有： 初始化 查询 合并 操作 初始化 假设有编号为1，2，3……，n的n个元素，我们用一个数组fa[]来储存每个元素的父节点。一开始，我们先将他们 阅读全文

摘要： 知识点： 异或就是无进位相加。每一位对应相加，进位被舍弃。 A 01101110 B 10011101 ->11110011 从低往高位：0加1是1，1加0是1，1加1有一个进位，结果为零，对于下一位，忽略进位，1加1还是0，有一个进位，再下一位，忽略进位，1加0结果为1.... 异或运算满足交换律 阅读全文

摘要： 1. 无符号： int32位可以表示0~2^32-1位数。 2. 有符号： 负数占1/2，正数和0占1/2 首位为0表示非负。首位为1表示负数，后面是数值位。 -1表示：先看正数：0001为1，减1 ——> 0000表示0，每一位取反 ——> 1111。 -2表示：先看正数：0010，减1(向高位借 阅读全文

摘要： SMU 2024 spring 天梯赛2(补题) https://pintia.cn/problem-sets/1772539187410104320/exam/overview 7-10 红色警报 错误： ① 没写 ② 用的unordered_map<>判断的联通条件。只要有城市和它相连就判它在城 阅读全文