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

【bzoj3207】花神的嘲讽计划Ⅰ Hash+STL-map+莫队算法

摘要：题目描述背景花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “J你在讲什么！阅读全文

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

【bzoj2333】[SCOI2011]棘手的操作可并堆+STL-set

摘要：UPD：复杂度是fake的...大家还是去写启发式合并吧。题目描述有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节阅读全文

posted @ 2017-06-18 07:50 GXZlegend 阅读(530) 评论(0) 推荐(0)

【bzoj1984】月下“毛景树” 树链剖分+线段树

摘要：题目描述毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是阅读全文

posted @ 2017-06-18 07:40 GXZlegend 阅读(321) 评论(0) 推荐(0)

【bzoj1907】树的路径覆盖树形dp

摘要：题目描述输入输出样例输入 1 7 1 2 2 3 2 4 4 6 5 6 6 7 样例输出 3 题解树形dp 设f[x]表示以x为根的子树完成路径覆盖，且x为某条路径的一端（可以向上延伸）的最小路径数，g[x]表示以x为根的子树完成路径覆盖，且x不为某条路径的一端的最小路径数。那么考虑点x 阅读全文

posted @ 2017-06-18 07:37 GXZlegend 阅读(1304) 评论(0) 推荐(0)

【bzoj4753】[Jsoi2016]最佳团体分数规划+树形背包dp

摘要：题目描述 JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐，JYY需要保证，如果招募了候选人i，那么候选人Ri"也一定需要在团队中。当然了，JY 阅读全文

posted @ 2017-06-17 16:52 GXZlegend 阅读(680) 评论(0) 推荐(0)

【bzoj2819】Nim DFS序+树状数组+倍增LCA

摘要：题目描述著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vfle 阅读全文

posted @ 2017-06-17 15:01 GXZlegend 阅读(441) 评论(0) 推荐(0)

【bzoj3073】[Pa2011]Journeys 线段树优化建图+堆优化Dijkstra

摘要：题目描述 Seter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：(a,b),(c,d)表示，对于任意两个国家x,y，如果a<=x<=b,c<=y<=d，那么在xy之间建造阅读全文

posted @ 2017-06-15 11:40 GXZlegend 阅读(1402) 评论(0) 推荐(0)

【bzoj2150】部落战争有上下界最小流

摘要：题目描述 lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们约定： 1. 每支军队可以从任意一个城镇出发，并只能从上往向下征战，不阅读全文

posted @ 2017-06-15 11:26 GXZlegend 阅读(372) 评论(0) 推荐(0)

【bzoj4319】cerc2008 Suffix reconstruction 贪心

摘要：题目描述话说练习后缀数组时，小C 刷遍 poj 后缀数组题，各类字符串题闻之丧胆。就在准备对敌方武将发出连环杀时，对方一记无中生有，又一招顺手牵羊，小C 程序中的原字符数组就被牵走了。幸运的是，小C 早已经求出了 SA[]，为了能东山再起，迅速 A 掉此题，他希望各位忠臣们能帮忙求出一组原字符数阅读全文

posted @ 2017-06-15 11:05 GXZlegend 阅读(276) 评论(0) 推荐(0)

【bzoj3083】遥远的国度树链剖分+线段树

摘要：题目描述描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。问题是这样的：遥远的国度有n个城市，这些城市之间由一些路连接阅读全文

posted @ 2017-06-15 10:23 GXZlegend 阅读(533) 评论(0) 推荐(0)

【bzoj2226】[Spoj 5971] LCMSum 欧拉函数

摘要：题目描述 Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n. 输入 The 阅读全文

posted @ 2017-06-15 09:44 GXZlegend 阅读(642) 评论(0) 推荐(0)

【bzoj1925】[Sdoi2010]地精部落组合数学+dp

摘要：题目描述传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正整数。如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边缘的山脉只阅读全文

posted @ 2017-06-14 20:27 GXZlegend 阅读(446) 评论(0) 推荐(0)

【bzoj1280】Emmy卖猪pigs 最大流

摘要：题目描述 Emmy在一个养猪场工作。这个养猪场有M个锁着的猪圈，但Emmy并没有钥匙。顾客会到养猪场来买猪，一个接着一个。每一位顾客都会有一些猪圈的钥匙，他们会将这些猪圈打开并买走固定数目的猪。所有顾客有的钥匙和他们需要买猪的数量在事先都告诉了Emmy，于是Emmy要订一个计划，使得卖出去的猪最多阅读全文

posted @ 2017-06-13 14:19 GXZlegend 阅读(637) 评论(0) 推荐(0)

【bzoj1449/bzoj2895】[JSOI2009]球队收益/球队预算费用流

摘要：题目描述输入输出一个整数表示联盟里所有球队收益之和的最小值。样例输入 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 样例输出 43 题解费用流由于存在一个赢一个输，比较难算。我们可以先假设它们都输掉，然后再安排赢的情况。设fi为i还要打的比赛数目，那阅读全文

posted @ 2017-06-13 14:08 GXZlegend 阅读(209) 评论(0) 推荐(0)

【bzoj2721】[Violet 5]樱花数论

摘要：题目描述输入输出样例输入 2 样例输出 3 题解数论设1/x+1/y=1/m，那么xm+ym=xy，所以xy-xm-ym+m^2=m^2，所以(x-m)(y-m)=m^2. 所以解的数量就是m^2的约数个数。所以只需要算出n!中每个素数的出现次数即可。我们可以先快筛出1~n的素数，然后阅读全文

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

【bzoj4810】[Ynoi2017]由乃的玉米田莫队算法+STL-bitset

摘要：题目描述由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。由乃认为玉米田不美，所以她决定出个数据结构题这个题是这样的：给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是否可以选出两个数它阅读全文

posted @ 2017-06-13 13:29 GXZlegend 阅读(479) 评论(0) 推荐(0)

【bzoj3687】简单题背包dp+STL-bitset

摘要：题目描述小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。输入第一行，一个阅读全文

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

【bzoj3930】[CQOI2015]选数莫比乌斯反演+杜教筛

摘要：题目描述我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要阅读全文

posted @ 2017-06-13 11:38 GXZlegend 阅读(460) 评论(1) 推荐(0)

【bzoj3994】[SDOI2015]约数个数和莫比乌斯反演

摘要：题目描述设d(x)为x的约数个数，给定N、M，求输入输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。输出 T行，每行一个整数，表示你所求的答案。样例输入 2 阅读全文

posted @ 2017-06-13 11:22 GXZlegend 阅读(365) 评论(0) 推荐(0)

【bzoj2693】jzptab 莫比乌斯反演+线性筛

摘要：题目描述输入一个正整数T表示数据组数接下来T行每行两个正整数表示N、M 输出 T行每行一个整数表示第i组数据的结果样例输入 1 4 5 样例输出 122 题解莫比乌斯反演+线性筛由于要处理多组询问，所以 bzoj2154 的做法就不好用了，但是这个结论可以套用过来。然后推公式：阅读全文

posted @ 2017-06-13 11:01 GXZlegend 阅读(716) 评论(1) 推荐(0)

随笔分类 - 题库 - bzoj

公告