![[信息学奥赛一本通T1487-北极通讯网络] - DFS求连通块 +二分答案 或 Kruskal](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[信息学奥赛一本通T1487-北极通讯网络] - DFS求连通块 +二分答案 或 Kruskal
摘要：## DFS求连通块 +二分答案```cpp#include // #define int long long // 仅在需要大整数时使用，memset 数组为 0x3f 时去掉#de……
题解列表
[信息学奥赛一本通T1488-新的开始] - 虚拟原点求最小生成树
摘要：```cpp#include #define int long long // 仅在需要大整数时使用，memset 数组为 0x3f 时去掉#define INF 0x3f3f3f3f……
贪心，选出前m个最大翻转可增加的值
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <algorithm>#include <cstring>#include &……
[连接格点(grid)] - Kruskal
摘要：### 先跑横向再跑纵向```cpp#include #define int long long // 仅在需要大整数时使用，memset 数组为 0x3f 时去掉#define ……
高精度阶乘和(简写)
摘要：解题思路:1、定义数组a用来存储阶乘,s存储阶乘和,逆序存储值(初始值为1,a[1]=1,长度len为1)，循环时只需将乘数i乘以a的每个位数即可。2、将a的每一位进位计算，当a[len]产生……
我直接ifififif
摘要：```cpp#include #include using namespace std;int main(){ string s; int a[50]={0},……
stricmp用不了，换普通解法
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>#include<stdio.h>using namespace std;i……
分解质因数 一种用素数判断 一种无需判断
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;//判断是否是素数bool check(int ……