05 2023 档案
hdu:第K小的数（构造二分）
摘要：Problem Description 给定\(n\)个正整数\(a_1,a_2,\dots,a_n\)和\(m\)个正整数\(b_1,b_2,\dots,b_m\)。 请在\(n\times m\)个\(a_i + b_j(1\leq i\leq n,1\leq j\leq m)\)中，找到第\(
阅读全文
hdu:Ice Cream Tower（构造二分）
摘要：一座高度为k的塔\(b1,b_2,\dots,b_k\)满足\(2b_1\leq b_2,2b_2\leq b_3,2b_3\leq b_4,\dots,2b{k-1}\leq b_k\) 你要从中选择一些数来叠很多座高度为\(k\)的塔，问最多能叠多少座塔。 Input 第一行包含一个正整数T(1
阅读全文
hdu:序列划分（构造二分）
摘要：Problem Description 给定\(n\)个正整数\(a_1,a_2,\dots,a_n\)，将这个序列从左到右划分成\(m\)段，使得每段至少有一个数。 你需要让数字之和最大的那一段的数字和尽可能得小。 Input 第一行包含一个正整数 T(1≤T≤10)，表示测试数据的组数。 每组数
阅读全文
hdu:gcd（欧拉函数）
摘要：Problem Description The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a a
阅读全文
The Euler function（欧拉函数）
摘要：Problem Description The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are small
阅读全文
hdu:Romantic（exgcd）
摘要：题目描述 The Sky is Sprite. The Birds is Fly in the Sky. The Wind is Wonderful. Blew Throw the Trees Trees are Shaking, Leaves are Falling. Lovers Walk pa
阅读全文
hdu:CD操作（LCA）
摘要：Problem Description 在Windows下我们可以通过cmd运行DOS的部分功能，其中CD是一条很有意思的命令，通过CD操作，我们可以改变当前目录。 这里我们简化一下问题，假设只有一个根目录，CD操作也只有两种方式： 1. CD 当前目录名...\目标目录名 (中间可以包含若干目录，
阅读全文
hdu:LCIS（线段树+区间合并）
摘要：Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of
阅读全文
hdu:这是真正的水题（RMQ）
摘要：Problem Description 在缺水的地方，水是非常有限的资源，所以人们常常为争夺最大的水源而战。 给定一系列水源，用a1, a2, a3, …, an代表水源的大小。 给定一组查询，每个查询包含2 整数 L 和 R，请找出L和R之间最大的水源。 Input 输入数据首先给定一个整数T（T
阅读全文
hdu:Let's go home（2-SAT）
摘要：Problem Description 小时候，乡愁是一枚小小的邮票，我在这头，母亲在那头。 —— 余光中 集训是辛苦的，道路是坎坷的，休息还是必须的。经过一段时间的训练，lcy决定让大家回家放松一下，但是训练还是得照常进行，lcy想出了如下回家规定，每一个队（三人一队）或者队长留下或者其余两名队员
阅读全文
hdu:Party（2-SAT）
摘要：Problem Description 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ Input n： 表示有n对夫妻被邀请 (
阅读全文
hdu:Aragorn's Story（树链剖分加线段树）
摘要：Problem Description Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies who
阅读全文
hdu:How far away ？（树链剖分）
摘要：Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this “How
阅读全文
hdu:Arbitrage（最短路变形）
摘要：Problem Description Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of th
阅读全文
hdu:六度分离（最短路）
摘要：Problem Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论
阅读全文
hdu:不要62（数位DP）
摘要：Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。
阅读全文
hdu:phi（欧拉函数）
摘要：题目描述 给出若干个正整数\(n\)，请你求出最小的\(m\)，使得\(\varphi(m)\ge n\)。 输入 本题有多组输入。 第一行一个正整数T表示数据组数 接下来T行每行一个正整数n 数据保证\(1\le T \le 10^4, 1\le n \le 10^6\)。 输出 共T行，每行一个
阅读全文
hdu:求和（逆元）
摘要：Problem Description Apex实验室里培养了很多种类的细菌。细菌的繁殖遵循如下规则：第k种细菌在第t个单位时间内新增的数量为k^t。 例如，k=2,t=4时,第种细菌的总数为2+4+8+16。 现在，实验室里一共有n种细菌，分别为1,2,3,…,n。在第1单位时间结束后，第k种细菌
阅读全文
hdu:找新朋友（欧拉函数）
摘要：Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input 第
阅读全文
hdu:XOR（线性基）
摘要：XOR 数学-线性基 题目描述 XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we
阅读全文
hdu:surrounding the trees（凸包）
摘要：Problem Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minim
阅读全文
hdu:最大三角形（计算几何凸包问题）
摘要：Problem Description 老师在计算几何这门课上给Eddy布置了一道题目，题目是这样的：给定二维的平面上n个不同的点，要求在这些点里寻找三个点，使他们构成的三角形拥有的面积最大。 Eddy对这道题目百思不得其解，想不通用什么方法来解决，因此他找到了聪明的你，请你帮他解决这个题目。 In
阅读全文