随笔分类 - 数学
摘要：【链接】 "我是链接,点我呀:)" 【题意】 把1~n的n!种排列依次连接成一个长度为n n!的序列。 让你在这个序列当中找长度为n的连续段,使得连续段中的数字的和为n (n 1)/2 输出符合要求的连续段的个数 【题解】 也就是让你找到长度为n的连续段,然后里面1~n各出现一次 考虑相邻的两个排列
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你找到(a,b,c,d)的个数 这4个点之间有4条边有向边 (a,b)(b,c) (a,d)(d,c) 即有两条从a到b的路径,且这两条路径分别经过b和d到达c 【题解】 我们枚举a,c 然后找到这样的b的个数cntb,其中a到b有一条边,b到c也有一
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你求出所有x的和 其中 (x div b)是(x mod b)的倍数 且x mod b不等于0 且(x div b)除(x mod b)的值(假设为k),k∈[1..a] 【题解】 枚举k从1~a 这样k就固定了 n = x / b; m = x %
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你把长为a,宽为b的房间扩大(长和宽都能扩大)。 使得它的面积达到6 n 问你最小的能满足要求的面积是多少 输出对应的a和b 【题解】 假设aceil(sqrt(6 n))的话 得到的newb = ceil(sqrt(6 n))/newa newb肯定
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你把一个字符串分成左右两个部分 形成两个正数 使得这两个正数一个能被a整除,一个能被b整除 找到任意一个解就可以 【题解】 枚举分割的断点i 枚举的时候用同余率算出来s[1..i]和a以及b取余的结果 怎么得到s[i+1..len 1]呢? 只要用s[
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 n个朋友 第i个朋友帮你的概率是pi 现在问你恰好有一个朋友帮你的概率最大是多少 前提是你可以选择只问其中的某些朋友不用全问. 【题解】 主要思路是逆向思维,转换成一个一个地加上去 然后看看概率的改变值在何时为正数,显然只有为正数的时候才能加 然后概率大
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你r,g,b三种颜色的气球 每张桌子要放3个气球 但是3个气球的颜色不能全都一样 (允许两个一样,或者全都不一样) 问你最多能装饰多少张桌子 【题解】 先把每张桌子都装饰上 a,b,c三种不同颜色的气球 (显然这样的桌子最多为Math.min(r,g,
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你r,g,b三种颜色的气球 每张桌子要放3个气球 但是3个气球的颜色不能全都一样 (允许两个一样,或者全都不一样) 问你最多能装饰多少张桌子 【题解】 先把每张桌子都装饰上 a,b,c三种不同颜色的气球 (显然这样的桌子最多为Math.min(r,g,
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 问你n!的b进制下末尾的0的个数 【题解】 证明:https://blog.csdn.net/qq_40679299/article/details/81167283 这题的话m比较大, 做个质因数分解就ok _0){ ans+=n/5; n = n/5
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 你可以把c[i]改成c[i+1]+c[i 1] c[i] (2 【题解】 cpp import java.io. ; import java.util. ; //code start from here / d[i] = c[i+1] c[i]; (1
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你一个a 让你从1..a 1的范围中选择一个b 使得gcd(a^b,a&b)的值最大 【题解】 显然如果a的二进制中有0的话。 那么我们就让选择的b的二进制中对应的位置为1 剩下全为0就好 这样a的二进制全都变成1之后就是答案了(gcd的右边是0)。
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 题解的作者: "manish_joshi" 对于任意一个k 因为那条直线(关于x,y的方程可以看出一条直线)的斜率 = 所以肯定会经过第一象限。 因此总是能得到一个k1,k2 =0 连续的1的起点尽可能接近。 【代码】 cpp include
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 相当于问你这m个数组的任意长度公共子串的个数 【题解】 枚举第1个数组以i为起点的子串。 假设i..j是以i开头的子串能匹配的最长的长度。 (这个j可以给2..m这些数组用一个类似链表的东西很快得到，O((j i+1) M)的复杂度即可完成。 那么我们会
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 我们可以二分n的值,设为mid 那么对于n=mid 我们可以算出来以下3个东西 temp1 = n/x; temp2 = n/y; temp3 = n/lcm(x,y);//lc(x,y)表示x和y的最小公倍数 temp1是第一个人在1..n中
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 让你求出1..n中和m互质的位置i. 让你输出∑ai 这个ai可以oeis一波。 发现是ai = i (i+1) 1..n中和m互质的数字的个数之前有做过一题。 然后发现是逆着做的。 删掉不互质的。剩下的就是互质的了。 是用容斥
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你两个数组a,b; b数组是1..n的一个排列。 现在给你两种操作: add l,r将a[l..r]都加上1 query l,r 询问$∑^r_l\frac{ai}{bi} $ 其中a[i]/b[i]是下取整。 n 【题解】 很优秀的题 我们可以在线段
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 统计每个人需要的sheet个数。 乘上k 然后除p就是需要的pack个数了 【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把B提取出来就是一个等比数列了。 求和一下会发现是这种形式。 $B \frac{(A^n 1)}{A 1}+A^n x$ 则求一下乘法逆元 写个快速幂就好 A 1的逆元就是$(A 1)^{MOD 2}$ 要注意A=1的情况。 然
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 肯定是这样 先放k 1个,然后空1个,然后再放k 1个。然后再空1个。。 以此类推。 然后如果(n/k) (k 1)+n%k =m的话 那么答案显然就是m,因为不会出现乘2的情况。 否则。 那么只能让某些位置乘2了。 那么什么地
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 $x^2%n=1$ $x^2 1 = k n$ $(x+1) (x 1) % n == 0$ 设$n=a b$ 对于所有的a,b(a 【代码】
阅读全文
浙公网安备 33010602011771号