摘要：
题意：给你两个数：p和a，如果p是素数输出no，如果p不是素数，判断a^p%p==a是否成立，如果成立输出yes,否则输出no。注意： 1.因为a和p不互质，不能用费马小定理。。。 2. 用long long // By SiriusRen #include #include #i... 阅读全文
摘要：
题意：找强连通中点数大于2的强连通分量个数 思路：Tarjan// By SiriusRen #include #include using namespace std;int n,m,ans=0,t=0,cnt=0,tot=1,top=0,dfn[50050],low[50050... 阅读全文
摘要：
好像可以用高斯消元？？？但是用搜索写 这题就很水了。、。// by SiriusRen#include #include using namespace std;bitsetb;int jy;bool dfs(int t,int pos){ if(!b.to_ulon... 阅读全文
摘要：
只需要对John的付款数做一次多重背包，对shopkeeper的找零钱数做一次完全背包即可。最重要的是上界的处理。可以注意到，John的付款数最多为maxv*maxv+m，也就是24400元。同理，shopkeeper找钱最多的数目为maxv*maxv.证明如下：如果John的付款... 阅读全文
摘要：
题目大意：有一头奶牛要上太空，他有很多种石头，每种石头的高度是hi，但是不能放到ai之上的高度，并且这种石头有ci个 将这些石头叠加起来，问能够达到的最高高度。 题意转载自：http://blog.csdn.net/wangjian8006/article/details/7607... 阅读全文