摘要:
传送门 Q(1 ≤ Q ≤ 105)组询问,给定L、R (1 ≤ L ≤ R ≤ 1018).,求闭区间内有多少个数能表示为一个数的k次幂(k > 1) 对于k=2的情况可以直接求根做差,对于k>3的情况,由于所有的数数目很少,我们可以直接枚举出来。过程中注意判重和平方数(否则与情况1重复计算) 阅读全文
摘要:
传送门 求两两之间的最大公约数 阅读全文
摘要:
传送门 括欧题 注意,若<x,y>是 ax+by=c 的一组解。 定义 d=gcd(a,b), 那么 <x-b/d,y+a/d> 也是方程的一组解。 阅读全文
摘要:
传送门 n天,银行卡上限金额d元,任何时刻卡内金额超过d时即输出-1。每天早可向卡内充入任意金额,之后会有数字,正数使卡内金额增加,负数代表支出,为0时需检查银行卡,此时不允许卡内金额为负。求最少的向卡内充钱的次数。 先检查是否会超过额度,在确保不超过时,每次我们在检查时如果卡内金额为负,就在当天早 阅读全文
摘要:
传送门 给定n,m,代表有2n个数,m次询问 每次询问时先将此时序列第p个数值改为b,在求序列的值。序列的值定义如下。 将序列中的第2*i项与2*i-1项或,得到新序列,再把新序列的第2*i项与2*i-1项做异或操作,再将新序列进行或操作,如此往复,最终得到一个数,称为序列的值 线段树水题 阅读全文
摘要:
开根 阅读全文
摘要:
传送门 一个01串,问是否能分成k个子序列,使每个串始于0,终于0,且01交替出现。若可以,输出任意一种方案,否则输出-1 阅读全文
摘要:
传送门 预处理加分组背包 n行m列,每列的花费是第一个与最后一个1的构成的区间长度,已知可以去除不多于k个1,求最小花费 阅读全文
摘要:
传送门 n个点的树,以点1为根,告诉你经过每一秒,某顶点上的苹果会到达哪个顶点,且已知一个顶点每同时出现两个苹果就会碰撞消失(如2得0,如3得1),求有多少个苹果能到达顶点1 bfs求点深度 阅读全文