GXZlegend - 博客园

2017年10月19日

摘要：题目描述有一个大小为n的可重集S，小奇每次操作可以（此处“可以”指的是“必须”）加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大值。（数据保证这个值为非负数）输入第一行有两个整数n,k表示初始元素数量和操作数，第二行包含n个整数表示初始时可重集的元素。对于100%的数阅读全文

posted @ 2017-10-19 14:04 GXZlegend 阅读(680) 评论(0) 推荐(0)

【bzoj1264】[AHOI2006]基因匹配Match 树状数组

摘要：题目描述给出两个长度为5n的序列，1~n这n个数在每个序列中都出现了恰好5次。求这两个序列的最长公共子序列。输入输入文件中第一行有一个整数N，表示这个星球上某种生物使用了N种不同的碱基，以后将它们编号为1…N的整数。以下还有两行，每行描述一个DNA序列：包含5N个1…N的整数，且每一个整数在阅读全文

posted @ 2017-10-19 13:44 GXZlegend 阅读(526) 评论(1) 推荐(0)

2017年10月18日

【bzoj3856】Monster 乱搞

摘要：题目描述你要打一只h点血的怪物，每回合你攻击会造成a点伤害，回合结束后怪物会回b点血，你每攻击k回合需要休息一次，该回合不能造成伤害。怪物血量降到0以下就会死亡，问最后能否打死怪物。输入 There are multiple test cases, terminated by a line "0 阅读全文

posted @ 2017-10-18 20:29 GXZlegend 阅读(363) 评论(0) 推荐(0)

【bzoj4724】[POI2017]Podzielno 二分

摘要：题目描述 B进制数，每个数字i(i=0,1,...,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零，不需要用完所有数字)，使得X是B-1的倍数。q次询问，每次询问X在B进制下的第k位数字是什么(最低位是第0位)。输入第一行包含两个正整数B(2<=B<=10^6),q( 阅读全文

posted @ 2017-10-18 20:10 GXZlegend 阅读(240) 评论(0) 推荐(0)

2017年10月16日

【bzoj4976】宝石镶嵌乱搞+dp

摘要：题目描述从$n$个数中选出$n-k$个，使得它们的二进制或（or）最大。输出这个值。输入第一行包含两个正整数$n,k(2\le n\le 100000,1\le k\le 100,k<n)$，分别表示宝石的个数以及要扔掉的宝石个数。第二行包含$n$个整数$w_1,w_2,...,w_n(0\ 阅读全文

posted @ 2017-10-16 16:42 GXZlegend 阅读(346) 评论(0) 推荐(0)

【bzoj4070】[Apio2015]雅加达的摩天楼 set+堆优化Dijkstra

摘要：题目描述印尼首都雅加达市有 N 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 0 到 N−1。除了这 N 座摩天楼外，雅加达市没有其他摩天楼。有 M 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编号依次是 0 到 M−1。编号为 i 的 doge 最初居住于编号为 Bi 阅读全文

posted @ 2017-10-16 10:41 GXZlegend 阅读(416) 评论(0) 推荐(0)

2017年10月13日

【bzoj4627】[BeiJing2016]回转寿司离散化+树状数组

摘要：题目描述给出一个长度为n的序列，求所有元素的和在[L,R]范围内的连续子序列的个数。输入第一行包含三个整数N，L和R，分别表示寿司盘数，满意度的下限和上限。第二行包含N个整数Ai，表示小Z对寿司的满意度。 N≤100000，|Ai|≤100000，0≤L, R≤10^9 输出仅一行，包含一阅读全文

posted @ 2017-10-13 18:50 GXZlegend 阅读(460) 评论(0) 推荐(0)

【bzoj2124】等差子序列 STL-bitset

摘要：题目描述给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)，使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。输入输入的第一行包含一个整数T，表示组数。下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列，数字两阅读全文

posted @ 2017-10-13 16:14 GXZlegend 阅读(361) 评论(0) 推荐(0)

【bzoj1996】[Hnoi2010]chorus 合唱队区间dp

摘要：题目描述给出n个互不相同的数，按照某种方式插入到序列中（初始序列为空）。每次插入的数如果大于上一次插入的数则插入到序列最右端，否则插入到序列最左端。现给出最终的序列，求插入的方案数 mod 19650827。输入输出样例输入 4 1701 1702 1703 1704 样例输出 8 题解区阅读全文

posted @ 2017-10-13 15:54 GXZlegend 阅读(287) 评论(0) 推荐(0)

【bzoj1951】[Sdoi2010]古代猪文费马小定理+Lucas定理+中国剩余定理

摘要：题目描述求 $g^{\sum\limits_{k|n}C_{n}^{\frac nk}}\mod 999911659$ 输入有且仅有一行：两个数N、G，用一个空格分开。输出有且仅有一行：一个数，表示答案除以999911659的余数。样例输入 4 2 样例输出 2048 题解费马小定理+L 阅读全文

posted @ 2017-10-13 14:48 GXZlegend 阅读(345) 评论(0) 推荐(0)

【bzoj4571】[Scoi2016]美味主席树

摘要：题目描述给出一个长度为n的序列，m询问，每次询问求出[l,r]范围内的每一个数加上x再与b异或能够得到的最大值。输入第1行，两个整数，n，m，表示菜品数和顾客数。第2行，n个整数，a1，a2，...，an，表示每道菜的评价值。第3至m+2行，每行4个整数，b，x，l，r，表示该位顾客的期望阅读全文

posted @ 2017-10-13 14:28 GXZlegend 阅读(384) 评论(0) 推荐(0)

【bzoj4750】密码安全单调栈

摘要：题目描述模10^9+61 输入第一行包含一个正整数 T ，表示有 T 组测试数据。接下来依次给出每组测试数据。对于每组测试数据：第一行包含一个正整数 n 。第二行包含 n 个非负整数，表示 A_1,A_2,?,A_n 。保证在一行中的每个整数之间有恰好一个空格，没有其他额外的空格。 10 阅读全文

posted @ 2017-10-13 11:18 GXZlegend 阅读(402) 评论(0) 推荐(0)

【bzoj1806】[Ioi2007]Miners 矿工配餐 dp

摘要：题目描述有n个物品，每个都是3种之一。现要将这n个物品分成两个序列，对于每个序列中的每个物品，可以得到它及它前面相邻的两个物品（不足则取全部）中不同种类的个数的收益。问最大的总收益。输入输入的第一行包含一个整数N (1 ≤ N ≤ 100 000), 表示食品车的数目。第二行包含一个由N 阅读全文

posted @ 2017-10-13 10:58 GXZlegend 阅读(283) 评论(0) 推荐(0)

【bzoj4817】[Sdoi2017]树点涂色 LCT+LCA+线段树

摘要：题目描述给出一棵n个点，以1为根的有根树，每个点初始染有互不相同的颜色。定义一条路径的权值为路径上的颜色种类数。现有m次操作，每次操作为以下三种之一： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y: 求x到y的路径的权值。 3 x y: 在以x为根的子树中选择一个阅读全文

posted @ 2017-10-13 10:49 GXZlegend 阅读(374) 评论(0) 推荐(0)

【bzoj3514】Codechef MARCH14 GERALD07加强版 LCT+可持久化线段树

摘要：题目描述 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。输入第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。接下来M行，代表图中的每条边。接下来K行，每行两个整数L、R代表一组询问。对于type=0的测试点，读入的L和R即为询问的L、R 阅读全文

posted @ 2017-10-13 09:55 GXZlegend 阅读(429) 评论(0) 推荐(0)

公告