08 2018 档案
摘要：BZOJ3999: [TJOI2015]旅游 Description 为了提高智商，ZJY准备去往一个新世界去旅游。这个世界的城市布局像一棵树。每两座城市之间只有一条路径可 以互达。每座城市都有一种宝石，有一定的价格。ZJY为了赚取最高利益，她会选择从A城市买入再转手卖到B城市 。由于ZJY买宝石时
阅读全文
摘要：BZOJ3996: [TJOI2015]线性代数 Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A
阅读全文
摘要：BZOJ4423: [AMPPZ2013]Bytehattan Description 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。有k次操作，每次会删掉图中的一条边(u,v)，你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整
阅读全文
摘要：BZOJ4289: PA2012 Tax Description 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权 N<=100000 M<=200000 给出一个N个点
阅读全文
摘要：BZOJ4152: [AMPPZ2014]The Captain Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|
阅读全文
摘要：BZOJ4025: 二分图 Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出
阅读全文
摘要：BZOJ1453: [Wc]Dface双面棋盘 Description Input Output Sample Input Sample Output HINT 题解Here! 这题是本蒟蒻接触$LCT$以来见过的最毒瘤的一题。。。 于是我两个晚上就这么搭进去了。。。 首先这题可以线段树搞。 用线段
阅读全文
摘要：BZOJ3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,
阅读全文
摘要：BZOJ3165: [Heoi2013]Segment 并不知道为什么在$BZOJ$上，这是道权限题。。。 本蒟蒻表示没钱氪金。。。 这里附上洛谷的题面： P4097 [HEOI2013]Segment 题目描述 要求在平面直角坐标系下维护两个操作： 输入输出格式 输入格式： 第一行一个整数 n，表
阅读全文
摘要：BZOJ4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE
阅读全文
摘要：BZOJ2668: [cqoi2012]交换棋子 Description 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共
阅读全文
摘要：BZOJ4028: [HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (
阅读全文
摘要：BZOJ3627: [JLOI2014]路径规划 Description 相信大家都用过地图上的路径规划功能，只要输入起点终点就能找出一条最优路线。现在告诉你一张地图的信息，请你找出最优路径（即最短路径）。考虑到实际情况，一辆车加满油能开的时间有限，所以在地图上增加了几个加油站。 地图由点和双向边构
阅读全文
摘要：BZOJ4009: [HNOI2015]接水果 由于$BZOJ$上经常有人拿这道题卡评测姬，所以变成了权限题。。。 本蒟蒻表示没钱氪金。。。 这里附上洛谷的体面： P3242 [HNOI2015]接水果 题目描述 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经
阅读全文
摘要：BZOJ1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第
阅读全文
摘要：BZOJ1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。
阅读全文
摘要：BZOJ4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1
阅读全文
摘要：BZOJ4554: [Tjoi2016&Heoi2016]游戏 Description 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看 是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张 地图
阅读全文
摘要：BZOJ4552: [Tjoi2016&Heoi2016]排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序
阅读全文
摘要：BZOJ4514: [Sdoi2016]数字配对 Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一
阅读全文
摘要：BZOJ4415: [Shoi2013]发牌 Description 假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N。由于是新牌，所以牌是按照顺序排好的，从牌库顶开始，依次为1, 2,……直到N，N号牌在牌库底。为了发完所有的牌，荷官会进行N次发牌操作，在第i次发牌之前，他会
阅读全文
摘要：BZOJ4418: [Shoi2013]扇形面积并 Description 给定N个同心的扇形，求有多少面积，被至少K个扇形所覆盖。 给定N个同心的扇形，求有多少面积，被至少K个扇形所覆盖。 Input 第一行是三个整数n，m，k。n代表同心扇形的个数，m用来等分 [-π,π]的弧度。 从第二行开始
阅读全文
摘要：BZOJ4419: [Shoi2013]发微博 Description 刚开通的SH微博共有n个用户（1..n标号），在短短一个月的时间内，用户们活动频繁，共有m条按时间顺序的记录： ! x 表示用户x发了一条微博； + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友
阅读全文
摘要：BZOJ4195: [Noi2015]程序自动分析 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可
阅读全文
摘要：BZOJ4029: [HEOI2015]定价 Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格
阅读全文
摘要：BZOJ4027: [HEOI2015]兔子与樱花 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是
阅读全文
摘要：BZOJ1449: [JSOI2009]球队收益 Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT 题
阅读全文
摘要：BZOJ2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可
阅读全文
摘要：BZOJ3993: [SDOI2015]星际战争 Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被
阅读全文
摘要：BZOJ2795: [Poi2012]A Horrible Poem Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要
阅读全文
摘要：BZOJ3231: [Sdoi2008]递归数列 Description 一个由自然数组成的数列按下式定义： 对于i <= k：ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + ... + ckai-k 其中bj和 cj （1<=j<=k）是给定的自然数。写一个程序，给
阅读全文
摘要：BZOJ2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个
阅读全文
摘要：BZOJ2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i
阅读全文
摘要：BZOJ2729: [HNOI2012]排队 Description 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。 他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 某中学有 n 名男同学，m 名女同学和两名老
阅读全文
摘要：BZOJ3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。 花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的
阅读全文
摘要：BZOJ2759: 一个动态树好题 Description 有N个未知数x[1..n]和N个等式组成的同余方程组：x[i]=k[i]*x[p[i]]+b[i] mod 10007其中，k[i],b[i],x[i]∈[0,10007)∩Z你要应付Q个事务，每个是两种情况之一：一.询问当前x[a]的解A
阅读全文
摘要：BZOJ3732: Network Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (
阅读全文
摘要：BZOJ2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。
阅读全文
摘要：BZOJ3712: [PA2014]Fiolki Description 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入
阅读全文
摘要：BZOJ3709: [PA2014]Bohater Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。 为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。 任何时候你的生命值都不能降到0（或0以下）。 请问是否存在一种打怪顺序
阅读全文
摘要：BZOJ3668: [Noi2014]起床困难综合症 Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现
阅读全文
摘要：BZOJ3573: [Hnoi2014]米特运输 Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储 存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速 通道连接起来
阅读全文
摘要：BZOJ3531: [Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民
阅读全文
摘要：BZOJ3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注
阅读全文
摘要：BZOJ3309: DZY Loves Math Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j))))
阅读全文
摘要：BZOJ3260: 跳 Description 邪教喜欢在各种各样空间内跳。现在，邪教来到了一个二维平面。 在这个平面内，如果邪教当前跳到了(x,y)，那么他下一步可以选择跳到以下4个点： (x-1,y),(x+1,y),(x,y-1),(x,y+1)。 而每当邪教到达一个点，他需要耗费一些体力，
阅读全文
摘要：BZOJ3252: 攻略 Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。 所有场景和选择支构成树状结构：
阅读全文
摘要：BZOJ3226: [Sdoi2008]校门外的区间 Description 受校门外的树这道经典问题的启发，A君根据基本的离散数学的知识，抽象出5种运算维护集合S(S初始为空)并最终输出S。现在，请你完成这道校门外的树之难度增强版——校门外的区间。 5种运算如下： U T S∪T I T S∩T
阅读全文
摘要：BZOJ3155: Preprefix sum Description Input 第一行给出两个整数N，M。分别表示序列长度和操作个数 接下来一行有N个数，即给定的序列a1,a2,....an 接下来M行，每行对应一个操作，格式见题目描述 第一行给出两个整数N，M。分别表示序列长度和操作个数 接下
阅读全文
摘要：BZOJ2843: 极地旅行社 Description 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服 务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次 重大打击，以至于观光游轮已经不
阅读全文
摘要：BZOJ2671: Calc Description 给出N，统计满足下面条件的数对(a,b)的个数： 1.1<=a<b<=N 2.a+b整除a*b 给出N，统计满足下面条件的数对(a,b)的个数： 1.1<=a<b<=N 2.a+b整除a*b Input 一行一个数N 一行一个数N Output
阅读全文
摘要：BZOJ2662: [BeiJing wc2012]冻结 Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，
阅读全文
摘要：BZOJ2816: [ZJOI2012]网络 BZOJ题面。 题目描述 有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 对于任意节点连出去的边中，相同颜色的边不超过两条。 图中不存在同色的环，同色的环指相同颜色的边构成的环。 在这个图上，你要支持以下三种操作： 修改一
阅读全文
摘要：BZOJ3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 S
阅读全文
摘要：BZOJ3876: [Ahoi2014&Jsoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有
阅读全文
摘要：BZOJ2425: [HAOI2010]计数 Description 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。 比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少
阅读全文
摘要：BZOJ2721: [Violet 5]樱花 Description Input Output Sample Input 1439 Sample Output 102426508 HINT 题解Here! 一道恶心数论题。。。 这个分母看得很烦人，于是将方程左边通分：$$\frac{x+y}{xy}
阅读全文
摘要：BZOJ2656: [Zjoi2012]数列(sequence) Description 小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式： A(0)=0 A(1)=1 A(2i)=A(i) (对于任意 i>0) A(2i+1)=A(i)+A(i+1) (对于任意 i>0)
阅读全文
摘要：BZOJ5379: Tree Description JudgeOnline/upload/201806/1.pdf 题解Here! JudgeOnline/upload/201806/1.pdf 题目大意就是：1. 换根。2. 对$LCA(u,v)$的子树修改。3. 求$x$子树的权值和。 如果没
阅读全文
摘要：BZOJ2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,
阅读全文
摘要：BZOJ2336: [HNOI2011]任务调度 Description 题解Here! 这个题一眼看去贪心对吧。。。 我们枚举第3种任务先跑$A$还是$B$。 这样是$2^{20}$的。 但是有时候贪心可能并不是对的。。。 所以我们可以在贪心基础上加上随机化。 大力随机交换$A,B$机器任务执行的
阅读全文
摘要：BZOJ2327: [HNOI2011]勾股定理 Description 题解Here! 这是一道神题。。。 我一开始把题目看错了，我以为是在$n$根木棒中选两个$i,j$满足$gcd(i,j)==1$，并且存在$k$使得$i^2+j^2==k^2$。 我说这不是网络流的沙茶题嘛？ 然后数据范围$n
阅读全文
摘要：BZOJ2326: [HNOI2011]数学作业 Description 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 N 和 M要求计算 Concatenate (1 .. N) Mod M 的值，其中 Concatenate (1 ..N)是将所有正整数 1,
阅读全文
摘要：BZOJ2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策： 现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。 房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。 现在，请你帮助沙拉
阅读全文
摘要：BZOJ2111: [ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,..
阅读全文
摘要：BZOJ1969: [Ahoi2005]LANE 航线规划 Description 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了
阅读全文
摘要：BZOJ1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N
阅读全文
摘要：BZOJ2661: [BeiJing wc2012]连连看 Description 凡是考智商的题里面总会有这么一种消除游戏。 不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。 我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完
阅读全文
摘要：BZOJ2464: 中山市选[2009]小明的游戏 Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。 游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。 如果移动到同一类型的格子，则费用是0，否则费用是1。
阅读全文
摘要：BZOJ2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。 他觉得这些数看起来很令人难受。 由此，他也讨厌所有是完全平方数的正整数倍的数。 然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日
阅读全文
摘要：BZOJ2226: [Spoj 5971] LCMSum Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multi
阅读全文
摘要：BZOJ2163: 复杂的大门 Description 你去找某bm玩，到了门口才发现要打开他家的大门不是一件容易的事……他家的大门外有n个站台，用1到n的正整数编号。你需要对每个站台访问一定次数以后大门才能开启。 站台之间有m个单向的传送门，通过传送门到达另一个站台不需要花费任何代价。 而如果不通
阅读全文
摘要：BZOJ2157: 旅游 Description Ray 乐忠于旅游，这次他来到了T 城。 T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。 为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。 换句话说， T 城中只有N − 1 座桥。 Ray
阅读全文
摘要：BZOJ1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形
阅读全文
摘要：BZOJ1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。 他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一
阅读全文
摘要：LOJ#139. 树链剖分 题目描述 这是一道模板题。 给定一棵$n$个节点的树，初始时该树的根为 1 号节点，每个节点有一个给定的权值。下面依次进行 m 个操作，操作分为如下五种类型： 换根：将一个指定的节点设置为树的新根。 修改路径权值：给定两个节点，将这两个节点间路径上的所有节点权值（含这两个
阅读全文
摘要：BZOJ3083: 遥远的国度 Description 描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。 当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的
阅读全文
摘要：BZOJ5301: [Cqoi2018]异或序列 Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子序列满足异或和等于 k 。 也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^
阅读全文
摘要：额，这个在BZOJ上式权限题，本蒟蒻表示是个穷银，买不起权限号，这里贴上洛谷的题面： 洛谷P4299 首都 还是洛谷吼！ 题目描述 在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国
阅读全文
摘要：BZOJ5293: [Bjoi2018]求和 Description master 对树上的求和非常感兴趣。 他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和，而且每次的k 可能是不同的。 此处节点深度的定义是这个节点到根的路径上的边数。 他把这个问题交给了pupil，
阅读全文
摘要：BZOJ3261: 最大异或和 Description 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p
阅读全文
摘要：BZOJ4826: [Hnoi2017]影魔 Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。 事实上,他吞噬的诗人灵魂早已成千上万。 千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。 每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升
阅读全文
摘要：BZOJ4825: [Hnoi2017]单旋 Description H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。 伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。 有一天，邪恶的“卡”带着他的邪恶的“常数”
阅读全文
摘要：BZOJ3504: [Cqoi2014]危桥 Description Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。 某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。 其中一些桥由于年久失修成为危桥，最多只能通行两次。 Alice希望在岛屿al和a2之间往
阅读全文
摘要：BZOJ4407: 于神之怒加强版 Description 给下N,M,K.求$$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k\mod (10^9+7)$$ 给下N,M,K.求$$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k\mod (10^9+7)$
阅读全文
摘要：BZOJ2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample In
阅读全文
摘要：BZOJ4542: [Hnoi2016]大数 Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。 小B还有一个素数P。 现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（
阅读全文
摘要：BZOJ4540: [Hnoi2016]序列 Description 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。 类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。 若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。 现在有q个询问
阅读全文
摘要：BZOJ4537: [Hnoi2016]最小公倍数 Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。 所有权值都可以分解成2^a*3^b的形式。 现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路
阅读全文
摘要：BZOJ4650: [Noi2016]优秀的拆分 Description 如果一个字符串可以被拆分为 AABBAABB 的形式，其中 AA 和 BB 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 A=aab，B=a，我们就找到了这个字符串拆分成
阅读全文
摘要：BZOJ4199: [Noi2015]品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。 大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师Rainbow调制了 n 杯鸡尾酒。 这 n 杯鸡
阅读全文
摘要：BZOJ3529: [Sdoi2014]数表 Description 有一张 n×m 的数表，其第 i 行第 j 列（1 <= i <= n, 1 <= j <= m）的数值为能同时整除 i 和 j 的所有自然数之和。 给定 a , 计算数表中不大于 a 的数之和。 有一张 n×m 的数表，其第 i
阅读全文
摘要：BZOJ4566: [Haoi2016]找相同字符 Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。 两个方案不同当且仅当这两个子串中有一个位置不同。 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。 两个方案不同当且仅
阅读全文
摘要：BZOJ2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐
阅读全文
摘要：BZOJ4698: Sdoi2008 Sandy的卡片 Description Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模
阅读全文
摘要：BZOJ4516: [Sdoi2016]生成魔咒 Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。 例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1
阅读全文
摘要：BZOJ4892: [Tjoi2017]dna Description 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列S, 有这个序列的碱基序列就会表现出喜欢吃藕的性状。 但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基，依然能够表现出吃藕的性状。 现在研究人员想知道这个基因在D
阅读全文
摘要：BZOJ1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。 一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如下图，可以读作： JSOI07 SOI07J OI
阅读全文
摘要：BZOJ3172: [Tjoi2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现
阅读全文
摘要：BZOJ2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。 他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。 喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一
阅读全文
摘要：BZOJ1966: [Ahoi2005]VIRUS 病毒检测 Description 科学家们在Samuel星球上的探险仍在继续。 非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！ 机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。 科学家们经过几个昼夜的研究，发现这
阅读全文
摘要：BZOJ3940: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plen
阅读全文
摘要：BZOJ2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个
阅读全文
摘要：BZOJ2938: [Poi2000]病毒 Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。 如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。 现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示
阅读全文
摘要：BZOJ1799 [Ahoi2009]self 同类分布 Description 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 Sample Input 10 19 Sample Output 3 HINT 【约束条件】1 ≤ a ≤ b ≤ 10^18 题解Here! 本蒟蒻表示
阅读全文
摘要：BZOJ4364: [IOI2014]wall砖墙 Description 健佳正在用大小相同的砖块来砌起一面墙。 这面墙由 列砖块所组成，它们从左到右的编号0至n-1。 各列的高度可以不同。各列的高度就是该列砖块的数量。健佳用如下方式来建造这面墙。最开始每列都没有砖块。 此后，健佳通过k个阶段的增
阅读全文
摘要：BZOJ2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。 但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友
阅读全文
摘要：BZOJ3294: [Cqoi2011]放棋子 Description Input 输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。 第二行包含c个正整数，即每个颜色的棋子数。 所有颜色的棋子总数保证不超过nm。 N,M<=30 C<=10 总棋子数有大于250的情况 输入第一行为两
阅读全文
摘要：BZOJ3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。 在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。 为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个
阅读全文
摘要：BZOJ1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT 题解Here! 额，懒癌犯了，公式不想打啦——正解戳这里。
阅读全文
摘要：BZOJ2004: [Hnoi2010]Bus 公交线路 Description 小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车，
阅读全文
摘要：BZOJ1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？ 众所周知，跳华尔兹时，最重要的是有好的音乐。 但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬
阅读全文
摘要：BZOJ3144: [Hnoi2013]切糕 Description Input 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。 第二行有一个非负整数D，表示光滑性要求。 接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R
阅读全文
摘要：BZOJ1502: [NOI2005]月下柠檬树 Description 李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。 李哲是一个喜爱思考的孩子，当他看到在月光的照射下柠檬树投在地面上的影子是
阅读全文
摘要：BZOJ1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。 布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。 经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过
阅读全文
摘要：BZOJ2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。 在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都
阅读全文
摘要：BZOJ1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。 只是，这一切都成为谜团了——聪聪根本就不
阅读全文
摘要：BZOJ1997: [Hnoi2010]Planar Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1 4 2 5 3 6 5 5 1 2 2 3 3 4 4 5 5 1 1 2 3 4
阅读全文
摘要：BZOJ2730: [HNOI2012]矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。 为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。 于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路
阅读全文
摘要：BZOJ1823: [JSOI2010]满汉全席 Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。 由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最
阅读全文
摘要：BZOJ1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色. 他询问Sun有多少种染色方案,Sun很快就给出了答案. 进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绿色. 他又询问有多少
阅读全文
摘要：BZOJ4945: [Noi2017]游戏 题目背景 狂野飙车是小 L 最喜欢的游戏。与其他业余玩家不同的是，小 L 在玩游戏之余，还精于研究游戏的设计，因此他有着与众不同的游戏策略。 题目描述 小 L 计划进行 n 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。 小 L 的
阅读全文
