<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[diezhan1313的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/diezhan1313</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; diezhan1313]]></copyright><item><title><![CDATA[Query on a tree III]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853752</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853752</guid><author>diezhan1313</author><pubDate>Sat, 02 Dec 2017 17:58:00 +0800</pubDate><description><![CDATA[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...]]></description><category></category></item><item><title><![CDATA[Query on a tree II]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853751</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853751</guid><author>diezhan1313</author><pubDate>Sat, 02 Dec 2017 17:10:00 +0800</pubDate><description><![CDATA[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...]]></description><category></category></item><item><title><![CDATA[Query on a tree I]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853750</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853750</guid><author>diezhan1313</author><pubDate>Fri, 01 Dec 2017 14:30:00 +0800</pubDate><description><![CDATA[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...]]></description><category></category></item><item><title><![CDATA[【hdu5603】：Gorgeous Sequence]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853753</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853753</guid><author>diezhan1313</author><pubDate>Tue, 28 Nov 2017 16:54:00 +0800</pubDate><description><![CDATA[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...]]></description><category></category></item><item><title><![CDATA[【bzoj1298】：[SCOI2009]最长距离]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853748</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853748</guid><author>diezhan1313</author><pubDate>Sun, 26 Nov 2017 10:58:00 +0800</pubDate><description><![CDATA[1295: [SCOI2009]最长距离
              Time Limit: 10 SecMemory Limit: 162 MB
Description
windy有一块矩形土地，被分为 NM 块 11 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格...]]></description><category></category></item><item><title><![CDATA[最短路径统计]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853736</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853736</guid><author>diezhan1313</author><pubDate>Sat, 25 Nov 2017 09:27:00 +0800</pubDate><description><![CDATA[noip2017 考了这个
不过比这个不知道高到哪里去了
但是毕竟可以用这个混到30分的呀.....
做法
大致有两种做法，可以spfa，也可以写dijkstra
重要的地方都差不多，即用一个数组cnt[ i ] 表示 dis[ i ]有多少种走法
实现
dijkstra很好想，每次都是走的最短路直接更新即可
spfa因为可能会反复进队，所以直接累加会导致重复计算。
很美妙的做法是 每次...]]></description><category></category></item><item><title><![CDATA[【bzoj1588】：[HNOI2002]营业额统计]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853737</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853737</guid><author>diezhan1313</author><pubDate>Fri, 24 Nov 2017 18:09:00 +0800</pubDate><description><![CDATA[1588: [HNOI2002]营业额统计
                Time Limit: 5 SecMemory Limit: 162 MB
Description
营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当...]]></description><category></category></item><item><title><![CDATA[【bzoj1059】：[ZJOI2007]矩阵游戏]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853735</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853735</guid><author>diezhan1313</author><pubDate>Wed, 22 Nov 2017 19:51:00 +0800</pubDate><description><![CDATA[1059:[ZJOI2007]矩阵游戏
                Time Limit: 10 SecMemory Limit: 162 MB
Description
　　小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N
*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择
矩阵...]]></description><category></category></item><item><title><![CDATA[noip2017 时间复杂度]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853734</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853734</guid><author>diezhan1313</author><pubDate>Sat, 18 Nov 2017 13:49:00 +0800</pubDate><description><![CDATA[先吐槽
题目我就不贴了
嗯
很爆炸
当时考试的时候觉得很简单
然后就写啊写啊写
然后发现好多细节啊
emmm
然后 调大样例还是调了很久....然后就
哇 终于调过了！！！！！
一直觉得过了一个很强的样例 心里很安心
                                呵
我tm len=strlen(s) 写成了 len-strlen(s) 都tm可以过样例
这就是菜过分的...]]></description><category></category></item><item><title><![CDATA[【bzoj3039】: 玉蟾宫]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853732</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853732</guid><author>diezhan1313</author><pubDate>Sat, 18 Nov 2017 09:33:00 +0800</pubDate><description><![CDATA[3039: 玉蟾宫
                 Time Limit: 2 SecMemory Limit: 128 MB
Description
有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。
这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块...]]></description><category></category></item><item><title><![CDATA[noip2017]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853721</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853721</guid><author>diezhan1313</author><pubDate>Wed, 15 Nov 2017 11:55:00 +0800</pubDate><description><![CDATA[emmmmm
说实话 之前还在一直考虑写不写
刚刚去看了menci的博客 真的感触很深
算了还是写写....
联赛考完后，我和xyx去找了吴老师，只不过我和她不一样，我是因为联赛考的很不理想，她是觉得竞赛班不太适合她
其实觉得她很可惜吧，实力也有，比我强很多。
但老师却建议她离开，原因是因为她综合成绩跟不上。
而老师还建议我留下，原因是因为我综合好还有冲击性。
可怕的经历
真的是讽刺啊，...]]></description><category></category></item><item><title><![CDATA[CDQ分治]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853730</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853730</guid><author>diezhan1313</author><pubDate>Wed, 15 Nov 2017 11:04:00 +0800</pubDate><description><![CDATA[title: CDQ学习笔记
tag: [学习笔记,CDQ]
---
CDQ 分治学习笔记
学习的目的
在任何一个OIer的职业生涯中，都会碰到一些繁琐的数据结构题，而现在的省选有基本是数据结构大战，可见数据结构的重要性，但是和我说的CDQ有什么关系QAQ？？？
数据结构写起来，基本上就呵呵了，动不动两三百行的代码，调试时基本万念俱灰。。。（可能是我比较菜QAQ）
这个时候CDQ的用处...]]></description><category></category></item><item><title><![CDATA[[noip模拟赛2017.7.15]]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853728</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853728</guid><author>diezhan1313</author><pubDate>Tue, 18 Jul 2017 16:42:00 +0800</pubDate><description><![CDATA[全国信息学分区联赛模拟试题（七）
【试题概览】



试题名称
塔
圆
猴子
山




提交文件
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...]]></description><category></category></item><item><title><![CDATA[[noip模拟赛2017.7.11]]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853726</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853726</guid><author>diezhan1313</author><pubDate>Sun, 16 Jul 2017 19:28:00 +0800</pubDate><description><![CDATA[模拟试题(三)
【试题概览】



题目名称
中位数
敲砖块
单词
邮递员送信




提交文件
median.*
brike.*
words.*
post.*


输入文件
median.in
brike.in
words.in
post.in


输出文件
median.out
brike.out
words.out
post.out


时间限制
1s
1s
1s
1s


空间限...]]></description><category></category></item><item><title><![CDATA[[noip模拟赛2017.7.10]]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853729</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853729</guid><author>diezhan1313</author><pubDate>Sun, 16 Jul 2017 19:19:00 +0800</pubDate><description><![CDATA[全国信息学分区联赛模拟试题(一)
【试题概览】



题目名称
漂亮字串
Se
Prison




提交文件
bs.*
set.*
prison.*


输入文件
bs.in
set.in
prison.in


输出文件
bs.ans
set.ans
prison.ans


时间限制
1s
1s
1s


空间限制
128MB
128MB
128MB


题目来源
Codejam
...]]></description><category></category></item><item><title><![CDATA[[noip模拟赛2017.7.7]]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853724</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853724</guid><author>diezhan1313</author><pubDate>Sun, 16 Jul 2017 18:57:00 +0800</pubDate><description><![CDATA[转自同组的一个OIer(当然是比我强的)



题目名称
小猫爬山
Freda 的传呼机
Rainbow 的信号




程序文件名
catclimb
communicate
signal


输入文件名
catclimb.in
communicate.in
signal.in


输出文件名
catclimb.out
communicate.out
signal.out


每个测试点...]]></description><category></category></item><item><title><![CDATA[[noip模拟赛2017.7.6]]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853727</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853727</guid><author>diezhan1313</author><pubDate>Sun, 16 Jul 2017 18:49:00 +0800</pubDate><description><![CDATA[全国信息学奥林匹克联赛 ( NOIP2014) 复 赛 模拟题 Day2 [长乐一中]
转自同组的一个OIer



题目名称
改造二叉树
数字对
交换




英文名称
binary
pair
swap


输入文件名
binary.in
pair.in
swap.in


输出文件名
binary.out
pair.out
swap.out


时间限制
1s
2s
1s


空间限...]]></description><category></category></item><item><title><![CDATA[[noip模拟赛2017.7.4]]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853725</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853725</guid><author>diezhan1313</author><pubDate>Sat, 15 Jul 2017 19:48:00 +0800</pubDate><description><![CDATA[题目名称
穿越七色虹
四叶草魔杖
圣主的考验




程序文件
rainbow
clover
domine


输入文件
rainbow.in
clover.in
domine.in


输出文件
rainbow.out
clover.out
domine.out


每个测试点时限
1 秒
1 秒
2 秒


内存限制
128 MB
128 MB
256 MB


代码长度限制
...]]></description><category></category></item><item><title><![CDATA[回文检测]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853723</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853723</guid><author>diezhan1313</author><pubDate>Fri, 14 Jul 2017 20:02:00 +0800</pubDate><description><![CDATA[回文检测
做这道题的目的为了练习一下Manacher，也会专门再写一篇Manacher的专题
题目描述
据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。
在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回...]]></description><category></category></item><item><title><![CDATA[[noip模拟2017.7.3]]]></title><link>https://blog.youkuaiyun.com/diezhan1313/article/details/101853722</link><guid>https://blog.youkuaiyun.com/diezhan1313/article/details/101853722</guid><author>diezhan1313</author><pubDate>Sat, 08 Jul 2017 11:26:00 +0800</pubDate><description><![CDATA[题目名称掷骰子环岛旁边铁路历险



源文件名
dice.pas/.c/.cpp
roundabout.pas/.c/.cpp
railway.pas/.c/.cpp


输入文件
dice.in
roundabout.in
railway.in


输出文件
dice.out
roundabout.out
railway.out

...]]></description><category></category></item></channel></rss>