侯山窝矿工

2652 阶乘0的数量 V2因子中2的密度远远大于5的密度，故只需关注因子为5的出现即可，即间隔5，阶乘增加一个零。然后二分答案即可。1094 和为k的连续区间这题有nlognnlognnlogn的做法，求出前缀和后必有sum[r]−sum[l−1]=ksum[r]-sum[l-1]=ksum[r]−sum[l−1]=k，枚举一个sum[r]sum[r]sum[r]，只需要去找sum[l−1...

一道规律题题目描述cb是一个非常优秀的学长，他拥有一套自己心仪的卡牌，他将其命名为“小心心”卡牌。cb的卡牌很独特，卡牌的面值都是2的次幂，比如1、2、4、8、16…等，你可以认为每个2的次幂的面值cb都有，并且每个面值的卡牌都只有2张。现在cb得到了一项任务，他被要求用“小心心”卡牌来拼凑出总面值为n的卡牌集合。cb想知道他有多少种方法可以得到总面值为n。输入第一行一个整数T (0&...

Time Limit: 1000MS Memory Limit: 30000KDescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it i...

The 19th Zhejiang University Programming Contest A题每个人只能和异性配对，且有必须与比自己高/矮的人配对，求最大配对数。贪心，排序后配对即可。#include<queue>#include<cmath>#include<cstdio>#include<cstring>#include&...

题目背景百度在 X 市 XX 中学举办了一场 AI 知识小课堂，本场 AI 知识小课堂老师教授了一些矩阵的相关知识，因为矩阵在 AI 人工智能中也有相当的应用。题目描述一个同学 LSQ 在小课堂后对矩阵产生极大的感兴趣，他想到了一个对矩阵求和的问题，但是这个矩阵实在太大了，他算不过来，你能帮帮他吗？这个矩阵长这个样子，其右方和下方是没有边界的，但是不要担心，他并不要求你对整个矩阵求和，他只...

AND Minimum Spanning Tree求一个完全图的最小生成树，定义边(u,v)的权值为u&v。n为1e6，暴力肯定求不了，找规律：发现任何偶数&1的时候都为0，奇数的情况发现只要和相反数按位与就为0，但是要满足字典序最小，所以只要保留最低位的1即可。Minimal Power of Prime1s，50000次询问，1e18分解质因数，求最小的因数的幂。关...

题目给出nnn个区间，起点任意选择，每次可以向左/向右跳一步或两步，求从第一个区间依次跳到第nnn个区间的最少步数。因为是依次跳，所以一定是一个线性的算法：发现每次若需要跳，就近跳即可；关键在于当跳的区间为奇数时最后一步为1步还是2步。只需把两种情况都记录下来，若讨论则会非常复杂。#include<cstdio>#include<cstring>#include&l...

1003 Valentine’s Day给nnn个物品，每个物品有一个被选中的概率。任意选kkk个物品，求从这kkk个物品中选一个物品的的概率最大。设从kkk个物品中选中一个的概率为pkp_kpk​，那么pk=a1(1−a2)...(1−ak)+a2(1−a1)...(1−ak)+...+ak(1−a1)(1−a2)...=a11−a1(1−a1)(1−a2)...(1−ak)+a21−a2(...