摘要: 一个退役老年选手的游记 Day0 今年大概是我们学校参赛选手最多的一年了吧……高三大部分都参加了…… 也因为人多,这次我们坐大巴去去衢州啦…… 衢州....久违 今年的宾馆感觉还是好多去年的..去年还是什么衢州饭店,可能是年代过于久远了吧…… 晚上向Manchery询问了一下考场情况,闲聊了几句 晚阅读全文
posted @ 2017-11-12 14:37 Xiejiadong 阅读(189) 评论(0) 编辑
摘要: 很显然,学过了LCT,大家一定都会用LCT来维护动态树结构了 那么,遇到图问题的时候,是不是也能用lct来解决呢? 解决图问题的时候,我们必须要仍然维护一棵树的形态,否则,lct是做不动的 那么下面来看几道题目 代码 "戳这里" 密码: s5qx 1、Codeforces gym 100551A +阅读全文
posted @ 2017-11-07 22:03 Xiejiadong 阅读(15) 评论(0) 编辑
摘要: 前言 已经退役整整五个月了....选考以后终于又摸上了键盘.... 但是码力已经大不如前了........ 距离比赛也就只有一星期了....那就胡乱的做一些题目吧QAQ 这里是一些根据算法分类的咋杂题摘要 数据结构 强连通分量 城市轰炸【JZOJ5452】 题目描述 战狂也在玩《魔方王国》。他只会征阅读全文
posted @ 2017-11-07 19:50 Xiejiadong 阅读(56) 评论(0) 编辑
摘要: ~~先来占个坑,骗点访问量~~ 相册地址, "戳这里" Day 1 一大清早就被叫了起来,赶去回车站....结果到了那里发现早了快1h?exm?是谁一早清早扰人清梦QAQ 杭州东转车,看到5号检票口被乘警团团围了起来,低头一看,怎么我是5号检票......说是二次安检?估计是上帝都的火车安检比较严格阅读全文
posted @ 2017-05-06 22:53 Xiejiadong 阅读(1286) 评论(0) 编辑
摘要: 题目描述 在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题目都是与序列的连续和相关的。所以对于一个序列,求出它们所有的连续和来说,小明觉得十分的简单。但今天小明遇到了一个序列和的难题,这个题目不仅要求你快速的求出所有的连续和,还要快速的求出这些连续和的异或值。小明很快的就求出了所有的连续和,但阅读全文
posted @ 2017-05-05 23:02 Xiejiadong 阅读(933) 评论(0) 编辑
摘要: 题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的$1$号城市上。这个可乐机器人有三种行为:停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图,在第$0$秒时可乐机器人在$1$号城市,问经过了$t$秒,阅读全文
posted @ 2017-05-05 17:35 Xiejiadong 阅读(218) 评论(0) 编辑
摘要: 题目简述 健佳是一个喜欢做游戏的小男生。当有人问问题时,他更喜欢通过玩游戏的方式作答,而不是直接回答。健佳碰到了他的朋友梅玉,跟她讲了台湾的航空网。在台湾有 $n$ 个城市(编号为 $0, \dots, n 1$),其中有些城市之间有航线。每个航线连接两个城市,并且是双向的。 梅玉问健佳,是否任意两阅读全文
posted @ 2017-05-05 12:50 Xiejiadong 阅读(20) 评论(0) 编辑
摘要: 题目描述 小Y家里有一个大森林,里面有 $n$ 棵树,编号从 $1$ 到 $n$ 。一开始这些树都只是树苗,只有一个节点,标号为 $1$ 。这些树都有一个特殊的节点,我们称之为生长节点,这些节点有生长出子节点的能力。 小Y掌握了一种魔法,能让第 $l$ 棵树到第 $r$ 棵树的生长节点长出一个子节点阅读全文
posted @ 2017-05-05 09:49 Xiejiadong 阅读(104) 评论(0) 编辑
摘要: 题目描述 线段树是九条可怜很喜欢的一个数据结构,它拥有着简单的结构、优秀的复杂度与强大的 功能,因此可怜曾经花了很长时间研究线段树的一些性质。 最近可怜又开始研究起线段树来了,有所不同的是,她把目光放在了更广义的线段树上:在正常的线段树中,对于区间 $[l, r]$,我们会取 $m = \lfloo阅读全文
posted @ 2017-05-05 09:24 Xiejiadong 阅读(273) 评论(0) 编辑
摘要: 题目描述 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环,我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图,但是她觉得这张图中的边数太少了, 所以她想要在图上连上一些新的边。同时为了方便的存储这张无向图,图中的边数又不能太多。 经过阅读全文
posted @ 2017-05-04 10:53 Xiejiadong 阅读(165) 评论(0) 编辑