叔丁基锂_

题意：二维平面上有一堆气球，你可以选择一行x一列y，给出一个常数r。你能获取到所有横坐标在x，x+r，x-r和纵坐标在y，y+r，y-r的所有气球。求最大的气球获取数。 题解...

叔丁基锂_

题意：给出斐波那契数列, 。给两个数n，m。求 题解：考虑皮萨诺周期 ， 注意到 , 并且 。于是, 。7812500是一个不大的数，预处理前7812500项的前缀和，然...

叔丁基锂_

题意：两个人玩游戏：初始时分别有n和m张牌，每张牌有一个颜色。你不能出对面出过的颜色，没有牌可以出的失败。问谁会赢 题解：想法很简单，对于每一种颜色i，玩家A有Ai 张牌，玩...

叔丁基锂_

题意：给出a，b，c。求x，y，z满足 。 题解：先把a，b，c去掉末尾的0得到A, B, C。这样我们要解的方程就是： 。 如果 ， 那么有 ， 因为A和B的末尾都不是0 ...

叔丁基锂_

题意：你要从0跳到L，每一步距离不能小于d，并且下面有m组(t,p)代表一次攻击，你不能在第t次调到位置p。求方案数。() 题解：首先不考虑m次攻击，可以用dp求出答案： 。...

叔丁基锂_

题意：给n个操作，每次和 （1e9范围内）即往数组里面插所有 的所有数，求每次操作后的中位数 题解：区间离散化然后二分答案，因为小于中位数的数字恰好有个，这显然具有单调性。那...

叔丁基锂_

题意：给三个数a,b,c，求pair<x,y> ，其中 ，并且满足下列至少一条条件： 题解：由于两个数都是位运算，考虑数位dp。又因为两个情况都没有包含等号，所以考虑都不满...

叔丁基锂_

题意：给n个数字表示一个长度为n的数组a，再给出一个长度为n的数组k，k[i] 表示数组a的a[k[i]] 在第i时刻后可用。输出n个数，表示第i个时刻的最长上升子序列的长度...

叔丁基锂_

题意：已知a，b，p，求x使得, 并且 题解：利用Pohlig-Hellman Algorithm来做离散对数，复杂度是 ，其中，n是 的阶（在这里n=p-1） ——fro...

叔丁基锂_

题意：给定x和p，求一个最小的b使得存在一个 并且。 题解：由于 ， 那么 , , 于是 ，从而 。那么我们就是要求一个最小的b，这就可以通过辗转相除（出题人管这叫辗转相除...

叔丁基锂_

题意：给你一串日期，这些日期都是星期五。但是每个字符都被加密了，以一种简单的映射（根据题意，是一个双射）规则比如A映射到0，B映射到1。要求一个合法的字典序最小的映射。日期的...

叔丁基锂_

题意：给一个数字字符串s和t，求s中有多少个子序列比t更大 题解：如果子序列比t更长，那么只要开头不是0都可以，暴力枚举做这件事就好了。问题在于子序列和t等长的情形。从前往后...

叔丁基锂_

题意：给n (n≤5000) 个不同的数字，在这n个数字的集合中找到一个最大的子集使得这个子集中的元素满足如下的性质：子集中任何两个数字都至少有两个bit位不同（Hammin...

叔丁基锂_

题意：给一个图有n个点m条边()，求这张图的所有Induced subgraph（诱导子图？）的最大独立集大小的和 题解：n出到26显然是为了卡掉naive的 的做法，所以我...

叔丁基锂_

题意：给出 ，已知序列 满足 ，再给出Q组询问每次一个数 ，求最小的index使得 , 不存在则输出-1 题解：令, 于是有, 于是yi就成了一个等比数列。这样我们就发现本题...

叔丁基锂_

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623题意：对一个数质因数分解，求得到的指数项中最小的那个值，数字小于 ，数据...

叔丁基锂_

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621比赛的时候觉得是主席树然后疯狂T，最后发现是比别人多了次二分然后在本机上...

叔丁基锂_

Day5 数论 一些定义和性质 , 只有 种取值 数论函数：定义域为正整数，陪域为复数的函数。我们主要研究定义域为正整数，值域为整数的函数。 积性函数：满足 若a, b互质，...