随笔分类 -  SGU

摘要：话说好久没来博客上面写过东西了，之前集训过于辛苦了，但有很大的收获，我觉得有必要把它们拿出来总结分享。之前一直是个数论渣（小学初中没好好念过竞赛的缘故吧），经过一道题目对一些基础算法有了比较深刻的理解，在这里我打算系统地讲出这道题目涉及的大部分内容，希望可以帮到大家。原题地址：http://acm.sgu.ru/problem.php?contest=0&problem=261题目大意：给出质数$p$、$k$和一个自然数$a$，求关于$x$的同余方程$x^k \equiv a \pmod p$在区间$[0,\,p-1]$内所有解数据范围：$2 \le p \le 10^9, 2 \le 阅读全文

摘要：原题地址：http://acm.sgu.ru/problem.php?contest=0&problem=187太开心啦！！！！这道题从2013年开始困扰我！！今天晚上第四次下定决心把它写一写，之前写了三次（事实上是五个程序）都没有把它搞定，甚至无从查错……没想到今晚居然1A啦太激动了喵哈哈～我先去激动一会题目大意：给定一个数字n，构建一个从1 ~ n的初始数列，给出 m 个操作，每个操作对应两个数字 x 和 y 每次将当前序列中的第 x 位到第 y 位翻转，输出最终的序列数据范围和限制：1 3 #include 4 5 inline int getint() //读入优化 6 {.. 阅读全文

摘要：原题地址：http://acm.sgu.ru/problem.php?contest=0&problem=185题目大意：给出一个无向图，求出从 1 到 n 的两条没有相同边的最短路径（允许有重复点），要求输出具体路径，不存在则输出"No solution"。保证两点之间没有重边。数据范围和限制：点数 2 3 #include 4 5 const int maxn = 450; 6 const int maxm = 160010; 7 const int INF = 0x7F7F7F7F; 8 9 inline int getint() 10 { 11 int a. 阅读全文