简单题View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;char st[50];bool v(char a){ return a =='a' ||a =='e' ||a =='i' ||a =='o' ||a =='u';}bool accept(){ int n = strlen(st); bool found =
转载
2011-08-01 10:16:00
18阅读
2评论
https://vjudge.net/problem/UVA-1575 题意： 令f（k）=n 表示 有n种方式，可以把正整数k表示成几个数的乘积的形式。 例 10=2*5=5*2，所以f（10）=2 给出n，求最小的k 搜索 从最小的质数开始枚举选几个 假设前i-1个种质数用了k个，有sum种方案
原创
2021-08-05 13:39:21
33阅读
SupermarketTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:145664-bit integer IO format:%lld Java class name:Mai...
转载
2014-07-30 21:25:00
115阅读
2评论
Problem Description
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。
Input
数据的第一行是一个T，表示有T组数据。
每组数据的第一行有n(2
Output
对应每组数据，输出Tr(A^k)%9973。
Sample Input
2
2 2
1 0
0 1
3 9999999
原创
2022-11-09 21:50:35
44阅读
Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现
原创
2023-04-23 15:40:01
21阅读
令 f（k）=n 表示 有 n 种方式，可以把正整数 k 表示成几个素数的乘积的形式。例 10=2*5=5*2，所以 f（10）=2给出 n，求最小的 k 搜索 从最小的质数开始枚举选几个 假设前i-1个种质数用了k个，有sum种方案，第i种质数选a个， 那么前i种质数的方案就有sum*C[k+a]
原创
2021-07-28 09:42:39
142阅读
1575 Gcd and Lcm∑i=1n∑j=1i∑k=1ilcm(gcd(i,j),gcd(i,k))设f(n)=∑i=1n∑j=1nlcm(gcd(i,n),gcd(j,n))f(p)=3p2−3p+1f(pk)=(2k+1)(p2k−p2k−1)+pk−1\sum_{i = 1}
原创
2021-08-26 16:43:45
104阅读
思路分析 此题采用dfs，注意X选中了之后所有的X值相同，所以需要一个flag来存储X的值。 注意前导0要单独讨论，然后就是当'X'或者'_'在第一位时不能选0，其它位可以选0 - 9 任意一个数。 代码如下 //now-当前位数 flag-X的值 num-当前数的大小 #include <bits ...
转载
2021-10-24 14:55:00
31阅读
2评论
Tr ATime Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 11Accepted Submission(s) : 7Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 #include#includeus
转载
2013-04-28 13:25:00
71阅读
2评论
题解：矩阵快速幂模板题。#include <stdio.h>#include <strinat y) { Mat temp; memset(temp.g, 0, sizeof(temp.g));
原创
2023-06-28 22:58:46
13阅读
矩阵基本算法
转载
2019-02-01 19:36:00
23阅读
2评论
Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4211 Accepted Submission(s): 3147 Problem De
原创
2021-07-21 15:35:22
76阅读
Tr A
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4088 Accepted Submission(s): 3050
Problem Description
A为一个方阵，则Tr A表示A的迹
原创
2023-08-15 17:33:00
62阅读
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot
原创
2022-10-18 16:22:02
31阅读
Tr A Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u SubmitStatus Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。
转载
2018-01-23 14:19:00
42阅读
2评论
题意：非常清晰！直接搞吧。#include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long lo...
转载
2016-07-05 20:11:00
24阅读
2评论
"Link" 设$f(i)=\sum\limits_{j=1}^i\sum\limits_{k=1}^i\operatorname{lcm}(\gcd(i,j),\gcd(i,k))$，那么$ans=\sum\limits_{i=1}^nf(i)$。 根据直觉$f(n)$肯定是积性函数。 $$ \b
转载
2020-05-24 16:49:00
104阅读
2评论
题目地址：HDU 1575矩阵快速幂裸题。初学矩阵快速幂。以前学过快速幂，今天一看矩阵快速幂，原来其原理是一样的，这就好办多了。都是利用二分的思想不断的乘。只不过把数字变成了矩阵而已。代码如下:#include #include #include #include #include #include #include #include #include #incl
原创
2023-04-13 16:45:53
66阅读
Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2972 Accepted Submission(s): 2213
Problem Desc
原创
2023-02-20 01:44:52
41阅读
思路：简单的矩阵快速幂#includ小};Mat mul(Mat a,Mat b){ Mat t; memset(t.a,0,sizeof(t.a)); for(int i = 0;i<n;i++)
原创
2023-06-09 18:28:20
35阅读
