Izayoi_w的博客

人一我十,人十我万,永不放弃,砥砺前行!

ZOJ 3177 Elune's Arrow(解析几何)

Description Priestess of the Moon (PotM) is a very interesting hero in the game Defense of the Ancients (DotA). Here is the official description of ...

2019-03-25 21:55:12

阅读数 65

评论数 2

codeforces 1029E(贪心)

Description You are given an undirected tree consisting of n n vertices. An undirected tree is a connected undirected graph with n−1 n−1 edges. Y...

2019-03-04 20:20:08

阅读数 31

评论数 0

UVA 11752 Super Power(数论 技巧枚举)

Descripe: We all know the Super Powers of this world and how they manage to get advantages in political warfare or even in other sectors. But this i...

2019-02-27 21:19:34

阅读数 19

评论数 0

Sigma Function(因子和的性质)

Sigma Function Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1336 Description...

2019-02-26 21:19:13

阅读数 32

评论数 0

sdnu 1032 简单的四维dp

1032.机器人 Description SYC喜欢宅在家里,但又不喜欢清理垃圾,有一天实在看不下去了,就把好友ZZK和LG叫来帮忙。没想到他俩更懒,把各自的机器人带过来了,当然,大家都不愿意为这两台机器人设计程序,所以请你来帮忙。 为了运算的简单,我们将SYC的屋子看做N*M的矩阵,在矩阵的每一...

2018-12-09 21:45:10

阅读数 44

评论数 0

最长上升子序列长度及其优化与变种

【题目描述】 给定N个数,求这N个数的最长上升子序列的长度。 【样例输入】 7 2 5 3 4 1 7 6 【样例输出】 4 所谓最长上升子序列,就是给定一列数,求序列中严格上升(后一个数 > 前一个数)的子序列,这个子序列中数的位置不一定连续。 这是...

2018-12-02 21:58:11

阅读数 45

评论数 0

最近看到的关于C++map的妙用 备忘录

map的基本结构 一个容器,一个元素可以存一个键值和一个值,一个键值索引一个值,而每一个键值都是唯一的。键值可以是任意类型,值也可以是任意类型。 延伸妙用 非数值类型的索引:比如说,当你想用两个值去索引一个值的时候,你就可以把这两个值打包成一个结构体,然后把这个结构体的类型作为键值的类型。 索引...

2018-11-21 22:01:04

阅读数 22

评论数 0

CodeForces 1077 D. Cutting Out

Description: You are given an array s consisting of n integers. You have to find any array t of length k such that you can cut out maximum number o...

2018-11-20 21:39:03

阅读数 199

评论数 0

最小树形图(朱-刘算法)

概念导入:最小树形图可以简单的理解为树枝有方向的最小生成树,加上了方向的限制,使得得到它要稍微麻烦一点,解决这个问题的算法是朱永津与刘振宏在上世纪60年代提出的朱-刘算法(难得的中国人的算法)。 定义:设G = (V,E)是一个有向图,它具有下述性质: 1. G中不包含有向环;  ...

2018-08-13 21:56:33

阅读数 63

评论数 0

HDU6373 Pinball(模拟,物理,思维,暴力)

Description: There is a slope on the 2D plane. The lowest point of the slope is at the origin. There is a small ball falling down above the slope. Y...

2018-08-12 21:22:15

阅读数 63

评论数 0

kuangbin八A:POJ 1679 The Unique MST(次小生成树)

Description: Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, u...

2018-08-09 21:03:48

阅读数 58

评论数 0

次小生成树

次小生成树定义:设 G=(V,E,w)是连通的无向图,T 是图G 的一个最小生成树。如果有另一棵树T1,满足不存在树T’,ω(T’)< ω(T1) ,则称T1是图G的次小生成树。 上面是不说人话的版本,这里是说人话的版本:一个连通的无向图(连通图、无...

2018-08-09 20:55:00

阅读数 139

评论数 0

生成树计数与Matrix-Tree定理

生成树计数问题: 对于一个有n个点的无向图,由图中n-1条边构成一个边集,这n-1条边恰好连接图中全部的点并构成一棵树,称为生成树,求这样的边集的个数。 从上面的描述中,我们知道两个不同的生成树之间是允许有重复的边的,比如: 他就有三个生成树: Matrix-Tree定理: 预备...

2018-08-09 10:30:43

阅读数 435

评论数 0

数学应用模板:求行列式

本贴是用于求行列式的模板贴。 按行(列)展开递归求行列式 特点:对于int型该方法是封闭的,所有过程可全部用int型完成,不需要转换成double,当然double型也可以用。 struct Matrix { int matrix[MAXN][MAXN] = {{0}}; ...

2018-08-08 19:42:00

阅读数 275

评论数 0

kuangbin六A:POJ 1251 Jungle Roads(最小生成树模板题)

Description: 模板题没啥好说的 prim: #include <iostream> #include <cstdio> #include <cstring&...

2018-08-08 12:58:13

阅读数 51

评论数 0

最小生成树Prim算法与Kruskal算法

这两种算法是基于不同的角度得出的最小生成树算法,Prim是“加点法”,而Kruskal是“加边法”。下面让我们来看一看这两种算法的原理和具体实现。 相关概念: 连通图:在无向图中,若任意两个顶点与都有路径相通,则称该无向图为连通图。 强连通图:在有向图中,若任意两个顶点与都有路径相通,则称该...

2018-08-08 11:24:49

阅读数 37

评论数 0

寂静之城

链接:https://www.zhihu.com/question/277522256/answer/396613033 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 原作:马伯庸 寂静之城 美利坚合众国,2015年,纽约。   当电话响起来的时候,...

2018-08-05 20:23:20

阅读数 407

评论数 0

kuangbin带你飞系列目录与简介

kuangbin带你飞系列是由ACM圈内的一个菊苣,上海大学的邝斌(现已研究生毕业,就职于谷歌),在vjudge平台上建立的一个题目系列,从最简单的暴力搜索,到各种高深的算法与数据结构,几乎无所不包,这一套刷下来对于每一位打ACM的人来说都将是一次水平的飞跃。 目录链接:https://cn.v...

2018-08-05 20:23:02

阅读数 2219

评论数 0

kuangbin五A:POJ2236 Wireless Network(并查集应用)

Description: An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap compute...

2018-08-03 16:27:53

阅读数 30

评论数 0

并查集的实现及优化

并查集是一种用于在森林中判断子图数量及点的归属的数据结构,由于其特殊的路径压缩操作,使得这一过程可以异常地快。 并查集主要由一个pre数组以及两个函数组成:find函数和join函数。 pre数组表示每一节点的前驱,最终已完成的并查集,每一个子图的所有点只有一个前驱(这也是其高效的原因)...

2018-08-03 16:01:20

阅读数 118

评论数 0

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