主席树(静态)入门篇

主席树入门: 静态(只有查询,没有修改): 引入:为什么要引入主席树呢,我们先从一道题进行引入。这样的:就是给了一个序列,我要进行若干次的查询,就是给定区间[L,R],查询这个区间中第k大的数字。显然,多次查询就不大好办了,显然,我们第一想到的就是能否利用前缀和的思想。 那么我们就开门见山,...

2018-10-31 13:43:44

阅读数 74

评论数 0

hdu6005 Pandaland(求无向图最小环—dij算法暴力+剪枝)

Pandaland Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1434    Accepted Submission(s): 3...

2018-10-29 17:22:56

阅读数 52

评论数 0

hdu 6006 Engineer Assignment(状压dp)

Engineer Assignment Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1170    Accepted Submis...

2018-10-29 10:40:50

阅读数 39

评论数 0

训练日记——2018.10.28

这两天实际上没有太多的收获,最近几天还是多巩固一下会的东西吧。今天下午的比赛感受到了自己读题的时候还是很多时间会跑神,就是读不懂就想放弃了,但是还是要大胆猜测题意。如果碰到太长的题目,就要抓重点。我们队有一个读不懂题的,所以我在想自己的读题能力还是要强制训练一下。下午出的题目队友给力,但是也有一道...

2018-10-28 21:24:31

阅读数 50

评论数 0

灰魔法师

链接:https://www.nowcoder.com/acm/contest/215/A 来源:牛客网   时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 “White shore...

2018-10-27 16:53:10

阅读数 56

评论数 0

蓝魔法师(树形dp)

链接:https://www.nowcoder.com/acm/contest/215/C 来源:牛客网   时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 “你,你认错人了。我真的...

2018-10-27 16:50:31

阅读数 85

评论数 0

zoj3987 Numbers(大数+贪心)

Numbers Time Limit: 2 Seconds      Memory Limit: 65536 KB DreamGrid has a nonnegative integer . He would like to divide into nonnegative integers...

2018-10-25 21:37:12

阅读数 82

评论数 2

强连通分量(总结)

hdu2767— 题意:         给你一个有向图,问你在图中最少要加多少条边能使得该图变成一个强连通图. 分析:         首先我们求出该图的各个强连通分量,然后把每个强连通分量看出一个点(即缩点),然后我们得到了一个有向无环图(DAG).         对于一个DAG,...

2018-10-24 13:00:17

阅读数 426

评论数 0

hdu 6252 Subway Chasing(差分约束)

Subway Chasing Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 900    Accepted Submission(s...

2018-10-23 18:11:55

阅读数 91

评论数 0

poj2151 Check the difficulty of problems(概率dp)

Check the difficulty of problems Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8865   Accepted: 3760 Description Org...

2018-10-21 22:13:51

阅读数 43

评论数 0

训练日记—2018.10.21

这两天就是继续看博客,觉得速度还行,但是也发现了一个问题,kuangbin的博客里也是有很多水题的,然后感觉看的很快,实际上看的都是很简单的,今天折腾了下概率,期望一类的,发现简单的还行,难一点的有的题至今都不理解啊,不过觉得期望这一块挺有意思的,期望就是平均值,有的时候感觉挺准的,这类题目还是要...

2018-10-21 21:13:07

阅读数 74

评论数 1

Aeroplane chess(期望dp)

Aeroplane chess Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6260    Accepted Submission...

2018-10-21 20:47:29

阅读数 60

评论数 0

SGU495(期望)

这道题就是有n个盒子,每个盒子里装有礼物,有m个人,然后每个人都会拿盒子,如果盒子里有礼物,就把礼物拿走,盒子依然放回去。求选中礼物的期望。 思路: 这道题很容易被陷入进去,总觉得之前拿的会影响到后边,但实际上,每个人在面对的时候都是n个盒子。我们正向不好考虑,就考虑逆向: 选中礼物的期望=...

2018-10-21 16:57:58

阅读数 80

评论数 0

A - Play the Dice(期望)

A - Play the Dice 时间限制: 2000 MS 内存限制: 65535 MB 问题描述 There is a dice with N sides, which are numbered from 1,2,...,n and have the equal po...

2018-10-21 15:37:34

阅读数 39

评论数 0

poj3169

差分约束 1.构图方式: 就是利用不等式和最短路中的性质,通过建图得到的一种最优解, 例如,最短路中有dist[u]>=dist[v]+w(v,u)那么就类似:A-B<=C,移项得:       建边(B,A,C)  . 2.难点:难点就在于这种...

2018-10-21 11:58:37

阅读数 99

评论数 0

hdu6249 Alice’s Stamps(dp好题!)

Alice’s Stamps Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1165    Accepted Submission(...

2018-10-20 21:45:30

阅读数 113

评论数 0

hdu6267 Master of Random(期望)

      比赛的时候是队友推的。但是赛后想了想这种题找到方向了,就不该推那么长时间。 思路: 一看,所有情况都枚举一遍显然是不合理的 。那么我就去转化思维,想每一个点对总答案的贡献。(很多题都是这个想法。) 推导过程: 还要乘以权值。 代码: #include...

2018-10-20 09:02:50

阅读数 128

评论数 0

HDU 6265 - 2017 China Collegiate Programming Contest, Hangzhou - B.Master of Phi -(欧拉函数,公式化简)

终于想明白了啊啊啊啊啊。不容易的啊啊啊啊啊啊。 明天再补题解: #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=998244353; ...

2018-10-18 22:16:13

阅读数 41

评论数 0

训练日记—2018.10.18

昨天打的比赛真的是很气啊,好不容易推出来的公式都写错了,最后一刻都没改对啊,原因是阿秀一个地方忘记了逆元。(欸。推对了公式写不对我也是很焦急。还把队友骂了一顿。但仔细想想谁让自己也菜呢,我要是会敲我就一眼就看出来哪里错了。。。)昨天的比赛暴露了许多问题,线段树裸题,但我敲的太慢,没有想到直接树状数...

2018-10-18 20:16:09

阅读数 49

评论数 0

MASTER OF GCD(树状数组差分|线段树)

    嗯。反正这道题当时忘记了树状数组差分。用的线段树。比赛时写这么长的线段树时间上多少有点吃亏。 就是两个树,维护区间加1操作,然后分别查两棵树的最小值。 树状数组差分: #include<bits/stdc++.h> using...

2018-10-18 19:49:27

阅读数 80

评论数 0

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