BZOJ
青烟绕指柔!
我不怕千万人阻挡,只怕自己投降。
展开
-
BZOJ - 4668
题目链接:BZOJ - 4668我们可以按照操作顺序,建立时间最小生成树。然后我们并查集按秩合并,路径压缩会破坏树的结构。因为树高是log级别的。所以就是暴力找lca即可。到lca路径上的最大值就是答案。AC代码:#pragma GCC optimize("O2")#include<bits/stdc++.h>//#define int long longusing...原创 2020-04-05 10:47:48 · 166 阅读 · 0 评论 -
BZOJ - 5457
题目链接:BZOJ - 5457直接线段树合并,下标为种族,权值为个数,维护最大值即可。AC代码:#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing namespace std;const int N=4e5+10,...原创 2020-03-31 19:41:14 · 165 阅读 · 0 评论 -
BZOJ - 1857
题目链接:BZOJ - 1857显然最优解一定是从点a到传送带1的某一点,然后这个点到传送带2某一点,然后到点d。显然距离具有三分性。所以三分套三分解出两个点即可。AC代码:#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long long...原创 2020-02-13 14:49:21 · 204 阅读 · 0 评论 -
BZOJ - 2151
题目链接:BZOJ - 2151每次选最大,显然不是全局最优,所以我们可以用到,反悔自动机的策略。使得我们贪心的时候,可以反悔。考虑每次选局部最优的最大值时,我们其实有可能选相邻的两个价值更大,所以我们再加一个新的节点到堆当中,如果被选,那么代表反悔。AC代码:#pragma GCC optimize("-Ofast","-funroll-all-loops")#include&l...原创 2020-02-16 11:30:13 · 211 阅读 · 0 评论 -
BZOJ - 4318
题目链接:BZOJ - 4318三次方期望。一次方期望:x1[i]=(x1[i-1]+1)*p二次方期望:x2[i]=(x2[i-1]+2*x1[i-1]+1)*p同时我们知道(x+1)^3-x^3=3*x^2+3*x+1所以我们知道dp式子为:dp[i]=dp[i-1]+(x2[i-1]*3+x1[i-1]*3+1)*pAC代码:#pragma GCC optimize(...原创 2020-02-07 22:31:54 · 282 阅读 · 0 评论 -
BZOJ - 2431
Description对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个?Input第一行为两个整数n,k。Output写入一个整数,表示符合条件的数列个数,由于这个数可能很大,你只需输出该数对10000求余数后的结果。Sa...原创 2020-01-30 22:38:39 · 213 阅读 · 0 评论 -
BZOJ - 3687
Description小呆开始研究集合论了,他提出了关于一个数集四个问题:1.子集的异或和的算术和。2.子集的异或和的异或和。3.子集的算术和的算术和。4.子集的算术和的异或和。目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把这个问题交给你,未来的集训队队员来实现。回到顶部Input第一行,一个整数n。第二行,n个正整数,表示01,a2….,。回到...原创 2020-01-29 10:49:11 · 254 阅读 · 0 评论 -
BZOJ - 2456
Description给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格隔开。Output一行一个正整数表示那个众数。Sample Input53 2 3 1 3Sample Output3空间只有1MB,很重要。所以我们不能开数组。怎么算呢?我们可以利用数字出现次数很多的优势。我们采...原创 2020-01-28 22:34:50 · 447 阅读 · 0 评论 -
BZOJ - 3251 最大异或和
Description给定一个非负整数序列{a},初始长度为N。有M个操作,有以下两种操作类型:1、Ax:添加操作,表示在序列末尾添加一个数x,序列的长度N+1。2、Qlrx:询问操作,你需要找到一个位置p,满足l<=p<=r,使得:a[p] xor a[p+1] xor … xor a[N] xor x 最大,输出最大是多少。Input第一行包含两个整数 N ,M,含...原创 2020-01-13 19:03:38 · 272 阅读 · 1 评论 -
bzoj 3747 - [POI2015]Kinoman
3747: [POI2015]KinomanTime Limit: 60 Sec Memory Limit: 128 MBSubmit: 2031 Solved: 840[Submit][Status][Discuss]Description共有m部电影,编号为1~m,第i部电影的好看值为w[i]。在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。你可以选...原创 2019-12-16 21:28:20 · 184 阅读 · 0 评论 -
bzoj 2753 - [SCOI2012]滑雪与时间胶囊
2753: [SCOI2012]滑雪与时间胶囊Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 3481 Solved: 1268[Submit][Status][Discuss]Descriptiona180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1&l...原创 2019-12-16 19:36:17 · 190 阅读 · 0 评论 -
bzoj 1098 [POI2007]办公楼biu
1098: [POI2007]办公楼biuTime Limit: 20 Sec Memory Limit: 162 MBSubmit: 2021 Solved: 1026[Submit][Status][Discuss]Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大...原创 2019-11-28 23:30:18 · 183 阅读 · 0 评论 -
bzoj 3709 [PA2014]Bohater
3709: [PA2014]BohaterTime Limit: 5 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 3211 Solved: 1005[Submit][Status][Discuss]Description在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死...原创 2019-11-22 11:47:04 · 260 阅读 · 0 评论 -
bzoj 3251 树上三角形
3251: 树上三角形Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1282 Solved: 521[Submit][Status][Discuss]Description给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边长构成一个三角形。同时还支持单点修改。Input第一...原创 2019-11-22 11:06:48 · 168 阅读 · 0 评论 -
bzoj 2424[HAOI2010]订货
2424: [HAOI2010]订货Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1483 Solved: 998[Submit][Status][Discuss]Description某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初的库存量为零...原创 2019-11-21 13:29:07 · 331 阅读 · 0 评论 -
[POI2005]KOS-Dicing
题意翻译描述掷骰子是一种双人游戏,它的结果是完全随机的。最近它在整个Byteotia变得非常流行。在Byteotia的首都甚至有一个特别的掷骰子业余爱好者俱乐部。俱乐部的老主顾们花时间互相聊天并每隔一阵子就和一个随机选择的对手玩这他们最喜欢的游戏。一天中赢得最多游戏的人会得到“幸运者”头衔。有时晚上俱乐部很安静,只有很少的比赛。这是哪怕赢一场也能获得“幸运者”头衔的时间。很久很久以前有一个很...原创 2019-10-14 11:14:56 · 218 阅读 · 0 评论 -
[POI2007]立方体大作战tet
Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的,所以我们只介绍他的简单规则:给定玩家一个有2n个元素的栈,元素一个叠一个地放置。这些元素拥有n个不同的编号,每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后,两个相邻的元素编号相同,则将他们都从栈中移除,所有在他们上面的元素都会掉落下来并且可以导致连锁反应。玩家的...原创 2019-10-28 16:50:00 · 181 阅读 · 0 评论 -
[POI2008]砖块Klo
1112: [POI2008]砖块KloTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2910 Solved: 1026[Submit][Status][Discuss]DescriptionN柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱....原创 2019-10-28 18:44:50 · 238 阅读 · 0 评论 -
bzoj 4299 - Codechef FRBSUM
4299: Codechef FRBSUMTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 756 Solved: 486[Submit][Status][Discuss]Description数集S的ForbiddenSum定义为无法用S的某个子集(可以为空)的和表示的最小的非负整数。例如,S={1,1,3,7},则它的子集和中包含0(...原创 2019-10-31 13:02:15 · 176 阅读 · 0 评论 -
bzoj 2039 - employ人员雇佣
[2009国家集训队]employ人员雇佣Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 2240 Solved: 1109[Submit][Status][Discuss]Description作为一个富有经营头脑的富翁,小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,(我们用Ei,j表示i经理...原创 2019-11-03 23:20:29 · 223 阅读 · 0 评论 -
bzoj 3289 - Mato的文件管理
3289: Mato的文件管理Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 5104 Solved: 2131[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过的,只能用M...原创 2019-11-05 00:39:02 · 162 阅读 · 0 评论 -
bzoj - 1150 [CTSC2007]数据备份Backup 斜率优化dp
1150: [CTSC2007]数据备份BackupTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4042 Solved: 1720[Submit][Status][Discuss]Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系...原创 2019-11-08 12:49:19 · 188 阅读 · 0 评论 -
bzoj 2151: 种树 wqs
2151: 种树Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1706 Solved: 935[Submit][Status][Discuss]DescriptionA城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美...原创 2019-11-14 12:26:47 · 160 阅读 · 0 评论 -
bzoj 2124 线段树维护hash值
2124: 等差子序列Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 2777 Solved: 977[Submit][Status][Discuss]Description给一个1到N的排列{Ai},询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3),...原创 2019-11-18 20:42:44 · 329 阅读 · 0 评论 -
bzoj 4443
4443: [Scoi2015]小凸玩矩阵Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2129 Solved: 1023[Submit][Status][Discuss]Description小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道...原创 2019-11-19 20:32:36 · 180 阅读 · 0 评论