qwqqwqwq

分类

数学(1) 未归档(211)

/ 注册

全部文章（共212篇）

洛谷P2319 [HNOI2006]超级英雄题解

题目链接： https://www.luogu.org/problemnew/show/P2319 分析每错，这是一道海南不对是河南呀呀呀错了是湖南的省选题。但是还是可以作为二分图第二题来练手的，插播第一题,对照食用效果更佳言归正传。这道题说只有正确回答本题才能进入...

2019-03-16

0 328

洛谷P1640 [SCOI2010]连续攻击游戏题解

题目链接： https://www.luogu.org/problemnew/show/P1640 分析：这道题用二分图来解决即可.应该可以作为网络流中的模板题来食用，每一个武器有两个属性，但是只能取一个用，由此我们便可以想到与二分图挂钩。二分图匹配当中，一个点只能和一个点匹配 ...

2019-03-16

0 349

二叉搜索树插入、查找、删除模板

#include<cstdio> using namespace std; typedef struct node; typedef node * tree; struct node { int data; tree lchild,rchild; }; void insert(tre...

2019-03-16

0 370

二叉查找树

0、转载来自： https://www.cnblogs.com/hadilo/p/5724118.html (搬运尚未完毕一、数据结构背景+代码变量介绍二叉查找树，又名二叉排序树，亦名二叉搜索树它满足以下定义： 1、任意节点的子树又是一颗二叉查找树，且左子树的每个节...

2019-03-15

0 376

求一个数所有约数的方法

下面介绍一种求 n n n的所有因数的方法。 void ben(int n) { for(int i=1;i<=sqrt(n)...

2019-03-06

0 325

UVA10375 选择与除法 Choose and divide 题解

题目链接: https://www.luogu.org/problemnew/show/UVA10375 分析：这道题可以用唯一分解定理来做。什么是唯一分解定理？百度即可，这里也简介一下。对于任意一个自然数，都可以写成一些素数的幂次相乘的结果比如说， ...

2019-02-25

0 369

欧几里得&&唯一分解入门题

题目描述：给出 n n n个正整数 X ...

2019-02-23

0 274

o2优化（手动）

#pragma GCC optimize(2) 将这句话放到程序开头即可

2019-02-21

0 448

UVA816 Abbott的复仇 Abbott's Revenge

以此纪念一道用四天时间完结的题敲了好几次代码的出错点：（以下均为正确做法） memset初始化真正的出发位置必须找出。转换东西南北的数组要从0开始。 bfs没有初始化第一个d 是否到达要在刚刚取出队首时就判断，因为可能真正的起点和终点是一个。要判断v.x,v.y...

2019-02-21

0 316

洛谷P3150 pb的游戏（1）题解

题目链接： https://www.luogu.org/problemnew/show/P3150 分析：这道题是一道典型的入门博弈论。我们可以进行如下考虑：先引入一个奇偶的性质：奇数=奇数+偶数；偶数=偶数+偶数/奇数+奇数那么问题就简单了。我们可以先倒推一下：什...

2019-02-20

0 370