llwe

摘要： 题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=2866 题意：在区间[2,L]内，有多少个素数p，满足方程有解。 分析： 原方程变为：　ｎ^(b-1) * (p+n) = m ^ b。 一开始，我们会想，这个方程在什么时候是有解的呢？？ 肯定当左边式子 阅读全文

摘要： 传送门 题目要求支持两个操作 C x y v 将区间[x,y]内木块全染成v色。 P x y 回答区间[x,y]中不同颜色的个数。 思路： 下放标记，然后进行状态压缩。 对，就是这样。 压缩的状态中表示当前段存在哪几种颜色。 最后询问操作返回的是一个压缩的值。 这个时候我们就要统计返回值的二进制中1 阅读全文

摘要： 传送门 Description 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整 数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的 阅读全文

摘要： 传送门 题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己 阅读全文

摘要： 传送门 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行 阅读全文

摘要： 这篇文章用来总结三种基础线段树模板。 第一种： 给出N个数，支持以下两种操作 ·Q x y求从第x个元素到y元素的和。 M x v将位置为x的元素修改成v。 下面是模板，其中宏定义lson，rson分别为左儿子，右儿子。比较方便。 第二种： 给定长度为N的序列，支持以下两种操作。 ·Q x y 求区 阅读全文

摘要： 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有 阅读全文

摘要： 传送门 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终 阅读全文

摘要： 传送门 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)(0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax2+bxy=ax2+bx 的曲线，其中 a,ba,b 是 K 阅读全文

摘要： Home 跳到行首 End 跳到行尾 Ctrl+home 跳到文件第一行 Ctrl+end 跳到文件最后一行 Ctrl+ left（向左的箭头） 左移一个单词 Ctrl+right（向右的箭头） 右移一个单词 Shift+left 左移选中一个字符，常用于复制、剪切和删除 Shift+right 右 阅读全文