摘要： 看别人做的很简单我也不知道是怎么写出来的自己拿到这道题的想法就是模为素数，那必然有原根r ，将a看做r^a , b看做r^b那么只要求出幂a，b就能得到所求值a,b自己慢慢化简就会发现可以抵消n然后扩展欧几里得解决，一个个枚举所有模的情况。。。。中间利用了欧拉准则可以知道 对所有奇素数而言： a^(... 阅读全文

摘要： 有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用了std::bitset的u... 阅读全文

摘要： 题目大意：每个人有五门课成绩，初始给定一部分学生的成绩，然后每次询问给出一个学生的成绩，希望知道在给定的一堆学生的成绩比这个学生每门都低或者相等的人数因为强行要求在线查询，所以题目要求，每次当前给定的学生成绩都异或上一次的答案先将学生按每一门成绩都排一次序这里将学生分块成sqrt(n)的块数，然后在... 阅读全文

摘要： 鄙人初学JQuery，最关键的是JQuery获取标签对象的方式这一章学习的是点击按钮让所有标签的文字以及标签栏的位置隐藏起来，因为单纯的隐藏文字，还是会有空格和空行的影响这里最关键的代码就是 $("p").hide();这里用p表示是获取了所有p标签的对象，再将它们一起隐藏。下面是两个截图：点击按钮... 阅读全文

摘要： 这道题目可以先转化:令f(1) = 5+2√6f(2) = f(1)*(5+2√6)...f(n) = f(n-1)*(5+2√6)f(n) = f(n-1)*(10-(5-2√6)) = 10*f(n-1)-(5-2√6)f(n-1) = 10*f(n-1) - 10/(5+2√6) f(n-1)... 阅读全文

摘要： 题目大意：给定序列a[] , p , b希望找到一个序列 x[] , 使a1*x1 + a2*x2 + ... + an*xn = b (mod p)这里很容易写成a1*x1 + a2*x2 + ... + an*xn + yp = b->a1*x1 + a2*x2 + ... + an*xn + ... 阅读全文

摘要： 题目大意：给定数列a1 , a2 , ... , an希望找到一个 N = sigma(ai^ki) , (0 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define p... 阅读全文

摘要： 题目大意：给定无向图，让前k个点都能到达后k个点（保护地）中的一个，而且前k个点每个需要占据后k个中的一个，相互不冲突找到实现这个条件达到的选择边的最小总权值这里很容易看出，最后选到的边不保证整个图是联通的我们只要计算出每一个连通的最小情况，最后跑一遍dfs就能计算出答案了那么用dp[i][j]表示... 阅读全文

摘要： Stern-Brocot树产生了所有分子分母互素的分数从初始0/1 1/0 -> m/n m'/n'出发，不断往中间添加 (m+m')/(n+n')容易推得 n * m' - m * n' = 1证:初始 0/1 1/0 那么1*1-0*0=1那么假设前一次符合n * m' - m * n' = 1... 阅读全文

摘要： 题目大意：由1开始不断往数组中添加数就是按照当前所在位置所在的数表示的个数添加这个数目的数1 2 2 3 3 后面因为要填4，而4号位置为3，说明之后要填3个4问题就是给定一个n，找到n出现的最后位置p，再找p出现的最后位置即可这里可以考虑先找到g[i]表示 i 连续出现了多少次这里想一下的话，因为... 阅读全文