摘要：
A. GCD Table time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. GCD Table time limit per 阅读全文
posted @ 2017-08-19 10:54
zbtrs
阅读(488)
评论(0)
推荐(0)
摘要：
题意：已知n个数,第i个为ci,给定一个数x mod ci的结果，再给点一个k,问能不能知道x mod k的值？ 分析：刚看题目的我一脸蒙蔽，对题意有点不理解，能的情况似乎有很多，我该从哪里下手呢？ 先从不能的情况来看，可以知道，如果不能知道x mod k的值，当且仅当有两个解x1,x2, x1 ≡ 阅读全文
posted @ 2017-08-18 22:06
zbtrs
阅读(383)
评论(0)
推荐(0)
摘要：
D. Longest Subsequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Longest Subseq 阅读全文
posted @ 2017-08-18 18:30
zbtrs
阅读(853)
评论(0)
推荐(0)
摘要：
分析：这道题对于我这种蒟蒻来说还是很有难度啊。 思路非常巧妙，既然不定方程要有有限个数解，那么这个肯定会对解有所限制，也就是本题中的正整数.这个时候我们要表示出方程中的一个根x,设z = n!,那么x=yz/(y-z),这样的话不能得到答案，我们要得到的式子一定是分母只能有乘积的形式，并且同一个字母 阅读全文
posted @ 2017-08-18 16:16
zbtrs
阅读(287)
评论(0)
推荐(0)
摘要：
2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 阅读全文
posted @ 2017-08-18 11:16
zbtrs
阅读(170)
评论(0)
推荐(0)
摘要：
3884: 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创 阅读全文
posted @ 2017-08-17 17:37
zbtrs
阅读(518)
评论(0)
推荐(0)
摘要：
2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问 阅读全文
posted @ 2017-08-17 12:35
zbtrs
阅读(545)
评论(0)
推荐(0)
摘要：
2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题 阅读全文
posted @ 2017-08-16 23:17
zbtrs
阅读(229)
评论(0)
推荐(0)
摘要：
Holedox Moving Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16980 Accepted: 4039 Description During winter, the most hungry and severe t 阅读全文
posted @ 2017-08-16 20:36
zbtrs
阅读(234)
评论(0)
推荐(0)
摘要：
一、知识点 1.树的结构：由n个点n-1条边组成的图，比较常见的是二叉树. 2.树的遍历：分为前序遍历、中序遍历和后序遍历，前序遍历的访问顺序：中左右。中序遍历的访问顺序：左中右。后序遍历的访问顺序：左右中。 3.DFS 序：将一棵树按照前序遍历得到的给每个节点编号的一种顺序,它可以将一棵子树变成一 阅读全文
posted @ 2017-08-14 23:33
zbtrs
阅读(338)
评论(0)
推荐(0)
浙公网安备 33010602011771号