文章分类 - 数学
摘要：题目描述 [题目链接](https://codeforces.com/gym/102220/problem/I) 给定长度为 $n$ 的 $a$ 序列，保证 $a_n \le n$，求有多少个长度为 $n$ 的 $b$ 序列，满足 $b_{i-1} \le b_i \le a_i$，答案模 $998
阅读全文
摘要：Jeff's got n cards, each card contains either digit 0, or digit 5. Jeff can choose several cards and put them in a line so that he gets some number. W
阅读全文
摘要：处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如，‹24, 25, 26, 27, 28›是处于素数23和素数29之间的一个长度为6的素数槽。 你的任务就是写一个程序来计算包含整数k的素数槽的长度。如果k本身就是素数，那么认为包含k的素数槽的
阅读全文
摘要：题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_ici
阅读全文
摘要：1589: 【分区联赛模拟试题1_2.Set】 题目描述 现在给你一些连续的整数，它们是从A到B的整数。一开始每个整数都属于各自的集合，然后你需要进行一下的操作： 每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于P的公共质因数，那么把它们所在的集合合并。 反复如上操作，直到没有可以合并的集
阅读全文
摘要：求[l, r]中质因数个数小于等于2的个数 （大概是正确的程序） （特技线性筛可以顺便筛出每个数字的质因数个数）
阅读全文
摘要：【题目描述】 给定一棵有n个节点的有根树，根节点为1，每个节点有一个权值wi，求 即求所有无序节点对的LCA的权值之和。 树的节点编号为1~n，LCA表示两节点的最近公共祖先，即在它们的所有公共祖先中离根节点最远的节点。 【输入格式】 第一行一个整数n，表示节点数。 第二行n个正整数，表示每个点的权
阅读全文
摘要：翻译来自NOCOW Translate:Sgu/102 时间限制：0.5秒 空间限制：4096KB 描述 对于给定的N（1<=N<=10000），求不大于N并与N互质的正整数的个数。 我们把这样的两个正整数称为是互质的：当且仅当它们的最大公约数为1。 输入 输入文件只有一行，整数N。 输出 输出相应
阅读全文
摘要：竟然还有丧心病狂的题考费马大定理。。。 费马大定理： 当整数 $n>2$ 时，关于 $x, y, z$ 的方程 $x^n + y^n = z^n$ 没有正整数解。 当 $n=1$ 的时候，显然 $x=1,y=2,z=3$ 是符合题意的。。 当 $n=2$ 的时候，打个表就能发现答案是勾三股四弦五。。
阅读全文
摘要：http://blog.csdn.net/creationaugust/article/details/48052329 pascal用起来好心塞。。longint竟然才等于C++的int。。。 1 uses Math; 2 3 function gcd(a,b:qword): qword; 4 b
阅读全文
摘要：置换群。 Burnside引理。 （我不会） 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 using namespace st
阅读全文
摘要：线性筛素数。然后递推搞。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 using namespace std; 7 8 9 c
阅读全文
摘要：1 a=(int)(input()) 2 b=(int)(input()) 3 while b!=0: 4 t=a 5 a=b 6 b=t%b 7 print a
阅读全文
摘要：http://blog.csdn.net/Le_ballon_rouge/article/details/47909363 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5
阅读全文
摘要：某simpson自适应积分模板题。。。 总之看题解看会的Orz http://www.cnblogs.com/DaD3zZ-Beyonder/p/5676841.html 最后%%%QY 1 #include <iostream> 2 #include <algorithm> 3 #include
阅读全文
摘要：由于是无环图所以并不需要高斯消元什么的。。 f[i]:=i到n的期望 f[i]=Σf[j]+cost[i][j] (i,j∈G) f[n]=0 那么就是需要求f[1]，将图反向后bfs一遍就行。（dfs的话会爆栈。。） 1 #include <iostream> 2 #include <algori
阅读全文
摘要：二进制分解什么鬼。。 http://blog.csdn.net/csyzcyj/article/details/9345145 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring>
阅读全文
摘要：因为这组数中的众数超过一半，所以可以开一个变量记一下当前的数字以及当前数字数量（看代码），由于数组中的众数的特性，其他的数字都会被众数抵消掉，所以只剩下了众数。（口胡） 1 /* 2 #include <iostream> 3 #include <algorithm> 4 #include <cst
阅读全文
摘要：计算一下每个数有多少个倍数就行。。 1～n中x的倍数的个数是floor(n/x) 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6
阅读全文
摘要：第一眼看到这题完全没思路。。搜了一下题解发现就是解一个方程组。。。Orz（然而我也不会啊233） 所以说就学了一下高斯消元。。（据说高斯-约当消元法在OI中更常用） 设球心为X=[x1,x2,x3,x4,...,xn]，每一个点的坐标为Ai=[ai1,ai2,ai3,...,ain] 那么根据空间距
阅读全文
浙公网安备 33010602011771号