摘要：[BZOJ1975]HH去散步 图论+矩阵 题目大意 要求出在一个m条边，n个点的图中，相邻两次走的边不能相同，求在t时间时从起点A走到终点B的路径方案总数。将答案mod45989 输入格式： 第一行：五个整数N，M，t，A，B。 后面的m行，每行有两个数$a_i$ $b_i$，表示路口$a_i$ 阅读全文

摘要：本文为博主原创文章，欢迎转载，请注明出处 www.cnblogs.com/yangyaojia [SDOI2008]沙拉公主的困惑 线性筛 素数+欧拉 题目大意 给定n,m,求在1到n!内与m!互质的个数，答案要对r取模。 输入格式： 第一行为两个整数T，R。R=m$,所以可以将n！分成若干段，每段 阅读全文

摘要：本文为博主原创文章，欢迎转载，请注明出处 www.cnblogs.com/yangyaojia 题目大意 求解一组同余方程 x ≡ r1 (mod a1) x ≡ r2 (mod a2) x ≡ r3 (mod a3) ...... x ≡ rk (mod ak) 的解x（a1,a2,a3,... 阅读全文

摘要：本文为博主原创文章，欢迎转载，请注明出处 www.cnblogs.com/yangyaojia The Balance 题目大意 你有一个天平（天平左右两边都可以放砝码）与重量为a,b(1<=a,b<=10000)的两种砝码。让你求出一种方案称出重为c(1<=c<=50000)的物品，如有多种方案， 阅读全文

摘要：本文为博主原创文章，如转载，请标明出处www.cnblogs.com/yangyaojia 现哥的摩天大厦(tall.pas/c/cpp) Time Limit:1s Memory Limit:256MB 【题目描述】 现哥准备从现在从没钱开始攒钱建座摩天大厦！1秒……2秒……3秒……好吧，攒够了！ 阅读全文