摘要：
【BZOJ4785】[Zjoi2017]树状数组 Description 漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道基础的树状数组题。给出一个长度为 n 的数组 A，初始值都为 0，接下来进行 m 次操作，操作有两种： 1 x，表示将 Ax 阅读全文
摘要：
【CodeM初赛B轮】F 题目大意：有n个景点，m条无向边，经过每条边的时间需要的时间是li，在第i个景点游览花费的时间是ti，游览完第i个景点可以获得的满意度是hi。你的总时间为k，起初你等概率的选择游览一个景点，然后每次等概率的前往一个相邻的景点游览，当你剩余时间不够游览一个相邻的景点时就结束游 阅读全文
摘要：
【CodeM初赛B轮】A 题目大意：给你一棵树，起初所有点都是白色的，你每次都能选择一个白点i，将这个点i到根路径上的所有到i的距离<k[i]的点都染成黑色（根和i也算，已经被染成黑色的点还是黑色）。问最少需要染多少次才能将所有点都变黑。 n<=100000 题解：显然贪心啊，但是我一开始居然写了树 阅读全文
摘要：
【BZOJ4930】棋盘 Description 给定一个n×n的棋盘，棋盘上每个位置要么为空要么为障碍。定义棋盘上两个位置(x,y),(u,v)能互相攻击当前仅 当满足以下两个条件： 1:x=u或y=v 2:对于(x,y)与(u,v)之间的所有位置，均不是障碍。 现在有q个询问，每个询问给定ki， 阅读全文
摘要：
【BZOJ4927】第一题 Description 给定n根直的木棍，要从中选出6根木棍，满足：能用这6根木棍拼 出一个正方形。注意木棍不能弯折。问方案数。 正方形：四条边都相等、四个角都是直角的四边形。 给定n根直的木棍，要从中选出6根木棍，满足：能用这6根木棍拼 出一个正方形。注意木棍不能弯折。 阅读全文