共5页: 上一页 1 2 3 4 5 下一页 
摘要: Meaning 所谓整体二分,就是把所有询问一起二分,神仙至极,但是常数蛮大的 $QwQ$ 。 能够处理支持离线,区间,可二分达到单询问 $nlog$ 的这类询问。 一般而言复杂度 $nlog^2$ ,因为修改询问线性查询的缘故,所以一般会带着一个树状数组。 General 一般来讲我们会把每个有权阅读全文
posted @ 2019-04-01 21:54 洛水·锦依卫 阅读(23) 评论(0) 编辑
摘要: Problem Description 给定长度为 $n$ 的序列:$a_1, a_2, \cdots , a_n$,记为 $a[1 \colon n]$。类似地,$a[l \colon r]$($1 \leq l \leq r \leq N$)是指序列:$a_{l}, a_{l+1}, \cdot阅读全文
posted @ 2019-03-31 17:23 洛水·锦依卫 阅读(14) 评论(0) 编辑
摘要: KDE Mac $Mac$ 的审美可以说是很成熟了,确实让人很喜欢啊!于是不由得想弄一个 $Mac$ 风的桌面。 先放最后的效果图吧: 效果还蛮不错的哇。 $Mac$ 原生的壁纸下载链接: "国光dalao的OneDrive" "国光dalao的Baidu网盘" Step 1:主题,图标,色彩的更新阅读全文
posted @ 2019-03-24 13:08 洛水·锦依卫 阅读(1430) 评论(0) 编辑
摘要: Problem Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。 每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。 奈文摩尔有 $n$ 阅读全文
posted @ 2019-03-22 21:54 洛水·锦依卫 阅读(28) 评论(0) 编辑
摘要: Problem Description 从前有一名毒瘤。 毒瘤最近发现了量产毒瘤题的奥秘。考虑如下类型的数据结构题:给出一个数组,要求支持若干种奇奇怪怪的修改操作(例如给一个区间内的数同时加上 $c$,或者将一个区间内的数同时开平方根),并且支持询问区间的和。毒瘤考虑了 $n$ 个这样的修改操作,并阅读全文
posted @ 2019-03-21 21:49 洛水·锦依卫 阅读(41) 评论(0) 编辑
摘要: Problem Description 一次小 $G$ 和小 $H$ 原本准备去聚餐,但由于太麻烦了于是题面简化如下: 一个转盘上有摆成一圈的 $n$ 个物品(编号 $1$ 至 $n$)其中第 $i$ 个物品会在 $T_i$ 时刻出现。 在 $0$ 时刻时,小 $G$ 可以任选 $n$ 个物品中的一阅读全文
posted @ 2019-03-14 18:56 洛水·锦依卫 阅读(65) 评论(0) 编辑
摘要: Problem Description 给定 $n$ 个整数 $a_1, a_2, \ldots , a_n(0 \le a_i \le n)$,以及 $n$ 个整数 $w_1, w_2, …, w_n$。称 $a_1, a_2, \ldots , a_n$ 的一个排列 $a_{p[1]}, a_{阅读全文
posted @ 2019-03-11 18:34 洛水·锦依卫 阅读(24) 评论(0) 编辑
摘要: Problem Description 一次小 $G$ 和小 $H$ 在玩寻宝游戏,有 $n$ 个房间排成一列,编号为 $1,2,…,n$,相邻房间之间都有 $1$ 道门。其中一部分门上有锁(因此需要对应的钥匙才能开门),其余的门都能直接打开。 现在小 $G$ 告诉了小 $H$ 每把锁的钥匙在哪个房阅读全文
posted @ 2019-03-11 13:40 洛水·锦依卫 阅读(18) 评论(0) 编辑
摘要: Problem Description $W$ 国的交通呈一棵树的形状。$W$ 国一共有$n — 1$个城市和$n$个乡村,其中城市从$1$到$n — 1$ 编号,乡村从$1$到$n$编号,且$1$号城市是首都。道路都是单向的,本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市,恰有一条公路和阅读全文
posted @ 2019-03-10 21:02 洛水·锦依卫 阅读(12) 评论(0) 编辑
摘要: Problem Description 某大学每年都会有一次 $Mystery\ Hunt$ 的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍可以获得这一年出题的机会。 作为新生的你,对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊,这条走廊是如此的长,以至于它被阅读全文
posted @ 2019-03-09 12:07 洛水·锦依卫 阅读(27) 评论(0) 编辑
共5页: 上一页 1 2 3 4 5 下一页