题库 - bzoj - 随笔分类(第23页) - GXZlegend

【bzoj4310】跳蚤后缀数组+二分

摘要：题目描述很久很久以前，森林里住着一群跳蚤。一天，跳蚤国王得到了一个神秘的字符串，它想进行研究。首先，他会把串分成不超过 k 个子串，然后对于每个子串 S，他会从S的所有子串中选择字典序最大的那一个，并在选出来的 k 个子串中选择字典序最大的那一个。他称其为“魔力串”。现在他想找一个最优的分法让阅读全文

posted @ 2017-06-20 20:48 GXZlegend 阅读(598) 评论(0) 推荐(0)

【bzoj2337】[HNOI2011]XOR和路径期望dp+高斯消元

摘要：题目描述题解期望dp+高斯消元直接求总体的期望异或和比较困难，我们可以考虑按位拆分一下，这样每一位就只有0/1两种选择。设f[i]表示从i到n的期望异或和，那么$f[y]=\sum\limits_{exist\ x1\to y=0}\frac{f[x1]}{d[x1]}+\sum\limit 阅读全文

posted @ 2017-06-20 20:19 GXZlegend 阅读(327) 评论(0) 推荐(0)

【bzoj2115】[Wc2011] Xor DFS树+高斯消元求线性基

摘要：题目描述输入第一行包含两个整数N和 M，表示该无向图中点的数目与边的数目。接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。图中可能有重边或自环。输出仅包含一个整数，表示最大的XOR和（十进制结果）,注意输出后加换行回车。阅读全文

posted @ 2017-06-20 19:58 GXZlegend 阅读(336) 评论(0) 推荐(0)

【bzoj1778】[Usaco2010 Hol]Dotp 驱逐猪猡矩阵乘法+概率dp+高斯消元

摘要：题目描述奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<= N; 1 <= B_j <= N)表示的双向道路连接。保证城市1至少连接一阅读全文

posted @ 2017-06-20 19:33 GXZlegend 阅读(332) 评论(0) 推荐(0)

【bzoj4184】shallot 线段树+高斯消元动态维护线性基

摘要：题目描述小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。这种小问题对于小葱来说当然不在话下，但是阅读全文

posted @ 2017-06-20 18:31 GXZlegend 阅读(836) 评论(0) 推荐(0)

【bzoj4347】[POI2016]Nim z utrudnieniem dp

摘要：题目描述 A和B两个人玩游戏，一共有m颗石子，A把它们分成了n堆，每堆石子数分别为a[1],a[2],...,a[n]，每轮可以选择一堆石子，取掉任意颗石子，但不能不取。谁先不能操作，谁就输了。在游戏开始前，B可以扔掉若干堆石子，但是必须保证扔掉的堆数是d的倍数，且不能扔掉所有石子。A先手，请问B有阅读全文

posted @ 2017-06-20 17:18 GXZlegend 阅读(438) 评论(0) 推荐(0)

【bzoj3105】[cqoi2013]新Nim游戏高斯消元求线性基

摘要：题目描述传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。本题的游戏稍微有些不同：在第一个回合中，第一个游戏阅读全文

posted @ 2017-06-20 16:53 GXZlegend 阅读(323) 评论(0) 推荐(0)

【bzoj4004】[JLOI2015]装备购买贪心+高斯消元求线性基

摘要：题目描述脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。对阅读全文

posted @ 2017-06-20 16:47 GXZlegend 阅读(250) 评论(0) 推荐(0)

【bzoj4128】Matrix 矩阵乘法+Hash+BSGS

摘要：题目描述给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) 输入第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 输出输出一个正整数，表示最小的可能的x，数据保证在p内有解样例输入 2 7 1 1 1 0 5 3 3 2 阅读全文

posted @ 2017-06-20 16:42 GXZlegend 阅读(710) 评论(0) 推荐(0)

【bzoj4269】再见Xor 高斯消元求线性基

摘要：题目描述给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。输入第一行一个正整数N。接下来一行N个非负整数。输出一行，包含两个数，最大值和次大值。样例输入 3 3 5 6 样例输出 6 5 题解高斯消元求线性基裸题由于阅读全文

posted @ 2017-06-20 16:28 GXZlegend 阅读(349) 评论(0) 推荐(0)

【bzoj2460】[BeiJing2011]元素贪心+高斯消元求线性基

摘要：题目描述相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制出法阅读全文

posted @ 2017-06-20 16:21 GXZlegend 阅读(447) 评论(0) 推荐(0)

【bzoj3526】[Poi2014]Card 线段树区间合并

摘要：题目描述有n张卡片在桌上一字排开，每张卡片上有两个数，第i张卡片上，正面的数为a[i]，反面的数为b[i]。现在，有m个熊孩子来破坏你的卡片了！第i个熊孩子会交换c[i]和d[i]两个位置上的卡片。每个熊孩子捣乱后，你都需要判断，通过任意翻转卡片（把正面变为反面或把反面变成正面，但不能改变卡片的位阅读全文

posted @ 2017-06-20 16:02 GXZlegend 阅读(323) 评论(0) 推荐(0)

【bzoj1823】[JSOI2010]满汉全席 2-SAT

摘要：题目描述满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满汉全席的专家厨师们所阅读全文

posted @ 2017-06-20 15:55 GXZlegend 阅读(395) 评论(0) 推荐(0)

【bzoj2466】[中山市选2009]树树形dp

摘要：题目描述图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。开始的时候，所有的指示灯都是熄灭的。请编程计算最少要按多少次按钮，阅读全文

posted @ 2017-06-20 15:43 GXZlegend 阅读(617) 评论(0) 推荐(0)

【bzoj3143】[Hnoi2013]游走期望dp+高斯消元

摘要：题目描述一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。现在，请你对这M条边进行编阅读全文

posted @ 2017-06-20 15:35 GXZlegend 阅读(732) 评论(0) 推荐(0)

【bzoj1923】[Sdoi2010]外星千足虫高斯消元

摘要：题目描述输入第一行是两个正整数 N, M。接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫子是否被放入机器：如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入，“1” 则代表已被阅读全文

posted @ 2017-06-20 15:20 GXZlegend 阅读(224) 评论(0) 推荐(0)

【bzoj2225】[Spoj 2371]Another Longest Increasing CDQ分治+树状数组

摘要：题目描述给定N个数对(xi, yi)，求最长上升子序列的长度。上升序列定义为{(xi, yi)}满足对i<j有xi<xj且yi<yj。样例输入 8 1 3 3 2 1 1 4 5 6 3 9 9 8 7 7 6 样例输出 3 题解 CDQ分治+树状数组一道经典的二维偏序问题。由于限制条件有2 阅读全文

posted @ 2017-06-20 15:12 GXZlegend 阅读(552) 评论(0) 推荐(0)

【bzoj1283】序列线性规划与费用流

摘要：题目描述给出一个长度为的正整数序列Ci，求一个子序列，使得原序列中任意长度为的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。输入第1行三个数N,m,k。接下来N行，每行一个字符串表示Ci。输出最大和。样例输入 10 5 3 4 4 4 6 6 6 6 阅读全文

posted @ 2017-06-18 09:55 GXZlegend 阅读(1040) 评论(1) 推荐(0)

【bzoj1061】[NOI2008]志愿者招募线性规划与费用流

摘要：题目描述申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作阅读全文

posted @ 2017-06-18 09:35 GXZlegend 阅读(1211) 评论(0) 推荐(0)

【bzoj4071】[Apio2015]巴邻旁之桥 Treap

摘要：题目描述一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 A 和区域 B。每一块区域沿着河岸都建了恰好 1000000001 栋的建筑，每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相隔 1 个单位距离，河的宽度也是 1 个单位长度。区域 A 中的 i 号建筑物恰好与区阅读全文

posted @ 2017-06-18 08:21 GXZlegend 阅读(302) 评论(0) 推荐(0)

随笔分类 - 题库 - bzoj

公告