diezhan1313-优快云博客

转载 Query on a tree III

Query on a tree III You 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 156

转载 Query on a tree II

Query on a tree II You 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 174

转载 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 199

转载【hdu5603】：Gorgeous Sequence

Gorgeous Sequence Problem Description There 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 177

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

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

2017-11-26 10:58:00 161

转载最短路径统计

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

2017-11-25 09:27:00 214

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

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

2017-11-24 18:09:00 132

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

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

2017-11-22 19:51:00 122

转载 noip2017 时间复杂度

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

2017-11-18 13:49:00 227

转载【bzoj3039】: 玉蟾宫

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

2017-11-18 09:33:00 115

转载 noip2017

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

2017-11-15 11:55:00 115

转载 CDQ分治

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

2017-11-15 11:04:00 121

转载 [noip模拟赛2017.7.15]

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

2017-07-18 16:42:00 177

转载 [noip模拟赛2017.7.11]

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

2017-07-16 19:28:00 146

转载 [noip模拟赛2017.7.10]

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

2017-07-16 19:19:00 510

转载 [noip模拟赛2017.7.7]

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

2017-07-16 18:57:00 198

转载 [noip模拟赛2017.7.6]

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

2017-07-16 18:49:00 384

转载 [noip模拟赛2017.7.4]

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

2017-07-15 19:48:00 281

转载回文检测

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

2017-07-14 20:02:00 252

转载 [noip模拟2017.7.3]

题目名称掷骰子环岛旁边铁路历险源文件名 dice.pas/.c/.cpp roundabout.pas/.c/.cpp railway.pas/.c/.cpp 输入文件 dice.in roundabout.in railway.in 输出文件 dice.out roundabout.out railway.out ...

2017-07-08 11:26:00 182

转载 [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 271

转载 [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 132

转载【bzoj2821】作诗(Poetize)

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

2017-05-25 16:47:00 127

diezhan1313的博客