训练日记——2018.7.31——day15

今天上午看了15年第五场的题目及其对应题解。大体看了下题目,就觉得这套题题目很难理解,不好懂。然后就是上来就有两道很水的题。然后我就猜测中间有道dp,看了题解后感觉那道概率dp蛮好玩的,看了题解觉得很简单,但自己想不到,也很少做这种概率dp的题,这样子我也不能证明为什么规定了一定顺序出队这样子就是...

2018-07-31 21:59:49

阅读数 303

评论数 0

2015ACM多校对抗赛第五场

1004——MZL's game 当时全场没有队伍通过的一道题,此题状态构造的甚是巧妙 题意:n个人,每次从存活的人中等概率选出一个人去攻击场上其他人,被攻击者存活的概率相等 且由题目给出,选出的人出局。求一个人被攻击k次之后出局(被选出来攻击其他人后出局,受到攻击死亡不算出局)的概率。 思...

2018-07-31 21:43:52

阅读数 42

评论数 0

训练日记——2018.7.30——day14

今天上午看完了笑着走完自己的路的数位dp,昨晚不懂的地方突然就搞明白了,这类题目比赛时考察的东西都很灵活,推出来就行。今天下午的比赛,我写的一道水题,没想到自己少考虑了一种情况,第一发无情WA,很水的题被我写惨了。然后还有一道是思维题,我理解错题意了,以为是你拿一个我拿一个,但是不是这样的,是一口...

2018-07-30 22:18:59

阅读数 30

评论数 0

chiaki sequence reloaded(规律+数位dp)

链接:https://www.nowcoder.com/acm/contest/142/C 来源:牛客网   题目描述 Chiaki is interested in an infinite sequence a1, a2, a3, ..., which defined as follows:...

2018-07-30 21:55:53

阅读数 148

评论数 0

Visual Cube(水题)

Problem L. Visual Cube Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1473    Accepted S...

2018-07-30 14:47:04

阅读数 72

评论数 0

训练日记——2018.7.29——day13

先写下博客。今天的任务还没有完成。今天上午搞懂了欧拉降幂的证明以及应用,然后就开始怼数位dp。已经是很久没有做这一类的题了,就把饶齐仅有的几篇看懂了,然后又找了以前的资料,觉得以前对数位dp简直是自己骗自己,啥都不会用从那里套模板,数位dp是很灵活的,当然要考虑的细节特别多,昨天的那一道dp题,乍...

2018-07-29 22:04:42

阅读数 30

评论数 0

hdu -2837(指数循环节+欧拉函数)

转自:https://blog.csdn.net/wust_cyl/article/details/77424953 Problem Description Assume that f(0) = 1 and 0^0=1. f(n) = (n%10)^f(n/10) for all n bigg...

2018-07-29 11:18:59

阅读数 58

评论数 0

牛客暑假多校——A-Ternary String(找规律+欧拉降幂)(模板)

链接:https://www.nowcoder.com/acm/contest/142/A 来源:牛客网 题目描述 A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki h...

2018-07-29 11:02:30

阅读数 63

评论数 0

训练日记——2018.7.28——day12

今天下午打的一点劲头都没有。上来就怼那道简单构造。构造不出来,死扣牛角尖了,认为之后的一定是跟之前的推出来的。然后搞得心情就很糟。还有一道是看似是贪心,实际上要进行暴力找一下就行,我的想法想起来就很复杂,还是思维出了问题。还有第一道题,感觉这种题一看就要想到先提前计算好,然后搞到一个公式,至于优化...

2018-07-28 21:57:51

阅读数 43

评论数 0

随机二叉平衡树treap个人总结

转自:https://blog.csdn.net/Acceptedxukai/article/details/6910685 二叉查找树 二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点...

2018-07-28 09:28:09

阅读数 74

评论数 0

训练日记——2018.7.27——day12

今天上午主要是通过之前的一道双线段树维护的题裸敲了一遍,然后又把带有lazy标记的线段树的题目看了一点,主要看的是思想。中午又在想之前的一道dp题,总算绕过来了,dp题要一直想,多想多做才行。下午才开始看平衡树,主要是把平衡树的思想看了下,具体模板自己也还没有整理。看起来其实还比较容易接受,数据结...

2018-07-27 22:13:21

阅读数 55

评论数 0

removal—牛客暑假多校1——dp

链接:https://www.nowcoder.com/acm/contest/139/E 来源:牛客网   题目描述 Bobo has a sequence of integers s1, s2, ..., sn where 1 ≤ si ≤ k. Find out the number o...

2018-07-27 19:18:45

阅读数 61

评论数 0

hdu6315—Naive Operations—多校暑假2—(线段树+lazy标记+思维)

Naive Operations Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 1935    Accepted Submiss...

2018-07-27 11:25:54

阅读数 102

评论数 0

训练日记——2018.7.26——day11

今天除了打了场比赛,补了一下昨天的线段树的题目和一道之前类似的一道线段树的题目,就什么都没有做了。有一道是平衡树的,还在看。今天比赛的题目不是很怪,嗯。...

2018-07-27 08:53:59

阅读数 27

评论数 0

PACM TEAM(小剪枝)

链接:https://www.nowcoder.com/acm/contest/141/A 来源:牛客网   Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding,...

2018-07-26 17:02:42

阅读数 92

评论数 0

训练日记——2018.7.25——day10

今天上午改了一道bfs的细节比较多的题,为了下午的比赛又看了看饶齐的树状数组和线段树的博客,发现看代码的速度越来越快了,差不多知道思路了像这种题就可以了。没想到下午的比赛就出了一道树状数组逆序数的题。差不多是原题啊。我们今天下午推那道构造题,然而思路什么的也没什么头绪。屡次碰壁后也就丧失了斗志。还...

2018-07-25 21:48:49

阅读数 46

评论数 0

训练日记——2018.7.24——day9

今天上午和中午补了题,今天下午在研究训练三的题目,发现有关图的不少,而且都不是简单的,主要分为: 有点difficult。今天晚上主要是读题了,而且被自己不会的知识们吓到了。看了看最大点权独立集,但是这道题没看懂。 还有一道dp题,dp题状态转移方程比较难想,通过各位神牛的博客总算是明白了,待...

2018-07-24 22:21:30

阅读数 37

评论数 0

Triangle Partition水题

Triangle Partition Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 891    Accepted Submis...

2018-07-24 16:57:39

阅读数 42

评论数 0

多校——Distinct Values——(优先队列的应用+思维)

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2704    Accepted Submission(s): 868 Proble...

2018-07-24 16:51:09

阅读数 79

评论数 0

多校1——Balanced Sequence(贪心)

Problem Description Chiaki has n strings s1,s2,…,sn consisting of '(' and ')'. A string of this type is said to be balanced: + if it is the empty st...

2018-07-24 16:41:06

阅读数 562

评论数 6

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