12 2018 档案

bzoj3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛（排列组合）
摘要："原题链接" 题目描述 ：约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K using namespace std; const int MOD = 500 阅读全文
posted @ 2018-12-31 12:19 Gax_c 阅读(278) 评论(0) 推荐(1)
bzoj1731: [Usaco2005 dec]Layout 排队布局（差分约束系统）
摘要："原题链接" 题目描述 ：当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2 include using namespace std; const int maxn = 1e5 + 5 ; int n, l, d, dis[maxn], vis[maxn], cnt[maxn]; int 阅读全文
posted @ 2018-12-31 10:52 Gax_c 阅读(141) 评论(0) 推荐(0)
bzoj1614: [Usaco2007 Jan]Telephone Lines架设电话线（二分答案 + spfa）
摘要："原题链接" 题目描述 ：FarmerJohn打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。FJ的农场周围分布着N(13；3 2；2 5，这3对电话线杆间需要的 电话线的长度分别为4、3、9。FJ让电信公司提供那条长度为9的电话线，于是， 阅读全文
posted @ 2018-12-23 18:35 Gax_c 阅读(132) 评论(0) 推荐(0)
bzoj2565: 最长双回文串（manacher）
摘要："原题链接" 题目描述 ：顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 输入格式 ：一行由小写英文 阅读全文
posted @ 2018-12-19 20:29 Gax_c 阅读(184) 评论(0) 推荐(0)
bzoj2160: 拉拉队排练（manacher）
摘要："原题链接" 题目描述 ：艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一 阅读全文
posted @ 2018-12-19 19:10 Gax_c 阅读(182) 评论(0) 推荐(0)
bzoj1503: [NOI2004]郁闷的出纳员（平衡树）
摘要："原题链接" 题目描述 ：OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把 阅读全文
posted @ 2018-12-16 19:32 Gax_c 阅读(143) 评论(0) 推荐(0)
bzoj1861: [Zjoi2006]Book 书架（平衡树）
摘要："原题链接" 题目描述 ：小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 阅读全文
posted @ 2018-12-16 18:24 Gax_c 阅读(172) 评论(0) 推荐(0)
bzoj1588: [HNOI2002]营业额统计（平衡树）
摘要："原题链接" 题目描述 ：营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现 阅读全文
posted @ 2018-12-15 22:30 Gax_c 阅读(176) 评论(0) 推荐(0)
treap详解
摘要：一、二叉排序树 因为只是来讲treap的，所以关于二叉排序树的知识就不再赘述。 如果还不知道二叉排序树，可以先到别处学学再来看。 在二叉排序树中，我们将比该节点小的值放在该节点的左边，将比该节点大的值放在该节点的右边。 可是很显然，这样的话操作的时间复杂度就和树的深度有很大的关系。当树的形态为一条链 阅读全文
posted @ 2018-12-15 18:50 Gax_c 阅读(510) 评论(0) 推荐(1)
bzoj[HAOI2011]Problem b（莫比乌斯反演）
摘要："原题链接" 题目描述 ：对于给出的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行，每行一个整数表示满足要 阅读全文
posted @ 2018-12-08 19:04 Gax_c 阅读(164) 评论(0) 推荐(0)
bzoj1101: [POI2007]Zap（莫比乌斯反演）
摘要："原题链接" 题目描述 ：FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x include define ll long long using namespace std; const int maxn = 5e4 + 5; int n, mu 阅读全文
posted @ 2018-12-08 17:49 Gax_c 阅读(154) 评论(0) 推荐(0)
bzoj1041: [HAOI2008]圆上的整点（数学）
摘要："原题链接" 题目描述：求一个给定的圆(x^2+y^2=n^2)，在圆周上有多少个点的坐标是整数。 输入格式：只有一个正整数n,n include define ll long long using namespace std; const int maxn = 1e5 + 5; int ve[ma 阅读全文
posted @ 2018-12-05 18:37 Gax_c 阅读(189) 评论(0) 推荐(0)
luogu2257 YY的GCD（莫比乌斯反演）
摘要："luogu2257" 题目描述：神犇YY虐完数论后给傻×kAc出了一题      给定N, M,求1 include define ll long long using namespace std; const int maxn = 1e7 + 5 阅读全文
posted @ 2018-12-02 15:34 Gax_c 阅读(127) 评论(0) 推荐(0)