xFANx

摘要： 传送门 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求点深度 阅读全文