- 博客(6)
- 收藏
- 关注
RSS订阅
2原创 关于数论的一些知识
1.组合数取膜（Lucas定理）求Cnm%p，其中1≤p≤109，并且p是素数求 C_{n}^{m} \% p，其中1\leq p \leq 10^{9}， 并且p是素数求Cnm%p，其中1≤p≤109，并且p是素数#include<cstdio>#include<iostream>using namespace std;#define ll long longll n,m,p;ll pow_m(ll a,ll k,ll p){ ll ans=1;
2021-10-05 15:59:05
175
原创 【树的重心】CF1406C - Link Cut Centroids
原题目连接：CF1406C - Link Cut Centroids【CodeForces】CF1406C - Link Cut Centroids【洛谷】题目大意给定一棵节点数为 n 的树，删一条边然后加上一条边，使得该树的重心唯一。删掉的边和加上的边可以是同一条在此之前我们先来了解一下什么是树的重心树的重心树的重心，又叫树的质心。树的重心是这样的一个结点：在一棵有n个结点的无向树中，以这个结点为根，把无根树变成有根树，使得最大子树的节点数最小。这个结点称为树的重心我们通过图示
2021-08-11 21:10:00
457
原创 A - Balanced Lineup
原题地址：POJ3264这是一道比较赤裸的线段树模板题大致题意是：有Q次询问，每次询问[l,r]区间内最大值和最小值的差值没有涉及修改操作所以核心是维护最大值和最小值数组，然后查找区间最大值和最小值输出即可PS：适合用来练练手速附AC代码：#include<cstdio>#include<algorithm>#include<iostream>#define ll long long#define pa pair<int,int>us
2021-07-31 15:36:01
154
原创 [POJ]3268 Silver Cow Party
这是一道简单的最短路练习题博主这里采用 Dijkstra 算法分别正向建边和反向建边正向建边：得到X点到其余各点的最短路径反向建边：得到其余各点到X点的最短路径答案取正反向路径之和中的最大值即可#include<iostream>#include<algorithm>#include<vector>#include<queue> #include<cstring>#define ll long long#define pa
2021-05-12 15:56:50
84
原创 【题解】HDU 1874 畅通工程续
【题解】HDU 1874 畅通工程续标签：最短路 Floyd Dijkstra下面展示 Floyd算法#include<bits/stdc++.h>#define ll long longusing namespace std;int n,m;int ma[205][205];int a,b,c;int s,t;int main(){ int x=0xfffffff; while((scanf("%d%d",&n,&m)!=EOF)) { for(
2020-11-18 15:42:05
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人