摘要: $\mathrm{NOIp}$前夕乱搞把$\mathrm{hexo}$博客搭起了 博客搬家至`http://azrael.top/` 阅读全文
posted @ 2018-04-22 17:28 Azrael_Death 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 长沙雅礼中学2017国庆训练滚粗记 兴致勃勃地去,遍体鳞伤地回...... 八场考试爆六场,水题全都没做起...... Day 1 上午三道水题 T1好简单,数轴上画圆,转化成线段覆盖。然而我并没有看出来~,,ԾㅂԾ,,~ T2T3在哪里见过一样...突然意识到是暑假讲过的题。 T2线段树套路题。并 阅读全文
posted @ 2017-10-10 16:51 Azrael_Death 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Graph Theory Disjoint Set 【模板】并查集 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 阅读全文
posted @ 2017-09-27 17:05 Azrael_Death 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 【AHOI2008】Meet 紧急集合 Description 欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有N个等待点,有N 1条道路连接着它们,每条道路都连接某两个等待点,且通过这些道路可以走遍所有的等待点,通过道路从一点到另一点要花费一个游戏币。参加游戏的三人一组,开始的时候,所有 阅读全文
posted @ 2017-09-25 17:20 Azrael_Death 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 阅读全文
posted @ 2017-09-25 17:14 Azrael_Death 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Dynamic len(set(a[L:R])) In python, we can use len(start(a[L:R])) to calculate the number of distinct values of elements a[L], a[L + 1], . . . , a[R ? 阅读全文
posted @ 2017-09-25 17:05 Azrael_Death 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 小Z的袜子 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右 阅读全文
posted @ 2017-09-25 16:54 Azrael_Death 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 【POI2007】大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路 阅读全文
posted @ 2017-09-25 16:46 Azrael_Death 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 【SDOI2008】校门外的区间 Time Limit: 10 Sec Memory Limit: 128 MB Description 受校门外的树这道经典问题的启发,A君根据基本的离散数学的知识,抽象出5种运算维护集合S(S初始为空)并最终输出S。现在,请你完成这道校门外的树之难度增强版——校门 阅读全文
posted @ 2017-09-25 16:32 Azrael_Death 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 最大数 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作, 阅读全文
posted @ 2017-09-25 16:17 Azrael_Death 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 半停课第二周,羡慕队长和副队ing 前半周颓颓颓,本来说是要复习欧拉图的,做了两道LG的水题,就去挑BZOJ水题了... 后半周搞了几道有点意思的题。印象深刻的是BZOJ1012降雨量:线段树题,本来很水,但是若干恶心特判,调一下午。 久了没考试,周六跟小班考试,T1推DP颓了两个半小时,居然没写出 阅读全文
posted @ 2017-09-23 17:37 Azrael_Death 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 善意的投票 题目描述 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。 虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意 阅读全文
posted @ 2017-09-22 18:17 Azrael_Death 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 【JSOI2008】星球大战 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中 几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长,很快帝国又重新造出了他的超级武器。 阅读全文
posted @ 2017-09-22 17:31 Azrael_Death 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 切糕 经历千辛万苦小A得到了一块切糕,切糕的形状是长方体,小A打算拦腰将切糕切成两半分给小B。出于美观考虑,小A希望切面能尽量光滑且和谐。于是她找到你,希望你能帮她找出最好的切割方案。 出于简便考虑,我们将切糕视作一个长P,宽Q,高R的长方体点阵。我们将位于第z层中第x行,第y列上的点称为(x,y, 阅读全文
posted @ 2017-09-20 15:37 Azrael_Death 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 【HNOI2008】越狱 Time Limit: 1 Sec Memory Limit: 162 MB Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。 阅读全文
posted @ 2017-09-20 15:37 Azrael_Death 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 【HNOI2007】紧急疏散evacuate Time Limit: 10 Sec Memory Limit: 128 MB Description 发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是'.',那么表示这是一块空地;如果是'X',那么表示这是一面墙,如 阅读全文
posted @ 2017-09-20 15:36 Azrael_Death 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 【SCOI2007】蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石 阅读全文
posted @ 2017-09-20 15:36 Azrael_Death 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 本周复习NOIp的第一个板块GT 主要复习了tarjan和最短路,写了几道网络流的建模题,而对于某些基础的知识,如DFS序和欧拉图等,只是过了一遍。唯一遗憾的是没复习到2 SAT,以后找时间复习。 在FLOJ上做了SPFA Killer,SPFA的复杂度是极其不稳定的,不过NOIp出题人应该不会毒瘤 阅读全文
posted @ 2017-09-20 15:34 Azrael_Death 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 【HDU4348】To The Moon Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description To The Moon is a independent 阅读全文
posted @ 2017-09-20 15:34 Azrael_Death 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 最优贸易 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种 阅读全文
posted @ 2017-09-20 15:32 Azrael_Death 阅读(188) 评论(0) 推荐(0) 编辑