自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

生活不易,且行且珍惜!Peace And Coding!

欲买桂花重载酒,终不似,少年游!

原创 HDU2937 YAPTCHA(威尔逊定理)

YAPTCHA Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2041 Accepted Submission(s): 104...

2019-11-30 17:03:26 112 0

原创 数学--数论--四大定理之威尔逊定理

威尔逊定理 当 (p−1)!≡−1(modp)(p−1)!≡−1(modp)(p−1)!≡−1(modp)时,ppp为素数。 p∣(p−1)!+1p∣(p−1)!+1p∣(p−1)!+1 即(p−1)!≡(p−1)≡−1(modp)(p−1)!≡(p−1)≡−1(mod p)(p−1)!≡(p−1...

2019-11-30 16:41:11 105 0

原创 数学--数论--最小公倍数+最大公约数

数学中约定: GCD(a,b)为a ,b的最大公因数 LCM(a,b)为小公倍数 必须要知道的公式: a*b = gcd(a,b) * lcm (a,b) 先说GCD怎么求: int gcd(int a,int b){ return __gcd(a,b); //不是我闹着玩,是真有这个函数 } ...

2019-11-30 15:35:21 110 0

原创 数学--数论--快速乘法+快速幂

1.快速幂(快速模幂) ①求a^b: int pow(int a, int k) { int ans = 1; while(k) { if(k &1) ans *= a; //判断奇偶只用判断最后一位比取模快 a *= a; ...

2019-11-30 15:16:48 103 0

原创 数学--数论--质数处理

定义: 一个数的因数只有1和本身,那么这个数是质数。 质数的判断: 一个数n如果不是质数那么在2—sqrt(n)sqrt(n)sqrt(n)一定有他的因子,于是: bool isPrime (int n) { for(int i=2;i*i<=n;i++) { if(n%i==0) ...

2019-11-30 15:07:31 108 0

原创 数学--数论--逆元(拓展欧几里得)模板

typedef long long ll; ll exgcd(ll a,ll b,ll &x,ll &y){ if(!b) { x=1; y=0; return a; } int r=exgcd(b,a%b,x,y); int t=y; y=x-(a/b)*...

2019-11-30 11:07:24 109 0

原创 数学--数论--(逆元)扩展欧几里求解+证明

欧几里得与扩展欧几里得 先解释一下符号: A≡B(modC)符号代表A模C与B模C相等,即A/C与B/C同余。A≡B (mod C)符号代表A模C与B模C相等,即A/C与B/C同余。A≡B(modC)符号代表A模C与B模C相等,即A/C与B/C同余。 inv(a)代表a的逆元inv(a)代表a的逆...

2019-11-30 10:57:51 118 0

原创 数学--数论--欧几里得定理和拓展欧几里得定理

欧几里得定理: gcd(a, b) = gcd(b, a%b) 证明: 我们首先约定:m = gcd(a,b) , n = gcd(b, q) , a = b*p +q。(这里的gcd含义跟上面一样,q的含义跟后面式子同) 1. m 是a,b的最大公约数,那么m整除a,b q = a - ...

2019-11-29 17:19:21 111 0

原创 数学--数论--贝祖定理(裴蜀定理)

定理: 裴蜀定理(或贝祖定理,Bézout's identity)得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a、b和它们的最大公约数d,关于未知数x和y的线性不定方程(称为裴蜀等式):若a,b是整数,且GCD(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别...

2019-11-29 11:00:37 154 0

原创 数学--博弈论--巴什博奕(Bash Game)

终于也轮到我做游戏了,他们做了好几个月的游戏了。 巴什博弈: 两个人做游戏,取石子,一个人最多可以可以取M个,至少取1个,最后取完的赢。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果...

2019-11-27 20:53:04 114 0

原创 2019年 ICPC亚洲区预赛(上海赛区)总结

首先,我要说,我输了,输给了自己的无知,输给了自己的心态与实力。 上海区域赛,打铁而归,最终还是没有比过自己SLG的朋友。要说什么呢?实力的差距,还是说给自己的失败找借口?不能进入金牌区,为什么铜牌区还进不去,自己所有的骄傲,所有的成就似乎被一场比赛击溃。原来自己只是一叶障目不见泰山。 热身赛...

2019-11-26 20:19:40 201 0

原创 稳定婚姻问题

稳定婚姻问题 “稳定婚姻问题”在生活中是一个典型的问题,通俗地可叙述为:当前有N位男生和N位女生最后要组成稳定的婚姻家庭,过程开始之前男生和女生在各自的心目中都按照喜爱程度对N位异性有了各自的排序.然后开始选择自己的对象,其规则是:男生第一天均向各自最喜欢的女生写一封“情书”。 问题来源 问题来自...

2019-11-25 22:07:25 116 0

原创 图论--差分约束模板

#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define INF 1e9 using namespace std; const int maxn=10...

2019-11-21 17:19:34 106 0

原创 图论--树的重心(DFS) 模板

const int maxn=500005; int tot=0,n; int ans,size; int sx[maxn],head[maxn]; int vis[maxn]; struct edge { int to,next; } eg[maxn]; void add(int u,i...

2019-11-21 17:14:33 115 0

原创 图论--最短路--第K短路(IDA*)(IDA Star)模板

#include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; const int INF = 0x3f3f3f3f; co...

2019-11-21 17:10:20 131 0

原创 图论--生成树--次小生成树模板

#include<iostream> #include<algorithm> #include<vector> #include<cstdio> typedef long long ll; using namespace std; const int...

2019-11-21 17:06:52 103 0

原创 图论--曼哈顿距离最小生成树模板

#include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #inc...

2019-11-21 17:00:09 102 0

原创 图论--生成树计数模板

bool zero(double a) { return a>-eps && a<eps; } double Gauss() { double mul,Result=1; int i,j,k,b[n]; for(i=0;i<n;i++) b[i]=i; ...

2019-11-21 16:57:14 100 0

原创 图论--欧拉回路--弗罗莱算法模板

void fleury(int s){ bool flag; st.push(s); while(!st.empty()){ flag = 0; for(int i = 1; i <= n; i++){ if(edge[st.top()][i] > 0){ ...

2019-11-21 16:35:30 105 0

原创 Codeforce 1255 Round #601 (Div. 2)D. Feeding Chicken (模拟)

Long is a huge fan of CFC (Codeforces Fried Chicken). But the price of CFC is increasing, so he decides to breed the chicken on his own farm. His fa...

2019-11-20 22:04:06 141 0

原创 Codeforce 1255 Round #601 (Div. 2) C. League of Leesins (大模拟)

Bob is an avid fan of the video game "League of Leesins", and today he celebrates as the League of Leesins World Championship comes to an e...

2019-11-20 21:41:15 188 0

原创 Codeforce 1255 Round #601 (Div. 2)B. Fridge Lockers(思维)

Hanh lives in a shared apartment. There arennpeople (including Hanh) living there, each has a private fridge. nnfridges are secured by several steel...

2019-11-20 21:36:33 173 0

原创 Codeforce 1255 Round #601 (Div. 2) A. Changing Volume (贪心)

Bob watches TV every day. He always sets the volume of his TV tobb. However, today he is angry to find out someone has changed the volume toaa. Of co...

2019-11-20 21:31:52 117 0

原创 图论--拓扑排序--判断是否为DAG图

#include<cstdio> #include<cstring> #include<vector> #include<queue> using namespace std; const int maxn=100+10; int n,m; vect...

2019-11-20 15:31:53 119 0

原创 图论--拓扑排序--判断一个图能否被拓扑排序

拓扑排序的实现条件,以及结合应用场景,我们都能得到拓扑排序适用于DAG图(Directed Acyclic Graph简称DAG)有向无环图,根据关系我们能得到一个线性序列,实现的方式是DFS,具体的实现原理,我们将在下一篇博客中讲解。 #include<cstdio> #incl...

2019-11-20 15:30:37 107 0

原创 A Tile Painting(循环节)

Ujan has been lazy lately, but now has decided to bring his yard to good shape. First, he decided to paint the path from his house to the gate. The ...

2019-11-19 20:28:03 128 0

原创 String(字符串) 比较大小 如果有A+B>B+A 则A>B

题目引入: 给定N个整数,那任意顺序排列连成一个数,得到的最大的数是多少? 分析:贪心,字典序排序,都不对大小比较也不对,今天我跟别人想了很久绞尽脑汁,各种模拟都失败了。最后才发现对于俩个数a=313,b=3133。 若a排在b前则构造的数字为3133133,另一种是3133313明显第二种...

2019-11-19 15:29:00 139 0

原创 图论--差分约束--POJ 3159 Candies

Language:Default Candies Time Limit:1500MS Memory Limit:131072K Total Submissions:43021 Accepted:12075 ...

2019-11-18 22:21:58 94 0

原创 图论--差分约束--POJ 2983--Is the Information Reliable?

Description The galaxy war between the Empire Draco and the Commonwealth of Zibu broke out 3 years ago. Draco established a line of defense called G...

2019-11-18 22:15:27 84 0

原创 图论--差分约束--HDU\HDOJ 4109 Instrction Arrangement

Problem Description Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instr...

2019-11-18 22:14:02 93 0

原创 图论--差分约束--POJ 1201 Intervals

Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30971 Accepted: 11990 Description You are given n closed, integer intervals [ai...

2019-11-18 22:11:17 82 0

原创 图论--差分约束--POJ 1364 King

Description Once, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child was a son and if only he wa...

2019-11-18 21:54:04 87 0

原创 图论--差分约束--POJ 1201 Intervals

Description You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, thei...

2019-11-18 21:28:39 87 0

原创 图论--差分约束--POJ 3169 Layout(超级源汇建图)

Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing alo...

2019-11-18 21:01:16 93 0

原创 数据结构--链式栈--C++实现

#include <iostream> using namespace std; template<class T>class Stack { private: struct Node { T data; Node *next; }; Node *head;...

2019-11-17 22:41:19 102 0

原创 数据结构--顺序栈--C++实现

#include <iostream> #define MaxSize 5000 using namespace std; template <typename T> class Stack { T data[MaxSize]; int top; publi...

2019-11-17 22:40:14 92 0

原创 数据结构--栈(附上STL栈)

定义: 栈是一种只能在某一端插入和删除数据的特殊线性表。他按照先进先出的原则存储数据,先进的数据被压入栈底,最后进入的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后被压入栈的,最先弹出)。因此栈也称先进后出表。 允许进行插入删除操作的一端称为栈顶,另一端称为栈底。栈底固定,栈顶浮动。插入元素...

2019-11-17 22:39:42 93 0

原创 图论--2-SAT--HDOJ/HDU 1824 Let's go home

Problem Description 小时候,乡愁是一枚小小的邮票,我在这头,母亲在那头。 —— 余光中 集训是辛苦的,道路是坎坷的,休息还是必须的。经过一段时间的训练,lcy决定让大家回家放松一下,但是训练还是得照常进行,lcy想出了如下回家规定,每一个队(三人一队)或者队长留下或者其余两名...

2019-11-17 10:04:11 84 0

原创 图论--2-SAT--POJ Ikki's Story IV - Panda's Trick

Description liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tire...

2019-11-17 10:01:16 86 0

原创 图论--2-SAT--HDU/HDOJ 4115 Eliminate the Conflict

Problem Description Conflicts are everywhere in the world, from the young to the elderly, from families to countries. Conflicts cause quarrels, fight...

2019-11-17 09:53:38 93 0

提示
确定要删除当前文章?
取消 删除