CQzhangyu

2017年10月15日

摘要：【BZOJ4675】点对游戏 Description 桑尼、露娜和斯塔在玩点对游戏，这个游戏在一棵节点数为n的树上进行。桑尼、露娜和斯塔三人轮流从树上所有未被占有的节点中选取一点，归为己有，轮流顺序为桑尼、露娜、斯塔、桑尼、露娜……。该选取过程直到树上所有点都被选取后结束。选完点后便可计算每人的阅读全文

posted @ 2017-10-15 09:07 CQzhangyu 阅读(634) 评论(0) 推荐(0) 编辑

【BZOJ4676】Xor-Mul棋盘拆位+状压DP

摘要：【BZOJ4676】Xor-Mul棋盘 Description 一个n*m的棋盘，左上角为(1,1),右下角为(n,m)。相邻的2点之间有连边（如下图中实线）特殊地，(1,i)与(n,i)也连有一条边（如下图中虚线）,i=1..m。如下图，就是一个n=3,m=4的棋盘。每个点(i,j)给定2个值阅读全文

posted @ 2017-10-15 08:44 CQzhangyu 阅读(510) 评论(0) 推荐(0) 编辑

【BZOJ4688】One-Dimensional 矩阵乘法

摘要：【BZOJ4688】One-Dimensional Description 考虑一个含有 N 个细胞的一维细胞自动机。细胞从 0 到 N-1 标号。每个细胞有一个被表示成一个小于 M 的非负整数的状态。细胞的状态会在每个整数时刻发生骤变。我们定义 S(i,t) 表示第 i 个细胞在时刻 t 的状态。阅读全文

posted @ 2017-10-15 08:35 CQzhangyu 阅读(323) 评论(0) 推荐(0) 编辑

【BZOJ4704】旅行树链剖分+可持久化线段树

摘要：【BZOJ4704】旅行 Description 在Berland，有n个城堡。每个城堡恰好属于一个领主。不同的城堡属于不同的领主。在所有领主中有一个是国王，其他的每个领主都直接隶属于另一位领主，并且间接隶属于国王。一位领主可以拥有任意数量的下属。这些城堡被一些双向的道路连接。两个城堡是连接的当且仅阅读全文

posted @ 2017-10-15 08:34 CQzhangyu 阅读(356) 评论(0) 推荐(0) 编辑

2017年10月10日

【BZOJ4709】[Jsoi2011]柠檬斜率优化+单调栈

摘要：【BZOJ4709】[Jsoi2011]柠檬 Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同，阅读全文

posted @ 2017-10-10 08:07 CQzhangyu 阅读(464) 评论(0) 推荐(0) 编辑

2017年10月9日

【BZOJ4711】小奇挖矿树形DP

摘要：【BZOJ4711】小奇挖矿 Description 【题目背景】小奇在喵星系使用了无限非概率驱动的采矿机，以至于在所有星球上都采出了一些矿石，现在它准备建一些矿石仓库并把矿石运到各个仓库里。【问题描述】喵星系有n个星球，标号为1到n，星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度阅读全文

posted @ 2017-10-09 19:34 CQzhangyu 阅读(437) 评论(0) 推荐(0) 编辑

2017年10月7日

【BZOJ4715】囚人的旋律 DP

摘要：【BZOJ4715】囚人的旋律 Description 我们令a[i]表示看守的第i扇门对应囚犯的哪一扇门。令图G为有n个节点的图，编号为1～n。对于满足1≤i<j≤n的一对i和j，如果有a[i]>a[j]，那么在G中编号为i和j的节点之间连一条边。得到的图G被称为逆序图。对于图G=(V,E)，非空阅读全文

posted @ 2017-10-07 10:33 CQzhangyu 阅读(489) 评论(0) 推荐(0) 编辑

2017年10月5日

【BZOJ4712】洪水树链剖分优化DP+线段树

摘要：【BZOJ4712】洪水 Description 小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这个瀑布看成是一个n个节点的树，每个节点有权值阅读全文

posted @ 2017-10-05 20:20 CQzhangyu 阅读(972) 评论(0) 推荐(0) 编辑

【BZOJ4716】假摔二分+暴力

摘要：【BZOJ4716】假摔 Description 【题目背景】小Q最近喜欢上了一款游戏，名为《舰队connection》，在游戏中，小Q指挥强大的舰队南征北战，从而成为了一名dalao。在游戏关卡的攻略中，可能由于作战过程中某艘船受到严重损伤，为避免沉没而被迫进行返航，这种情况大家称为这艘船“假摔阅读全文

posted @ 2017-10-05 16:57 CQzhangyu 阅读(377) 评论(0) 推荐(0) 编辑

【BZOJ4724】[POI2017]Podzielno 数学+二分

摘要：【BZOJ4724】[POI2017]Podzielno Description B进制数，每个数字i(i=0,1,...,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零，不需要用完所有数字)，使得X是B-1的倍数。q次询问，每次询问X在B进制下的第k位数字是什么(最低位阅读全文

posted @ 2017-10-05 16:49 CQzhangyu 阅读(260) 评论(0) 推荐(0) 编辑

【BZOJ4750】密码安全单调栈

摘要：【BZOJ4750】密码安全 Description 有些人在社交网络中使用过许多的密码，我们通过将各种形式的信息转化为 01 信号，再转化为整数，可以将这个人在一段时间内使用过的密码视为一个长度为 n 的非负整数序列 A_1,A_2,...,A_n 。一个人相邻几次在社交网络中使用的密码很有可能是阅读全文

posted @ 2017-10-05 16:42 CQzhangyu 阅读(221) 评论(0) 推荐(0) 编辑

【BZOJ4771】七彩树主席树+树链的并

摘要：【BZOJ4771】七彩树 Description 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离，为了方便起见，你可阅读全文

posted @ 2017-10-05 14:52 CQzhangyu 阅读(819) 评论(1) 推荐(0) 编辑

【BZOJ4817】[Sdoi2017]树点涂色 LCT+线段树

摘要：【BZOJ4817】[Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节阅读全文

posted @ 2017-10-05 14:37 CQzhangyu 阅读(282) 评论(0) 推荐(0) 编辑

2017年9月28日

【BZOJ4821】[Sdoi2017]相关分析线段树

摘要：【BZOJ4821】[Sdoi2017]相关分析 Description Frank对天文学非常感兴趣，他经常用望远镜看星星，同时记录下它们的信息，比如亮度、颜色等等，进而估算出星星的距离，半径等等。Frank不仅喜欢观测，还喜欢分析观测到的数据。他经常分析两个参数之间（比如亮度和半径）是否存在某种阅读全文

posted @ 2017-09-28 11:11 CQzhangyu 阅读(214) 评论(0) 推荐(0) 编辑

【BZOJ3167/4824】[Heoi2013]Sao/[Cqoi2017]老C的键盘

摘要：【BZOJ3167】[Heoi2013]Sao Description WelcometoSAO(StrangeandAbnormalOnline)。这是一个VRMMORPG，含有n个关卡。但是，挑战不同关卡的顺序是一个很大的问题。有n–1个对于挑战关卡的限制，诸如第i个关卡必须在第j个关卡前挑战，阅读全文

posted @ 2017-09-28 11:01 CQzhangyu 阅读(627) 评论(2) 推荐(0) 编辑

------知识就是力量------

公告