mdnd1234的博客

这是一个zj蒟蒻的博客

排序:
默认
按更新时间
按访问量

第一篇

这是我的第一篇博客,恩,恩 之后应该会陆续更一些,记录一下我的OI与生活,恩,就这样吧 记得给我刷访客量

2017-03-03 14:10:33

阅读数:277

评论数:0

APIO2012 派遣 题解

这题还是非常显然的题意大概是随便选一个点x,树上每点有点权(v[x])和一个代价(c[x]),你有一个值m,设,我们用m可以最多大于y[x]个x的子树中代价的和,求出所有点的y[x]*v[x]的值,其中最大值就是答案。非常显然用线段树合并还有可并堆的做法,不怎么会会,下次学#include&...

2018-07-09 10:24:19

阅读数:35

评论数:0

noip2017(AFO)游记

几经挣扎,还是AFO了 果然我还是太菜了 甚矣,予之菜 DAY1 一开场发现T1好像有点鬼畜,然后想了想exgcd觉得可能exgcd被奶中了,然后推了十分钟推不出来,人开始进入虚幻状态,于是看了一下T2感觉就是个字符串模拟题,好吧,不管了,等会做,再看看T3吧,只会k=0,算了,先敲个30分暴力吧...

2017-11-21 15:40:32

阅读数:202

评论数:0

51nod 1033骨牌覆盖 V2

矩阵乘法题 就是状压一下一列的状态然后预处理出某两种状态的转移的方案数 然后构造一个矩阵a[i][j]表示i的状态到j的状态的条数 然后直接矩阵乘法就可以了 #include #include #include #include using namespace std; const int...

2017-05-03 13:17:55

阅读数:215

评论数:0

开博客了

没错,我又开始写博客了

2017-05-03 13:12:58

阅读数:257

评论数:2

关于更博的问题

由于博主变懒了,所以不想更博了 所以到这里就停了 蟹蟹 就是这么简单 但是别忘了有事没事来刷一下访问量

2017-04-24 14:17:23

阅读数:185

评论数:0

BZOJ P1011[HNOI2008]遥远的行星

大概是近似估算,由于只有距离在一定远的情况下才会有贡献,所以当距离十分大的时候直接估算 一定范围暴力求 #include #include #include #include using namespace std; long long a[100005]; double f[100005],...

2017-04-18 10:46:12

阅读数:209

评论数:0

BZOJ P1027[JSOI2007]合金

大概算是第一道的计算几何题?? 我们可以发现给出的三个量相加等于一,别跟我说样例,所以可以忽略一项 然后我们可以发现,如果要混合出一样东西,假设是x1,y1.x2,y2混合出x3,y3 (x1 所以题目就是要找一些点这些点连出来的多边形可以包含所有点 这样就是个凸包了,然后floyed跑个最短路 ...

2017-04-17 20:19:39

阅读数:139

评论数:0

BZOJ P2654 tree

神题啊 二分给白色边加上的权值,然后kruscal看看有没有正好need条边 有的话直接输出就可以了 然后证明的话不会,大概是你每条白边都加上一定的值是不会影响到最后的结果的 当然你也可以当做是显然成立的 #include #include #include #include using...

2017-04-17 19:30:47

阅读数:140

评论数:0

BZOJ P3289 Mato的文件管理

交换次数就是逆序对个数,然后莫队离线处理一下 用树状数组求逆序对 #include #include #include #include #include using namespace std; struct data{ int id,rank; }; struct que{ int l...

2017-04-17 10:08:10

阅读数:261

评论数:0

BZOJ P1878[SDOI2009]HH的项链

直接离线加上一个巧妙的前缀和 就是类似于边表存一个某一个元素的第一次出现的位置和下一次 然后离线询问之后从左往后扫 扫到某一个元素就把这个元素的下一个位置加一,然后每一个询问求一个区间和就可以了 #include #include #include #include using names...

2017-04-17 09:04:58

阅读数:138

评论数:0

混合图的欧拉回路求法

利用了网络流的自调整特性,构图,并通过最大流解决 首先混合图欧拉回路的判定就是入度=出度 我们先把有向边的贡献都算一遍,即对点入度出度的贡献 然后对每一条无向边任意定向,然后算出贡献 然后我们考虑这样显然不是正解,所以要 调整 怎么调整呢??就是把原来定向的无向边改变方向 我们想想一...

2017-04-15 20:46:50

阅读数:113

评论数:0

BZOJ P3212 Pku3468 A Simple Problem with Integers

线段树区间加区间查询 记得要开long long #include #include #include #include #include using namespace std; int n,m; struct data{ int l,r; long long s,add; }t[400...

2017-04-14 09:26:05

阅读数:139

评论数:0

最小生成树

可以意淫一下,我如果要又在最小生成树上 又在最大生成树上 只有一种可能,把与u联通的点为一个集合,把与v联通的点为一个集合 这两个集合中有且仅有长度等于L的边相连 所以题目就变成了,求割掉最少的边,把点分成两个集合,使得这两个集合中不连通 然后跑最小割 不知道思路对不对 等会下午打个...

2017-04-14 08:54:53

阅读数:116

评论数:0

BZOJ P3438 小M的作物

最小割 #include #include #include #include using namespace std; const int inf=1000000000; int head[3003]; int to[5100010],c[5100010]; int next[5100010]...

2017-04-13 19:45:18

阅读数:523

评论数:0

BZOJ P1570[JSOI2008]Blue Mary的旅行

一开始想用费用流来着 但是这个费用流还要两条路的min?? 这很不兹糍 然后想了一下两条路,然后不能重合,看来要拆点啊, 然后想着拆点就想到可以直接按天数一天一天拓展点,直到满流这一天就是答案 代码过一会再发 clock: 19:11

2017-04-11 19:11:41

阅读数:333

评论数:0

BZOJ P3504[Cqoi2014]危桥

直接最大流,但是可能会a1流到b2这样怎么办 然后我就不会了 据网上说交换一下b1,b2再流一遍就可以了??我不会证 #include #include #include #include #include using namespace std; const int T=51; bool ...

2017-04-11 15:32:56

阅读数:242

评论数:0

BZOJ P2756[SCOI2012]奇怪的游戏

#include#include #include #include #include #define inf (1LL<<50) #define p(x,y) (x-1)*m+y using namespace std; const int xx[4]={0,0,1,-1}; con...

2017-04-11 13:35:28

阅读数:153

评论数:0

BZOJ P4590[Shoi2015]自动刷题机

因为考虑到问题的单调性 直接二分最大最小值然后模拟判断一下 #include #include #include #include #include using namespace std; long long n,m,a[100003]; long long l,r,ans1,ans2; ...

2017-04-10 20:51:05

阅读数:358

评论数:0

BZOJ P3158 千钧一发

题目中的条件有一个非常好的性质 就是奇数都满足第一条 (2a+1)^2+(2b+1)^2=4a^2+4a+1+4b^2+4b+1=2*(2a^2+2a+2b^2+2b+1) 因为有个2所以为了成为平方数,后面的数一定得能质因数分解出一个2,但是后面的数显然是奇数,所以不能分解2 然后偶数都...

2017-04-10 20:03:22

阅读数:404

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭