Zeonfai

2017年9月1日

2016北京集训测试赛（十七）Problem A: crash的游戏

摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160325/20160325102841_90533.jpg Solution 相当于要你计算这样一个式子: $$ \sum_{x 阅读全文

posted @ 2017-09-01 19:59 Zeonfai 阅读(178) 评论(0) 推荐(0) 编辑

Atcoder Contest 015 E

摘要：题目大意给定一条数轴. 数轴上有$n$个点, 它们的初始位置给定, 移动速度也给定. 从0时刻开始, 所有点都从其初始位置按照其移动速度向数轴正方向移动. 这些点开始时可能是红色的, 也可能是黑色的, 这由你来决定, 也就是说这些点的颜色状态有$2^n$种; 假如某一时刻一个黑色的点与一个红色的点阅读全文

posted @ 2017-09-01 15:01 Zeonfai 阅读(133) 评论(0) 推荐(0) 编辑

Atcoder Contest 015 E

摘要：题目大意给定一条数轴. 数轴上有$n$个点, 它们的初始位置给定, 移动速度也给定. 从0时刻开始, 所有点都从其初始位置按照其移动速度向数轴正方向移动. 这些点开始时可能是红色的, 也可能是黑色的, 这由你来决定, 也就是说这些点的颜色状态有$2^n$种; 假如某一时刻一个黑色的点与一个红色的点阅读全文

posted @ 2017-09-01 15:01 Zeonfai 阅读(81) 评论(0) 推荐(0) 编辑

2017年8月31日

2016北京集训测试赛（十六）Problem C: ball

摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160325/20160325102330_72351.jpg Solution 这是一道好题. 考虑球体的体积是怎么计算的: 我们阅读全文

posted @ 2017-08-31 21:25 Zeonfai 阅读(129) 评论(0) 推荐(0) 编辑

2016北京集训测试赛（十六）Problem B: river

摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160325/20160325102242_25358.jpg Solution 这题实际上并不是构造题, 而是一道网络流. 我们考阅读全文

posted @ 2017-08-31 21:12 Zeonfai 阅读(153) 评论(0) 推荐(0) 编辑

2016北京集训测试赛（十六）Problem A: 任务安排

摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160325/20160325102148_12582.jpg Solution 这道题告诉我们, 不能看着数据范围来推测正解的时间阅读全文

posted @ 2017-08-31 20:52 Zeonfai 阅读(164) 评论(0) 推荐(0) 编辑

2017年8月30日

BZOJ 4543 2016北京集训测试赛（二）Problem B: thr 既长链剖分学习笔记

摘要： ![Description][1] [1]: http://xsy.gdgzez.com.cn/JudgeOnline/upload/attachment/image/20160229/20160229111023_73720.jpg Solution 这题的解法很妙啊... 考虑这三个点可能的形态阅读全文

posted @ 2017-08-30 17:30 Zeonfai 阅读(265) 评论(0) 推荐(0) 编辑

2017年8月28日

BZOJ 4197 NOI 2015 寿司晚宴

摘要：题面 Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为阅读全文

posted @ 2017-08-28 21:41 Zeonfai 阅读(175) 评论(0) 推荐(0) 编辑

BZOJ 3672 NOI 2014 购票

摘要：题面 Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的阅读全文

posted @ 2017-08-28 15:12 Zeonfai 阅读(256) 评论(0) 推荐(0) 编辑

2017年8月27日

BZOJ 3881 COCI 2015 Divljak

摘要：题面 Description Tom有n个字符串S1,S2...Sn，Jerry有一个字符串集合T，一开始集合是空的。接下来会发生q个操作，操作有两种形式： “1 P”，Jerry往自己的集合里添加了一个字符串P。 “2 x”，Tom询问Jerry，集合T中有多少个字符串包含串Sx。（我们称串A包阅读全文

posted @ 2017-08-27 09:35 Zeonfai 阅读(207) 评论(0) 推荐(0) 编辑

All those moments will be lost in time, like tears in rain.