菜的鸡-CSDN博客

原创菜鸡的spfa算法出最短路。。。

emmm....写给自己看的东西。。。请各位大佬给予帮助咯。。。桑代码！#include <cstdio>#include <algorithm>#include <iostream>#include <queue>#include <cstring>using namespace std;typedef struct{ i...

2018-04-17 23:49:26 136

原创菜鸡的初入数论（1）——欧几里得与扩展欧几里得小结

emmmm..明明是拿来自己总结的。。却总感觉想要写的像给别人看。。。突然感觉好丢脸。。好了进入正题。欧几里得算法是指欧几里得用来求最大公因数的方法——辗转相除法。既：gcd(a,b)=gcd(b（a1),a%b(b1))。当b1为零时，则a1为a和b的最大公因数；代码如下：int gcd(int a,int b){if(b==0)return a;elsereturn gcd(b,a%...

2018-03-30 17:44:02 162

转载威尔逊定理

威尔逊定理：当( p -1 )! ≡ p -1 ≡ -1 ( mod p ) 时，p为素数。（即：p是质数，则(p-1)! ≡ p-1 ≡ -1(mod p)）综合来说，就是：( p -1 )! ≡ p -1 ≡ -1 ( mod p ) 当且仅当 p为素数。证明如下充分性：当p不是素数，那么令p=a*b ，其中1 < a < p-1 ,1 < b < p-1. ...

2018-03-21 15:10:13 358

原创菜鸡的最小生成树，kruscal+并查集

#include <cstdio>#include <iostream>#include <algorithm>using namespace std;typedef struct{ int kt;//连接1 int jw;//连接2 int qz;//权值 }fhs;//建好结构体，用来储存连接数 fhs a[500000];//定义数...

2018-03-19 19:42:07 132 1

原创菜鸡的快速幂（非矩阵）

刷题时想了半天没想起来。。。。在这里记一下。。免得以后忘记。。。还是求大佬们勿喷。。。。#include#include #include using namespace std;int main(){ long long int a,b,c,d=1,e=1,f;//d为答案，e为当前乘方时底数 scanf("%lld%lld%lld",&b,&a,&c);//输入处理数，乘

2018-02-07 21:15:16 166 1

原创菜鸡的BFS~求大大佬们勿喷——马的遍历

emmm，菜鸡在这里记录一下BFS模板，给一个二逼青年，希望大家不要喷我。。。#include #include #include #include #include using namespace std;int a[400][400]/*棋盘*/,x,y,e=0,a2,b2;int v[8][2]={{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{-2,1}

2018-01-21 13:56:29 260 1

原创菜鸟DFS的第一次尝试：1103：红与黑

题目描述小明站在一个矩形房间里，这个房间的地面铺满了地砖，每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色地砖上，并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上，但是他不能移动到红色地砖上，只能移动到黑色地砖上。请你编程计算小明可以走到的黑色地砖最多有多少块。输入输入包含多组测试数据。每组输入首先是两个正整数W和H，分别表示地砖的列行数。（1

2017-12-11 15:47:01 417

wuyanmaa的博客