摘要：
ACWING860 染色法判定二分图 原题链接 描述 给定一个n个点m条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 思路 染色法判断二分图。 代码 #include <bits/stdc++.h> using namespace std; const int N=100010 阅读全文
摘要：
求组合数 原题链接 描述 给定 \(n\) 组询问，每组给定两个整数 \(a,b\)，求 \(C_a^b\bmod{10^9+7}\) 的值。 思路 几种求组合数的方式。 代码 \(1\le a,b\le 20000\) #include <bits/stdc++.h> using namespac 阅读全文
摘要：
ACWING878. 线性同余方程 原题链接 描述 \(n\) 组数据，求解 \(a_i*x\equiv b_i\pmod{m_i}\)。 思路 拓展欧几里得算法。。。 代码 #include<bits/stdc++.h> using namespace std; int n; int extgcd 阅读全文
摘要：
ACWING883. 高斯消元解线性方程组 原题链接 描述 给定 n 个方程 n 个未知数的线性方程组，求解它。 思路 高斯消元模板题。 代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> us 阅读全文
摘要：
ACWING197.阶乘分解 原题链接 描述 给定整数 \(N\) ，试把阶乘 \(N!\) 分解质因数，按照算术基本定理的形式输出分解结果中的 \(p_i\) 和 \(c_i\) 即可。 思路 1、筛出 \(1-10^6\) 中所有的质数。 2、求 p 的次数。 \(1-n\) 中 1）p 的 阅读全文
摘要：
AcWing 256. 最大异或和 原题链接 描述 给定一个非负整数序列 a，初始长度为 N。 有 M 个操作，有以下两种操作类型： 1、”A x”：添加操作，表示在序列末尾添加一个数 x，序列的长度 N 增大1。 2、”Q l r x”：询问操作，你需要找到一个位置 p，满足$l≤p≤r$，使得： 阅读全文
摘要：
维护序列 原题链接 描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为 N 的数列，不妨设为 \(a_1,a_2,…,a_N\)。 有如下三种操作形式： 1、把数列中的一段数全部乘一个值； 2、把数列中的一段数全部加一个值； 3、询问数列中的一段数的和，由于答案可能很大，你 阅读全文