题目分析： 虽然只要求pow(x,x)%10，但是思路和求快速幂pow(x,y)%mod一样。 前者相当于后者的简化版。 解题思路 1. 若次数y为1，则pow(x,1)%mod = x%mod; 2. 若次数y为奇数2n+1，可求出pow(x,n)，pow(x,y) = pow(x,n) pow( ...
分类：
Web程序 时间：
2019-09-04 13:38:24
阅读次数：
95
题目描述 有$n$只青蛙，$m$个围成圆圈的石头。第$i$只青蛙每次只能跳$a_i$个石头，问最后所有青蛙跳过的石头的下标总和是多少？ Input 第一行为$T$ 表示数据组数 每一组数据第一行为$n$和$m$ 第二行有$n$个整数 表示每只青蛙一步跳的距离 $T include include i ...
分类：
其他好文 时间：
2019-09-04 09:38:59
阅读次数：
72
题意略。 思路： 这算是个铜牌题吧。思路是kmp+栈（类似于单调栈的那种想法），每个字符串进栈说明当前的栈是空栈，或者说该字符串在与栈顶元素比较时， 碰到了之前的不是它字串的字符串。 我们从前往后遍历这些字符串， 如果栈顶字符串是它的字串，那么我就弹出栈顶元素，继续比较。 如果栈顶字符串不是它的字符 ...
分类：
其他好文 时间：
2019-09-03 22:30:12
阅读次数：
98
1 /************************************************************************* 2 > File Name: hdu-4185.oil_skimming.cpp 3 > Author: CruelKing 4 > Mail: ... ...
分类：
其他好文 时间：
2019-09-03 16:36:44
阅读次数：
99
题意： 给定$n,m,p$，求 $$ \sum_{a=1}^n\sum_{b=1}^m\frac{\varphi(ab)}{\varphi(a)\varphi(b)}\mod p $$ 思路： 由欧拉函数性质可得：$x,y$互质则$\varphi(xy)=\varphi(x)\varphi(y)$； ...
分类：
其他好文 时间：
2019-09-03 11:16:50
阅读次数：
57
Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 6752 Accepted Submission(s) ...
分类：
编程语言 时间：
2019-09-03 09:31:01
阅读次数：
79
注意点：scanf中使用%c时，会读取空格和回车，所以在%c之前要有一个空格 ( 或者直接使用%s也行，%s会忽略空格和回车 )。具体见下面的代码： ...
分类：
其他好文 时间：
2019-09-02 19:46:17
阅读次数：
85
[HDU6030 Happy Necklace](http://acm.hdu.edu.cn/showproblem.php?pid=6030)
推导或者可以找规律有公式：$f[n] = f[n-1] + f[n-3]$ 。 ...
分类：
移动开发 时间：
2019-09-02 11:35:53
阅读次数：
118
http://acm.hdu.edu.cn/showproblem.php?pid=1172 猜数字 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。 比如 ...
分类：
其他好文 时间：
2019-09-01 01:30:29
阅读次数：
77
http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意：有一个含n个数的序列，找到m个子序列，使这m个子序列的和最大。 分析：先用状态 dp[ i ][ j ] 表示前 j 个数取出 i 段所得到的最大值。 可以知道，对于下一个数，有以下三种操作： 1、不 ...
分类：
其他好文 时间：
2019-09-01 01:06:07
阅读次数：
90
