自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 数论

一、快速幂函求a的b次方,如果b很大,那么执行效率就是很低,可以利用 a^(2b) = a^b 乘以a^b进行优化。#include<iostream>using namespace std;int Pow(int a,int b){ if(b == 0) return 1; if(b&1) return a*...

2018-09-25 20:47:45 43

原创 Features Track

Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat feature is a two-dime...

2018-09-22 20:38:38 70

原创 最小生成树总结

概念:在一个连通图G中,如果取它的全部顶点和一部分边构成一个子图G’,即:V(G’)=V(G);E(G’) ∈E(G)若边集E(G’)中的边既将图中的所有顶点连通又不形成回路,则称子图G’是原图G的一棵生成树。 一棵含有n个点的生成树,必含有n-1条边。具有权最小的生成树称为最小生成树。简述:1.极小连通子集。2.含有能够成图的n个顶点,n-1条边。3.权值最小。实现:...

2018-09-17 19:56:46 139

原创 Magical Girl Haze

There are NN cities in the country, and MMdirectional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance c_ici​. Haze is a Magical Girl that lives in City 11, she can choose no mo...

2018-09-10 19:32:26 102

转载 ACM博弈知识汇总

转自:http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Ba...

2018-09-07 17:23:30 43

原创 Triple Nim(Nim博弈)

Time Limit: 2000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionAlice and Bob are always playing all kinds of Nim games and Alice always goes first. Here is the rule of Nim...

2018-09-07 17:20:53 215

原创 OJ(1852):Ants

总时间限制: 1000ms 内存限制: 65536kB描述An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly ...

2018-09-05 16:51:03 136

原创 Swiss-system tournament

Problem DescriptionA Swiss-system tournament is a tournament which uses a non-elimination format. The first tournament of this type was a chess tournament in Zurich in 1895, hence the name "Swiss sy...

2018-09-05 07:03:36 102

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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