raincle

摘要： C 给你n（<=1e18)和b(<=1e12)，求出n！化为b进制后尾部0的数量 由于n的范围较大，肯定不能算n！ 算一下就会发现尾部0的数量就等于n!能整除b的次数 把b质因数分解 n!能整除b的次数即为n！能整除b的因子的数目的最小值 注意由于prime[i]较大，prime[i]*prime[ 阅读全文

摘要： A B C 阅读全文

摘要： A B C D 阅读全文

摘要： A B C 阅读全文

摘要： A B C 阅读全文

摘要： A-还原字符串 B-商*余数 n=a*b,找到最小的a使得b<k； C-连接三区域 对三点横坐标排序，找到最中间的那一点 把最中间的那一竖条从最低到最高全部涂黑 然后其他两个点向中间作垂线，把垂线涂黑 D-树的最小直径 按着样例试了一下竟然过了 就是把中间的树枝的值全部赋0 只给悬挂树枝（含叶子结点 阅读全文

摘要： 半年计划，到明年邀请赛开始，需要完成： 1.kuangbin专题刷完。 2.跟着专题学知识，各路算法都要知道。 3.跟着博客学知识，把专题里没有的补上。 4.CF一周两套。 5.得会用JAVA,PYTHON解决一些问题呢。 2018.11（计划完成专题一，二，三，十四） 这个月要期中考试，还要准备六 阅读全文

摘要： A： 每个学生所得的bamboo的score的值必须大于或等于他的幸运数字， bamboo的score值就是其长度x的欧拉函数值（即小于x且与x互质的数的个数） 每单位长度花费1Xukha，求买这些bamboo的最小花费。 此题关键：素数（x）的欧拉函数值（x-1）是满足条件（大于等于幸运数字）且花 阅读全文

摘要： 题意：求[l,r]区间与n互素的数的个数 思路：容斥原理，求[1，r]区间与n互素的元素个数= r - [1，r]区间与n不互素的元素的个数（与n含有公共因子） 求[l,r]区间与n互素的数的个数=[1，r]区间与n互素的元素个数-[1，l-1]区间与n互素的元素个数 再用到位运算（状压），假设n= 阅读全文

摘要： phi[i]=从1到i与i互素的数的个数 公式： ，pi为x的质因子，n为x的质因子个数 例如： 12=2*2*3; 12=12*(1-1/2)*(1-1/3) 求单个的： 求很多个的： 特性： 1.若a为质数，phi[a]=a-1; 2.若a为质数，b与a不互素，即b%a==0,gcd(a,b)= 阅读全文