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