Gax_c

摘要： "原题链接" 题目描述 ：小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 阅读全文

摘要： "原题链接" 题目描述 ：营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现 阅读全文

摘要： 一、二叉排序树 因为只是来讲treap的，所以关于二叉排序树的知识就不再赘述。 如果还不知道二叉排序树，可以先到别处学学再来看。 在二叉排序树中，我们将比该节点小的值放在该节点的左边，将比该节点大的值放在该节点的右边。 可是很显然，这样的话操作的时间复杂度就和树的深度有很大的关系。当树的形态为一条链 阅读全文

摘要： "原题链接" 题目描述 ：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入格式 ：第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式 ：共n行，每行一个整数表示满足要 阅读全文

摘要： "原题链接" 题目描述 ：FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x include define ll long long using namespace std; const int maxn = 5e4 + 5; int n, mu 阅读全文

摘要： "原题链接" 题目描述：求一个给定的圆(x^2+y^2=n^2)，在圆周上有多少个点的坐标是整数。 输入格式：只有一个正整数n,n include define ll long long using namespace std; const int maxn = 1e5 + 5; int ve[ma 阅读全文

摘要： "luogu2257" 题目描述：神犇YY虐完数论后给傻×kAc出了一题      给定N, M,求1 include define ll long long using namespace std; const int maxn = 1e7 + 5 阅读全文

摘要： "bzoj1040" 题目描述：Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄 阅读全文

摘要： "bzoj1060" 题目描述：小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特 阅读全文

摘要： "bzoj1304" 题目描述：给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从根结点从U的简单路径 阅读全文