GXZlegend - 博客园

2018年3月14日

摘要：题目描述 n 个沙茶，被编号 1~n。排完队之后，每个沙茶希望，自己的相邻的两人只要无一个人的编号和自己的编号相差为 1（+1 或-1）就行；现在想知道，存在多少方案满足沙茶们如此不苛刻的条件。输入只有一行且为用空格隔开的一个正整数 N，其中 100%的数据满足 1≤N ≤ 1000; 输出阅读全文

posted @ 2018-03-14 08:06 GXZlegend 阅读(523) 评论(2) 推荐(0) 编辑

【bzoj3119】Book 数学

摘要：题目描述一个长度为N的序列的首项为X，以后的每一项要么比前一项大A，要么比前一项小B。已知总和为M，求一组可行方案。输入第一行一个正整数N。第二行四个整数依次是X,A,B,M。输出输出一行N个整数，用空格隔开。数据保证有解。样例输入 410 1 2 37 样例输出 10 11 9 7 题阅读全文

posted @ 2018-03-14 07:56 GXZlegend 阅读(365) 评论(0) 推荐(0) 编辑

2018年3月6日

【bzoj5147】casino 区间dp

摘要：题目描述赌城拉斯维加斯的米高梅大赌场最近推出了一种新式赌法。它的玩法是由庄家设局(所用赌具是一批五颜六色的筹码)，赌徒只要交付一定数额的赌资即可入局。开赌前庄家将手中的筹码依次排开铺成一排构成一局，然后公布若干个筹码序列供赌徒选择，赌徒可以从庄家设的局中取走与公布序列相一致的筹码，然后庄家将余下的阅读全文

posted @ 2018-03-06 21:00 GXZlegend 阅读(453) 评论(0) 推荐(0) 编辑

【bzoj4897】[Thu Summer Camp2016]成绩单区间dp

摘要：题目描述给你一个数列，每次你可以选择连续的一段，付出 $a+b\times 极差^2$ 的代价将其删去，剩余部分拼到一起成为新的数列继续进行此操作。求将原序列全部删去需要的最小总代价是多少。输入第一行包含一个正整数n，表示成绩单的数量。第二行包含两个非负整数a,b，表示给定的评估参数。第三阅读全文

posted @ 2018-03-06 20:43 GXZlegend 阅读(553) 评论(0) 推荐(0) 编辑

2018年3月5日

【bzoj3533】[Sdoi2014]向量集线段树+STL-vector维护凸包

摘要：题目描述维护一个向量集合，在线支持以下操作："A x y (|x|，|y| < =10^8)"：加入向量(x，y);"Q x y l r (|x|，|y| < =10^8，1 < =L < =R < =T，其中T为已经加入的向量个数)"：询问第L个到第R个加入的向量与向量(x，y)的点积的最大值。阅读全文

posted @ 2018-03-05 16:48 GXZlegend 阅读(678) 评论(0) 推荐(0) 编辑

【bzoj2121】字符串游戏区间dp

摘要：题目描述给你一个字符串L和一个字符串集合S，如果S的某个子串在S集合中，那么可以将其删去，剩余的部分拼到一起成为新的L串。问：最后剩下的串长度的最小值。输入输入的第一行包含一个字符串，表示L。第二行包含一个数字n，表示集合S中元素个数。以下n行，每行一个字符串，表示S中的一个元素。输入字阅读全文

posted @ 2018-03-05 16:00 GXZlegend 阅读(930) 评论(0) 推荐(0) 编辑

【bzoj2741】[FOTILE模拟赛]L 可持久化Trie树+分块

摘要：题目描述 FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l<=i<=j<=r。为了体现在线操作，对于一个询问(x,y)： l = min ( ( 阅读全文

posted @ 2018-03-05 10:28 GXZlegend 阅读(503) 评论(0) 推荐(0) 编辑

【bzoj1067】[SCOI2007]降雨量倍增RMQ

摘要：题目描述我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能阅读全文

posted @ 2018-03-05 09:56 GXZlegend 阅读(349) 评论(0) 推荐(0) 编辑

【bzoj5197】[CERC2017]Gambling Guide 期望dp+堆优化Dijkstra

摘要：题目描述给定一张n个点，m条双向边的无向图。你要从1号点走到n号点。当你位于x点时，你需要花1元钱，等概率随机地买到与x相邻的一个点的票，只有通过票才能走到其它点。每当完成一次交易时，你可以选择直接使用那张票，也可以选择扔掉那张票然后再花1元钱随机买另一张票。注意你可以无限次扔票。请使用最佳阅读全文

posted @ 2018-03-05 09:44 GXZlegend 阅读(933) 评论(0) 推荐(0) 编辑

2018年3月3日

【codeforces914G】Sum the Fibonacci FWT+FST（快速子集变换）

摘要：题目描述给出一个长度为 $n$ 的序列 $\{s\}$ ，对于所有满足以下条件的五元组 $(a,b,c,d,e)$ ： $1\le a,b,c,d,e\le n$ ； $(s_a|s_b)\&s_c\&(s_d\text{^}s_e)=2^i$ ，其中 $i$ 为非负整数； $s_a\&s_b= 阅读全文

posted @ 2018-03-03 09:57 GXZlegend 阅读(1256) 评论(0) 推荐(0) 编辑

【bzoj4305】数列的GCD 组合数学+容斥原理

摘要：题目描述给出一个长度为N的数列{a[n]}，1<=a[i]<=M(1<=i<=N)。现在问题是，对于1到M的每个整数d，有多少个不同的数列b[1], b[2], ..., b[N]，满足： (1)1<=b[i]<=M(1<=i<=N)； (2)gcd(b[1], b[2], ..., b[N]) 阅读全文

posted @ 2018-03-03 08:34 GXZlegend 阅读(614) 评论(0) 推荐(0) 编辑

2018年2月28日

【bzoj5180】[Baltic2016]Cities 斯坦纳树

摘要：题目描述给定n个点，m条双向边的图。其中有k个点是重要的。每条边都有一定的长度。现在要你选定一些边来构成一个图，要使得k个重要的点相互连通，求边的长度和的最小值。输入共m+2行第1行：n,k,m，n个点，k个重要的点，m条边；第2行共K个点第3至第m+2行,每行包括3个数字,a,b,c 阅读全文

posted @ 2018-02-28 20:54 GXZlegend 阅读(902) 评论(0) 推荐(0) 编辑

【bzoj5178】[Jsoi2011]棒棒糖主席树

摘要：题目描述 Coffee的世界里也是有棒棒糖卖的，Coffee买了N(1≤N≤50000)只连着的。这N只棒棒糖包裹在小塑料袋中，排成一列，相邻的两只棒棒糖的塑料袋是接起来的。为了方便，我们把棒棒糖从左到右编号为1..N。每只棒棒糖有一种口味。第i只的口味是ci(1≤ci≤50000)。两只棒棒糖i, 阅读全文

posted @ 2018-02-28 20:28 GXZlegend 阅读(499) 评论(0) 推荐(0) 编辑

【bzoj5173】[Jsoi2014]矩形并扫描线+二维树状数组区间修改区间查询

摘要：题目描述 JYY有N个平面坐标系中的矩形。每一个矩形的底边都平行于X轴，侧边平行于Y轴。第i个矩形的左下角坐标为(Xi,Yi)，底边长为Ai，侧边长为Bi。现在JYY打算从这N个矩形中，随机选出两个不同的矩形，并计算它们的并的大小。JYY想知道，交的大小的期望是多少。换句话说即求在所有可能的选择中，阅读全文

posted @ 2018-02-28 20:21 GXZlegend 阅读(800) 评论(0) 推荐(0) 编辑

【bzoj5183】[Baltic2016]Park 离线+对偶图+并查集

摘要：题目描述在Byteland的首都，有一个矩形围栏围起来的公园。在这个公园里树和访客都以一个圆形表示。公园有四个出入口，每个角落一个（1=左下角，2=右下角，3=右上角，4=左上角）。访客能通过这些出入口进出公园。访客在同时碰到一个角落的两条边时就可以通过该角落进出公园。访客在公园里可以自由地移动，阅读全文

posted @ 2018-02-28 19:54 GXZlegend 阅读(406) 评论(0) 推荐(0) 编辑

公告