原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6266 以及pdf ：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf 题意：给出 N 堆石头，每堆对应有 ai 个。其中A ...
分类：
其他好文 时间：
2019-09-05 20:34:20
阅读次数：
89
The Shortest Path in Nya Graph "HDOJ 4725" 这题是关于最短路的问题，但是和常规的最短路有点不同的就是这里多了层次这一结构。 为了解决这一问题可以把每一层抽象或者划分为两个点：入点和出点。 对于每个点，将所在层的入点和该点相连，再将该点和所在层的出点相连，权值 ...
分类：
编程语言 时间：
2019-09-05 13:32:31
阅读次数：
71
卡特兰数相关公式 : 1. $H_n = {C_{2n}^n \over n+1)}$ 2. $H_n = {(4n 2)\over n+1}\times H_{n 1}$ 3. $H_n = C_{2n}^n C_{2n}^{n 1}$ 4. $ H_n = \begin{cases} \sum_ ...
分类：
其他好文 时间：
2019-09-05 01:17:35
阅读次数：
128
敌兵布阵 HDU - 1166 题目链接：https://vjudge.net/problem/HDU-1166 题目： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工 ...
分类：
其他好文 时间：
2019-09-05 00:46:16
阅读次数：
77
题目分析： 虽然只要求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
