diezhan1313-CSDN博客

转载 Query on a tree III

Query on a tree IIIYou are given a node-labeled rooted tree with n nodes.Define the query (x, k): Find the node whose label is k-th largest in the subtree of the node x. Assume no two nodes hav...

2017-12-02 17:58:00 92

转载 Query on a tree II

Query on a tree IIYou are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value assigned to it, representing its len...

2017-12-02 17:10:00 105

转载 Query on a tree I

You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.We will ask you to perfrom some instructions of the following form:CHANGE i ti : chan...

2017-12-01 14:30:00 143

转载【hdu5603】：Gorgeous Sequence

Gorgeous SequenceProblem DescriptionThere is a sequence a of length n. We use ai to denote the i-th element in this sequence. You should do the following three types of operations to this seque...

2017-11-28 16:54:00 107

转载【bzoj1298】：[SCOI2009]最长距离

1295: [SCOI2009]最长距离 Time Limit: 10 SecMemory Limit: 162 MBDescriptionwindy有一块矩形土地，被分为 NM 块 11 的小格子。有的格子含有障碍物。如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A不可以走到格子B，就没有距离。如果格...

2017-11-26 10:58:00 101

转载最短路径统计

noip2017 考了这个不过比这个不知道高到哪里去了但是毕竟可以用这个混到30分的呀.....做法大致有两种做法，可以spfa，也可以写dijkstra重要的地方都差不多，即用一个数组cnt[ i ] 表示 dis[ i ]有多少种走法实现dijkstra很好想，每次都是走的最短路直接更新即可spfa因为可能会反复进队，所以直接累加会导致重复计算。很美妙的做法是每次...

2017-11-25 09:27:00 135

转载【bzoj1588】：[HNOI2002]营业额统计

1588: [HNOI2002]营业额统计 Time Limit: 5 SecMemory Limit: 162 MBDescription营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当...

2017-11-24 18:09:00 80

转载【bzoj1059】：[ZJOI2007]矩阵游戏

1059:[ZJOI2007]矩阵游戏 Time Limit: 10 SecMemory Limit: 162 MBDescription　　小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵...

2017-11-22 19:51:00 81

转载 noip2017 时间复杂度

先吐槽题目我就不贴了嗯很爆炸当时考试的时候觉得很简单然后就写啊写啊写然后发现好多细节啊emmm然后调大样例还是调了很久....然后就哇终于调过了！！！！！一直觉得过了一个很强的样例心里很安心呵我tm len=strlen(s) 写成了 len-strlen(s) 都tm可以过样例这就是菜过分的...

2017-11-18 13:49:00 159

转载【bzoj3039】: 玉蟾宫

3039: 玉蟾宫 Time Limit: 2 SecMemory Limit: 128 MBDescription有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块...

2017-11-18 09:33:00 73

转载 noip2017

emmmmm说实话之前还在一直考虑写不写刚刚去看了menci的博客真的感触很深算了还是写写....联赛考完后，我和xyx去找了吴老师，只不过我和她不一样，我是因为联赛考的很不理想，她是觉得竞赛班不太适合她其实觉得她很可惜吧，实力也有，比我强很多。但老师却建议她离开，原因是因为她综合成绩跟不上。而老师还建议我留下，原因是因为我综合好还有冲击性。可怕的经历真的是讽刺啊，...

2017-11-15 11:55:00 74

转载 CDQ分治

title: CDQ学习笔记tag: [学习笔记,CDQ]---CDQ 分治学习笔记学习的目的在任何一个OIer的职业生涯中，都会碰到一些繁琐的数据结构题，而现在的省选有基本是数据结构大战，可见数据结构的重要性，但是和我说的CDQ有什么关系QAQ？？？数据结构写起来，基本上就呵呵了，动不动两三百行的代码，调试时基本万念俱灰。。。（可能是我比较菜QAQ）这个时候CDQ的用处...

2017-11-15 11:04:00 82

转载 [noip模拟赛2017.7.15]

全国信息学分区联赛模拟试题（七）【试题概览】试题名称塔圆猴子山提交文件towercirclemonkeyhill输入文件tower.incircle.inmonkey.in hill.in输出文件tower.outcircle.outmonkey.outhill.out时间限制1s1s1s1s空间限制12...

2017-07-18 16:42:00 120

转载 [noip模拟赛2017.7.11]

模拟试题(三)【试题概览】题目名称中位数敲砖块单词邮递员送信提交文件median.*brike.*words.*post.*输入文件median.inbrike.inwords.inpost.in输出文件median.outbrike.outwords.outpost.out时间限制1s1s1s1s空间限...

2017-07-16 19:28:00 102

转载 [noip模拟赛2017.7.10]

全国信息学分区联赛模拟试题(一)【试题概览】题目名称漂亮字串SePrison提交文件bs.*set.*prison.*输入文件bs.inset.inprison.in输出文件bs.ansset.ansprison.ans时间限制1s1s1s空间限制128MB128MB128MB题目来源Codejam...

2017-07-16 19:19:00 346

转载 [noip模拟赛2017.7.7]

转自同组的一个OIer(当然是比我强的)题目名称小猫爬山Freda 的传呼机Rainbow 的信号程序文件名catclimbcommunicatesignal输入文件名catclimb.incommunicate.insignal.in输出文件名catclimb.outcommunicate.outsignal.out每个测试点...

2017-07-16 18:57:00 131

转载 [noip模拟赛2017.7.6]

全国信息学奥林匹克联赛 ( NOIP2014) 复赛模拟题 Day2 [长乐一中]转自同组的一个OIer题目名称改造二叉树数字对交换英文名称binarypairswap输入文件名binary.inpair.inswap.in输出文件名binary.outpair.outswap.out时间限制1s2s1s空间限...

2017-07-16 18:49:00 319

转载 [noip模拟赛2017.7.4]

题目名称穿越七色虹四叶草魔杖圣主的考验程序文件rainbowcloverdomine输入文件rainbow.inclover.indomine.in输出文件rainbow.outclover.outdomine.out每个测试点时限1 秒1 秒2 秒内存限制128 MB128 MB256 MB代码长度限制...

2017-07-15 19:48:00 205

转载回文检测

回文检测做这道题的目的为了练习一下Manacher，也会专门再写一篇Manacher的专题题目描述据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回...

2017-07-14 20:02:00 185

转载 [noip模拟2017.7.3]

题目名称掷骰子环岛旁边铁路历险源文件名dice.pas/.c/.cpproundabout.pas/.c/.cpprailway.pas/.c/.cpp输入文件dice.inroundabout.inrailway.in输出文件dice.outroundabout.outrailway.out...

2017-07-08 11:26:00 121

转载 [NOI2013]矩阵游戏

Bzoj 3240传送门据学长的话来说这是当年noi最简单的一道题于是抱着试一试的心态做了一做蒟蒻QAQ如何实现？由于矩阵乘法不会，只能数学必修的种数列知识推公式；先横向推(fx+k)=a(fx−1+k)展开就可以得到一个等比数列；然后根据等比数列的性质可得：fx=ax−1∗f1+b∗(ax−1−1)/(a...

2017-06-04 16:03:00 182

转载 [bzoj 3270] 博物馆：高斯消元+期望转移

[bzoj 3270] 博物馆http://www.lydsy.com/JudgeOnline/problem.php?id=3270%20%E4%BC%A0%E9%80%81%E9%97%A8)乍一看比较难想到这是一道高斯消元的题目，因为概率不好转移，得不到方程。但是反过来想，用f(a,b)来表示，两个人分别在a房间和b房间的期望。那么这个期望是可以通过与其相连的...

2017-05-29 14:18:00 82

转载【bzoj2821】作诗(Poetize)

分块做法*ps：第一篇博客，有点小激动，有错误大佬别怼我；题目大概是这样的；类似于区间众数，在询问的区间中统计出现过偶数次的元素和。那么这种类型的题目分块比暴力优越在哪？？是的，只是因为预处理而已；先用f[i][j]统计出：第i块到第j块中询问的答案；对于不完整的块，我们最多做不超过块大小两倍，时间上有保证；查询*对于区间[a,b],可分为三个...

2017-05-25 16:47:00 91

diezhan1313的博客