![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ
良月澪二
EU gosto de música
展开
-
BZOJ 2749 && Comet OJ C1416 [HAOI2012]外星人
欧拉函数,唯一分解定理,线性筛原创 2019-10-14 21:25:42 · 184 阅读 · 0 评论 -
BZOJ 2151: 种树
题目链接:传送门在一个nnn个元素的环中选取mmm个元素,要求全部选上,且选中一个元素后两边的元素不可选,求最大价值,如不能选出mmm个输出−1-1−1很简单也很难的样子~~~选出一个元素后两边的元素就不能选了所以一个位置的决策可能会影响许多位置如果我们贪心的选取最大值那么可能两边的元素的和比这个元素大所以这样的贪心是肯定不对的那么我们需要一个可能让两边的元素被选上的机会也就是可...原创 2019-07-26 08:13:22 · 174 阅读 · 1 评论 -
BZOJ 3732: Network
题目链接:传送门kruskal重构树板子到不想写…那么这是个什么东西呢?构造很简单我们在构造生成树的时候每遇到两个不在同一集合的节点就新建一个节点并将这个节点设为那两个节点的父亲将新建节点的权值设为原来两个节点之间的边权这样就将边权转化成了点权由于我们的边权是有序的所以重构出的树的根节点的权值一定是最大的或者是最小的可以举一个例子自己构造试一下比如:1 3 23 4 ...原创 2019-07-29 09:33:10 · 202 阅读 · 2 评论 -
BZOJ 5457: 城市
题目链接:传送门题目大意:一棵树的每个节点上有一群人,给出这群人的数量和民族问每棵子树内人数最多的民族和人数是多少线段树合并dfs从根往下合并就可以pair是真的方便人数作first,民族作second因为要优先输出民族编号最小的所以民族加负的维护的时候直接对pair取max就可以#include <iostream>#include <cstdio>...原创 2019-07-16 08:48:52 · 203 阅读 · 0 评论 -
BZOJ 5334: [Tjoi2018]数学计算
题目链接:传送门一眼看过去很简单的样子根节点维护线段树乘积每个叶节点对应每一个操作如果是2操作则该叶节点为1否则就是就是要乘的m/** * @Date: 2019-03-27T19:21:25+08:00 * @Last modified time: 2019-03-27T19:21:26+08:00 */#include <iostream>#include...原创 2019-07-15 14:56:08 · 134 阅读 · 0 评论 -
BZOJ 3747: [POI2015]Kinoman
题目链接:传送门好像之前在洛谷上做过一个叫KIN的题一个电影看多次就不会记贡献那么这个电影产生贡献的区间就是(这一次看)到(上一次看的后一天)在这一块内才会记录它的贡献再往前要在(上一次看的上一次的后一天)到(上一次看的后一天)这段区间减去贡献因为对于那个时间段这个电影已经产生不了贡献了这题做法很多看了一些做法感觉单点修改的最好理解#include <iostream>...原创 2019-07-12 22:13:58 · 211 阅读 · 0 评论 -
BZOJ 2295: 【POJ Challenge】我爱你啊
题目链接:传送门看到题目就进来了#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>#include <climits>#incl...原创 2019-06-11 20:26:04 · 243 阅读 · 0 评论 -
BZOJ 1008: [HNOI2008]越狱
题目链接:传送门早做过的我们用全部的方案数减去不越狱的方案数全部的方案数就是mnm^nmnmmm是宗教数nnn是房间数保证不越狱的话第一个房间的罪犯有mmm种宗教可以选择剩下的n−1n-1n−1个房间都有m−1m-1m−1种宗教可以选择方案数是m−1n−1m-1^{n-1}m−1n−1#include <iostream>#include <cstdio>...原创 2019-06-11 09:07:34 · 153 阅读 · 0 评论 -
BZOJ 1012: [JSOI2008]最大数maxnumber
题目链接:传送门时隔一年再写一遍#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>#include <climits>#incl...原创 2019-06-15 08:02:16 · 161 阅读 · 0 评论 -
BZOJ 1305: [CQOI2009]dance跳舞
题目链接:传送门匹配问题的好题让我们求最多能跳多少场,设为F也就是每个人能不能跳F场显然这个是递增的可以拿来二分那再看建图由于最多和自己不喜欢的女生跳K场所以能跳的时候要和自己喜欢的女生跳所以要拆点每个男生女生都拆成喜欢和不喜欢两个点匹配的时候喜欢的女生不经过容量为K的那条边而不喜欢的女生必须要经过那条边具体连边细节看代码最后最大流#include <i...原创 2019-02-17 11:32:07 · 174 阅读 · 0 评论 -
BZOJ 1260 [CQOI2007]涂色paint
题目链接:传送门算了以后不放题面了怪麻烦的( ̄▽ ̄)/n这么小的啊so it’s a 区间dp定义f[i][j]表示涂完i到j这一段区间所花费的最小代价当i==j时容易知道是1当i!=ji!=ji!=j时还要分情况讨论s[i]==s[j],f[i][j]=min(f[i+1][j],f[i][j-1]),因为只需要多往前或往后涂一格就行s[i]!=s[j],还要枚举一个断...原创 2019-02-09 06:47:23 · 259 阅读 · 0 评论 -
BZOJ 4196: [Noi2015]软件包管理器
题目链接:传送门4196:[Noi2015]软件包管理器4196: [Noi2015]软件包管理器4196:[Noi2015]软件包管理器DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的...原创 2018-12-25 09:42:51 · 170 阅读 · 0 评论 -
BZOJ 1208 [HNOI2004]宠物收养所
1208:[HNOI2004]宠物收养所1208: [HNOI2004]宠物收养所1208:[HNOI2004]宠物收养所Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2...原创 2018-12-17 21:46:32 · 189 阅读 · 0 评论 -
BZOJ 4033 [HAOI2015]树上染色
题目链接:传送门4033:[HAOI2015]树上染色4033: [HAOI2015]树上染色4033:[HAOI2015]树上染色Description有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。Input...原创 2018-12-11 17:36:03 · 265 阅读 · 3 评论 -
BZOJ 1040 [ZJOI2008]骑士
基环树,树形dp原创 2019-10-14 21:29:26 · 238 阅读 · 0 评论 -
BZOJ 1060 [ZJOI2007]时态同步
题目链接:传送门题面:1060:[ZJOI2007]时态同步1060: [ZJOI2007]时态同步1060:[ZJOI2007]时态同步Description小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元...原创 2018-12-11 10:27:57 · 217 阅读 · 0 评论 -
BZOJ 3573 [HNOI2014]米特运输
题目链接:传送门冗长冗长的题面:3573:[HNOI2014]米特运输3573: [HNOI2014]米特运输3573:[HNOI2014]米特运输Description米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N-1条单向高速通道连接起来...原创 2018-12-11 08:53:12 · 278 阅读 · 2 评论 -
BZOJ 4592 [Shoi2015]脑洞治疗仪
题目链接:传送门4592:[Shoi2015]脑洞治疗仪4592: [Shoi2015]脑洞治疗仪4592:[Shoi2015]脑洞治疗仪Description曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明:脑洞治疗仪–一种可以治疗他因为发明而日益增大的脑洞的神秘装置。为了简单起见,我们将大脑视作一个01序列。1代表这个位置的脑组织正常工作,0代表这是一块脑洞。1 0 1 0 ...原创 2018-12-14 21:24:56 · 283 阅读 · 0 评论 -
BZOJ 2733: [HNOI2012]永无乡
题目链接:传送门2733:[HNOI2012]永无乡2733: [HNOI2012]永无乡2733:[HNOI2012]永无乡Description永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可...原创 2018-12-19 17:26:40 · 130 阅读 · 0 评论