摘要: 最后一次来机房准备信息会考 这可能意味着……我从此信息课就被取消了……就没有一个正当的理由踏足机房了 祝自己和小伙伴们会考顺利啦! All the best bless to us. 明天或者后天学长学姐们就要高考了,后面又有中考和会考 退役狗的生活 充实无比……(2018.6.5) 现在的我已经坐阅读全文
posted @ 2017-12-20 10:03 Echo宝贝儿 阅读(749) 评论(17) 编辑
摘要: #297. 【CTSC2017】密钥 一个密钥是一个长度为 n=2k+1n=2k+1 的字符串,它包含 11 个字母X、kk 个字母 A 和 kk 个字母 B。例如 k=3k=3 时,BAXABAB 就是一个密钥。 如下图所示,可以按顺时针顺序把这 2k+12k+1 个字母排成一个圈: 在 kk 个阅读全文
posted @ 2018-05-06 15:46 Echo宝贝儿 阅读(25) 评论(0) 编辑
摘要: #298. 【CTSC2017】网络 一个一般的网络系统可以被描述成一张无向连通图。图上的每个节点为一个服务器,连接服务器与服务器的数据线则看作图上的一条边,边权为该数据线的长度。两个服务器之间的通讯距离被定义为其对应节点之间最短路的长度。 现在,考虑一个当前图结构为树的网络系统。你作为该网络系统的阅读全文
posted @ 2018-05-06 15:44 Echo宝贝儿 阅读(45) 评论(1) 编辑
摘要: 2510: 弱题 Description 有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai = M。 每次操作等概率取出一个球(即取出每个球的概率均为1/M),若这个球标号为k(k < N),则将它重新标号为k + 1;若这个球标号为N,则将其重标阅读全文
posted @ 2018-05-05 09:59 Echo宝贝儿 阅读(13) 评论(0) 编辑
摘要: #6342. 跳一跳 #6342. 跳一跳 #6342. 跳一跳 题目描述 现有一排方块,依次编号为 1…n1\ldots n1…n。方块 111 上有一个小人,已知当小人在方块 iii 上时,下一秒它会等概率地到方块 iii(即不动),方块 i+1i+1i+1,方块 i+2i+2i+2……方块 n阅读全文
posted @ 2018-05-04 20:25 Echo宝贝儿 阅读(21) 评论(0) 编辑
摘要: #2048. 「HNOI2016」最小公倍数 #2048. 「HNOI2016」最小公倍数 #2048. 「HNOI2016」最小公倍数 题目描述 给定一张 N NN 个顶点 M MM 条边的无向图(顶点编号为 1,2,⋯,n 1,2, \cdots ,n1,2,⋯,n),每条边上带有权值。所有权值阅读全文
posted @ 2018-05-04 14:39 Echo宝贝儿 阅读(16) 评论(0) 编辑
摘要: #2510. 「AHOI / HNOI2018」道路 #2510. 「AHOI / HNOI2018」道路 #2510. 「AHOI / HNOI2018」道路 题目描述 W 国的交通呈一棵树的形状。W 国一共有 n−1 个城市和 nnn 个乡村,其中城市从 111 到 n−1 编号,乡村从 111阅读全文
posted @ 2018-05-04 08:25 Echo宝贝儿 阅读(22) 评论(1) 编辑
摘要: #6201. 「YNOI2016」掉进兔子洞 #6201. 「YNOI2016」掉进兔子洞 #6201. 「YNOI2016」掉进兔子洞 您正在打galgame,然后突然发现您今天太颓了,于是想写个数据结构题练练手: 给出一个长为 nnn 的序列 aaa。 有 mmm 个询问,每次询问三个区间,把三阅读全文
posted @ 2018-05-03 19:11 Echo宝贝儿 阅读(19) 评论(0) 编辑
摘要: Priest John's Busiest Day POJ - 3683 John is the only priest in his town. September 1st is the John's busiest day in a year because there is an old le阅读全文
posted @ 2018-05-02 20:58 Echo宝贝儿 阅读(13) 评论(0) 编辑
摘要: Peaceful Commission HDU - 1814 The Public Peace Commission should be legislated in Parliament of The Democratic Republic of Byteland according to The 阅读全文
posted @ 2018-05-02 17:11 Echo宝贝儿 阅读(8) 评论(0) 编辑
摘要: Ikki's Story IV - Panda's Trick POJ - 3207 liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winn阅读全文
posted @ 2018-05-02 11:07 Echo宝贝儿 阅读(9) 评论(0) 编辑
摘要: #2305. 「NOI2017」游戏 #2305. 「NOI2017」游戏 #2305. 「NOI2017」游戏 题目描述 小 L 计划进行 nnn 场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆,分别用大写字母 AAA、BBB、CCC 表示。地图一共有阅读全文
posted @ 2018-05-02 09:17 Echo宝贝儿 阅读(25) 评论(0) 编辑
摘要: #111. 【APIO2015】Jakarta Skyscrapers 印尼首都雅加达市有 NN 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 00 到 N−1N−1。除了这 NN 座摩天楼外,雅加达市没有其他摩天楼。 有 MM 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编阅读全文
posted @ 2018-05-01 21:39 Echo宝贝儿 阅读(24) 评论(0) 编辑
摘要: P1550 [USACO08OCT]打井Watering Hole P1550 [USACO08OCT]打井Watering Hole P1550 [USACO08OCT]打井Watering Hole 题目背景 John的农场缺水了!!! 题目描述 Farmer John has decided 阅读全文
posted @ 2018-05-01 20:29 Echo宝贝儿 阅读(13) 评论(0) 编辑
摘要: #110. 【APIO2015】Bali Sculptures 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 NN 座雕塑,为方便起见,我们把这些雕塑从 11 到 NN 连续地进行标号,其中第 ii 座雕塑的年龄是 YiYi 年。为了使这条路的环境更加优美,政府想阅读全文
posted @ 2018-05-01 15:54 Echo宝贝儿 阅读(11) 评论(0) 编辑
摘要: #2116. 「HNOI2015」开店 #2116. 「HNOI2015」开店 #2116. 「HNOI2015」开店 题目描述 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦,但是她们也发阅读全文
posted @ 2018-05-01 09:47 Echo宝贝儿 阅读(11) 评论(0) 编辑
摘要: 3044 矩形面积求并 3044 矩形面积求并 3044 矩形面积求并 题目描述 Description 输入n个矩形,求他们总共占地面积(也就是求一下面积的并) 输入描述 Input Description 可能有多组数据,读到n=0为止(不超过15组) 每组数据第一行一个数n,表示矩形个数(n<阅读全文
posted @ 2018-04-29 21:23 Echo宝贝儿 阅读(10) 评论(0) 编辑
摘要: #6053. 简单的函数 #6053. 简单的函数 #6053. 简单的函数 题目描述 某一天,你发现了一个神奇的函数f(x)f(x)f(x),它满足很多神奇的性质: f(1)=1f(1)=1f(1)=1。 f(pc)=p⊕cf(p^c)=p \oplus cf(p​c​​)=p⊕c(ppp 为质数阅读全文
posted @ 2018-04-29 20:41 Echo宝贝儿 阅读(33) 评论(0) 编辑
摘要: #107. 维护全序集 #107. 维护全序集 #107. 维护全序集 题目描述 这是一道模板题,其数据比「普通平衡树」更强。 如未特别说明,以下所有数据均为整数。 维护一个多重集 S SS ,初始为空,有以下几种操作: 把 x xx 加入 S SS 删除 S SS 中的一个 x xx,保证删除的 阅读全文
posted @ 2018-04-29 20:08 Echo宝贝儿 阅读(14) 评论(0) 编辑
摘要: #6046. 「雅礼集训 2017 Day8」爷 #6046. 「雅礼集训 2017 Day8」爷 #6046. 「雅礼集训 2017 Day8」爷 题目描述 如果你对山口丁和 G&P 没有兴趣,可以无视题目背景,因为你估计看不懂 …… 在第 63 回战车道全国高中生大赛中,军神西住美穗带领大洗女子阅读全文
posted @ 2018-04-28 21:59 Echo宝贝儿 阅读(19) 评论(0) 编辑
摘要: #6284. 数列分块入门 8 #6284. 数列分块入门 8 #6284. 数列分块入门 8 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间询问等于一个数 ccc 的元素,并将这个区间的所有元素改为 ccc。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 阅读全文
posted @ 2018-04-28 15:16 Echo宝贝儿 阅读(21) 评论(0) 编辑
摘要: #6283. 数列分块入门 7 #6283. 数列分块入门 7 #6283. 数列分块入门 7 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间乘法,区间加法,单点询问。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字,第 i 个数字为 aia_ia​i阅读全文
posted @ 2018-04-28 11:34 Echo宝贝儿 阅读(13) 评论(0) 编辑
摘要: #6282. 数列分块入门 6 #6282. 数列分块入门 6 #6282. 数列分块入门 6 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及单点插入,单点询问,数据随机生成。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字,第 i 个数字为 aia_ia阅读全文
posted @ 2018-04-28 10:13 Echo宝贝儿 阅读(40) 评论(0) 编辑
摘要: #6281. 数列分块入门 5 #6281. 数列分块入门 5 #6281. 数列分块入门 5 题目描述 给出一个长为 nnn 的数列 a1…ana_1\ldots a_na​1​​…a​n​​,以及 nnn 个操作,操作涉及区间开方,区间求和。 输入格式 第一行输入一个数字 nnn。 第二行输入 阅读全文
posted @ 2018-04-28 09:31 Echo宝贝儿 阅读(13) 评论(0) 编辑
摘要: #6280. 数列分块入门 4 #6280. 数列分块入门 4 #6280. 数列分块入门 4 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,区间求和。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字,第 i 个数字为 aia_ia​i​​,以空阅读全文
posted @ 2018-04-28 07:50 Echo宝贝儿 阅读(14) 评论(0) 编辑
摘要: #6279. 数列分块入门 3 #6279. 数列分块入门 3 #6279. 数列分块入门 3 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,询问区间内小于某个值 xxx 的前驱(比其小的最大元素)。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数阅读全文
posted @ 2018-04-27 20:09 Echo宝贝儿 阅读(48) 评论(0) 编辑
摘要: #6278. 数列分块入门 2 #6278. 数列分块入门 2 #6278. 数列分块入门 2 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,询问区间内小于某个值 xxx 的元素个数。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字,第 i 个数阅读全文
posted @ 2018-04-27 17:48 Echo宝贝儿 阅读(20) 评论(0) 编辑
摘要: #6277. 数列分块入门 1 #6277. 数列分块入门 1 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,单点查值。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字,第 iii 个数字为 aia_ia​i​​,以空格隔开。 接下来输入 nnn阅读全文
posted @ 2018-04-27 10:45 Echo宝贝儿 阅读(17) 评论(0) 编辑
摘要: #6235. 区间素数个数 #6235. 区间素数个数 #6235. 区间素数个数 题目描述 求 1∼n 1\sim n1∼n 之间素数个数。 输入格式 一行一个数 n nn 。 输出格式 一行一个数,表示答案。 样例 样例输入 10 样例输出 4 样例解释 1 2,3,5,72,3,5,72,3,阅读全文
posted @ 2018-04-27 08:55 Echo宝贝儿 阅读(59) 评论(0) 编辑
摘要: #2013. 「SCOI2016」幸运数字 #2013. 「SCOI2016」幸运数字 #2013. 「SCOI2016」幸运数字 题目描述 A 国共有 n nn 座城市,这些城市由 n−1 n - 1n−1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式阅读全文
posted @ 2018-04-26 21:10 Echo宝贝儿 阅读(13) 评论(0) 编辑
摘要: #6014. 「网络流 24 题」最长 k 可重区间集 #6014. 「网络流 24 题」最长 k 可重区间集 #6014. 「网络流 24 题」最长 k 可重区间集 题目描述 给定实直线 L LL 上 n nn 个开区间组成的集合 I II,和一个正整数 k kk,试设计一个算法,从开区间集合 I阅读全文
posted @ 2018-04-26 21:06 Echo宝贝儿 阅读(12) 评论(0) 编辑
摘要: #6013. 「网络流 24 题」负载平衡 #6013. 「网络流 24 题」负载平衡 #6013. 「网络流 24 题」负载平衡 题目描述 G 公司有 n nn 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 n nn 个仓库的库存数量相同。搬运货物时,只能在相邻阅读全文
posted @ 2018-04-26 17:01 Echo宝贝儿 阅读(10) 评论(0) 编辑
摘要: #2255. 「SNOI2017」炸弹 #2255. 「SNOI2017」炸弹 #2255. 「SNOI2017」炸弹 题目描述 在一条直线上有 NNN 个炸弹,每个炸弹的坐标是 XiX_iX​i​​,爆炸半径是 RiR_iR​i​​,当一个炸弹爆炸时,如果另一个炸弹所在位置 XjX_jX​j​​ 阅读全文
posted @ 2018-04-25 20:03 Echo宝贝儿 阅读(17) 评论(0) 编辑
摘要: #2051. 「HNOI2016」序列 #2051. 「HNOI2016」序列 #2051. 「HNOI2016」序列 题目描述 给定长度为 n nn 的序列:a1,a2,⋯,an a_1, a_2, \cdots , a_na​1​​,a​2​​,⋯,a​n​​,记为 a[1:n] a[1 \co阅读全文
posted @ 2018-04-25 17:42 Echo宝贝儿 阅读(9) 评论(0) 编辑
摘要: #6122. 「网络流 24 题」航空路线问题 #6122. 「网络流 24 题」航空路线问题 #6122. 「网络流 24 题」航空路线问题 题目描述 给定一张航空图,图中顶点代表城市,边代表两个城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 从最西端城市出发,单向从阅读全文
posted @ 2018-04-25 16:15 Echo宝贝儿 阅读(11) 评论(0) 编辑
摘要: #6121. 「网络流 24 题」孤岛营救问题 #6121. 「网络流 24 题」孤岛营救问题 #6121. 「网络流 24 题」孤岛营救问题 题目描述 1944 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦阅读全文
posted @ 2018-04-25 11:35 Echo宝贝儿 阅读(17) 评论(0) 编辑
摘要: #2509. 「AHOI / HNOI2018」排列 #2509. 「AHOI / HNOI2018」排列 #2509. 「AHOI / HNOI2018」排列 题目描述 给定 nnn 个整数 a1,a2,…,an(0≤ai≤n),以及 nnn 个整数 w1,w2,…,wn。称 a1,a2,…,an阅读全文
posted @ 2018-04-25 09:32 Echo宝贝儿 阅读(8) 评论(0) 编辑
摘要: #6226. 「网络流 24 题」骑士共存问题 #6226. 「网络流 24 题」骑士共存问题 #6226. 「网络流 24 题」骑士共存问题 题目描述 在一个 n×n\text{n} \times \text{n}n×n 个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格阅读全文
posted @ 2018-04-25 09:05 Echo宝贝儿 阅读(12) 评论(0) 编辑
摘要: #2508. 「AHOI / HNOI2018」游戏 #2508. 「AHOI / HNOI2018」游戏 #2508. 「AHOI / HNOI2018」游戏 题目描述 一次小 G 和小 H 在玩寻宝游戏,有 nnn 个房间排成一列,编号为 1,2,…,n,相邻房间之间都有 111 道门。其中一部阅读全文
posted @ 2018-04-25 07:49 Echo宝贝儿 阅读(13) 评论(0) 编辑
摘要: #2494. 「AHOI / HNOI2018」寻宝游戏 #2494. 「AHOI / HNOI2018」寻宝游戏 #2494. 「AHOI / HNOI2018」寻宝游戏 题目描述 某大学每年都会有一次 Mystery Hunt 的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍阅读全文
posted @ 2018-04-24 12:31 Echo宝贝儿 阅读(26) 评论(0) 编辑
摘要: #6029. 「雅礼集训 2017 Day1」市场 #6029. 「雅礼集训 2017 Day1」市场 #6029. 「雅礼集训 2017 Day1」市场 题目描述 从前有一个贸易市场,在一位执政官到来之前都是非常繁荣的,自从他来了之后,发布了一系列奇怪的政令,导致贸易市场的衰落。 有 n nn 个阅读全文
posted @ 2018-04-24 08:08 Echo宝贝儿 阅读(36) 评论(0) 编辑