- 博客(9)
- 收藏
- 关注
RSS订阅原创 蓝桥杯题解
1，试题 算法训练 素因子去重任何大于1的整数要么是素数，要么可以分解成素数的乘积，这样的分解是唯一的也就是说，题中的n，我们可以把它分解成这样的形式：n = pi^k1 * p2^k2 … pn^kn(pi是素数且ki>0)。思路先设置一个p让p=1；然后我们从2开始循环到n，遇到一个能整除n的数我们就让p乘上这个数，然后再一直用n除这个数，直到n不能被这个数整除为止.ac代码#include<bits/stdc++.h>using namespace std;in
2021-12-10 21:09:01
925
翻译 2021icpc网络赛第二场L题
感谢Akari Kito大佬的博客让我写出了这道题。分析题目提到区间乘和区间询问，一眼看上去就是线段树，主要的难点就是在于怎么去区间维护欧拉函数。（本蒟蒻就死在了欧拉函数上）。写本题根据欧拉函数的一个性质，//orz是我储存欧拉函数的数组if(p是质数){ if(i%p==0)orz[i*p]=orz[i]*p; else orz[i*p]=orz[i]*(p-1);}仔细观察这个性质，我们现在要区间乘一个数字，根据乘法交换律，我们可以把区间乘的数字拆分成一个
2021-09-27 16:40:51
187
原创 矩阵快速幂模板
const int mod=1e9+7;struct mat{ int m[15][15];}a; //用结构体储存矩阵，方便记录mat mul(mat x,mat y,int n){ mat ret; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { ret.m[i][j]=0; ...
2021-07-25 14:41:06
73
原创 2021-05-08
问题描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 集合中的所有元素均为int范围内的整数，n、m<=1000。输出格式 第一行按从小到大的顺序输出A、B交集中的所有元素。 第二行按从小到大的顺序输出A、B并集中
2021-05-08 12:39:27
105
2
原创 2021-05-07
问题描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？输入格式 第一行有两个整数T（1 <= T <= 1000
2021-05-07 23:34:45
98
原创 2021-05-07
试题 算法训练 阶乘末尾问题描述 给定n和len，输出n!末尾len位。输入格式 一行两个正整数n和len。输出格式 一行一个字符串，表示答案。长度不足用前置零补全。样例输入6 5样例输出00720数据规模和约定 n<=30, len<=10。高精度乘法我个人喜欢倒着存放在数组中，因为这样数组首位进位比较方便，可以直接加到数组下一位上，不需要在移动整个数组；具体模拟阶乘思路如下a1 a2 a3...
2021-05-07 22:59:28
53
原创 2021-05-05
HDOJ 过山车今天刚学完二分图匹配算法写个博客分享一下题目如下RPG girls今天和大家一起去比赛玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生但是，每个女孩都有各自的想法，举个例子把，兔子只愿意和XHD或PQK做伙伴，草只愿意和linle或LL做伙伴，PrincessSnow愿意和水域浪子或伪考虑到费用问题，老板刘决定只让找到合伙人的人去坐过山车，其他的人，嘿嘿，就站在旁边看着吧。聪明的Acmer，...
2021-05-05 11:45:06
111
原创 2021-05-05
HDOJ g过山车今天刚刚学完二分图匹配刷了刷oj的题写一下博客记录一下下面是题目RPG girls今天和大家一起去比赛玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生但是，每个女孩都有各自的想法，举个例子把，兔子只愿意和XHD或PQK做伙伴，草只愿意和linle或LL做伙伴，PrincessSnow愿意和水域浪子或伪考虑到费用问题，老板刘决定只让找到合伙人的人去坐过山车，其他的人，嘿嘿，就站在旁边看着吧。聪明的..
2021-05-05 11:35:45
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人