/* 分析： 我的方法是字典树BFS。 单词比较多，就用字典树了，而边权是1，所以 直接用BFS喽，就不用写最短路了。 第一次MLE了，是因为怀疑name里面可能大小写 都有，字典树就开大了，但事实…

#include<stdio.h> #include<math.h> int fun(int x,int n) {int a;apow(x,n);return a; } void main() {int x;int n;scanf("%d,%d",&x,&n);printf("%d",fun(x,n)); }

链接&#xff1a;点击打开链接 题意&#xff1a;求出F(a^b)^(F(a^b)^(n-1))%c(F为斐波那契数的值) 代码&#xff1a; #include <iostream> #include <stdio.h> #include <algorithm> #include <math.h> using namespace std; unsigned long long f[…

过题如练级。去成都打了个boss被完虐。so开始好好刷怪了……大概。 Pusher Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 45 Accepted Submission(s): 20 Problem Description PusherBoy is an online game htt…

http://acm.hdu.edu.cn/showproblem.php?pid2289 题目大意&#xff1a;这道题就是给你一个圆台&#xff0c;里面装了一些水&#xff0c;现在告诉你圆台上下底半径&#xff0c;高度&#xff0c;水的体积&#xff0c;问你水的高度是多少。 解题思路&#xff1a;数学题&#xff0…

/* 分析&#xff1a; LCA&#xff0c;我这个用的是Tarjan离线的&#xff0c;不懂的可以看lrj的黑书&#xff0c; 在讲树的部分讲到的。 以前写过这个题&#xff0c;记得当时莫名其妙的tle了 。。 2013-06-14 */ #include"iostream" #include"cstdio" #incl…

/* 分析: 水题&#xff0c;刚开始想了一个有点儿麻烦的&#xff0c;方法&#xff0c;囧~ 46MS&#xff0c;直接说方法了&#xff0c;假设NC(n,m)&#xff0c;那么直接暴力遍历C(n,1)到C(n,n) &#xff08;由于对称&#xff0c;所以后面一半是可以忽略的&#xff09;&#xff0c…

/* 分析&#xff1a; 欧拉函数。 才刚开始看那么一点儿数论&#xff0c;菜的不可思议~。欧拉函数 果题&#xff0c;没什么要多说的。 有点儿小无语的是&#xff0c;看到有300W的数据量&#xff0c;就想用数据 结构优化下&#xff0c;以便能迅速得到a到b之间的所有phi&#xff0…