Slr2002的博客

朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。...

SDOI2018 R1

虽然很菜但是还是把自己的经历写下来就当是做个纪念吧 Day -1 上午: 没事干。 没事干。 没事干。 下午: 身为信息组的社会人当然以身试法 然后和同学唱歌去了。 晚上看了《头号玩家》,这大概是IOI被黑的最惨的一次。 Day 0 上午在家看了看板子。 下午到...

2018-04-08 15:09:34

阅读数 331

评论数 2

BZOJ 2599 Race

题目描述 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 解析: 点分治模板题,一开始有一个地方理解的不是很好,就是如何保证取的两条路径不在一个子树之内,后来一个很强很帅还...

2018-03-31 18:53:27

阅读数 63

评论数 0

[BZOJ2151]聪聪可可(点分治)

第一次♂点分治 由爸爸♂ljx在纸上画n个“点”,并用n-1条“边”把这n个“点”恰好连通(其实这就是一棵树)。并且每条“边”上都有一个数。接下来由聪聪和可可分别随即选一个点(当然他们选点时是看不到这棵树的),如果两个点之间所有边上数的和加起来恰好是3的倍数,则判聪聪赢,否则可可赢。聪聪非常爱思...

2018-03-31 15:32:41

阅读数 80

评论数 2

BZOJ 4530大融合

题目描述 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了5条边。其中,(3,8)这条边的负载是6,因为有六条简单路径...

2018-03-19 08:20:42

阅读数 62

评论数 0

Luogu P1501 [国家集训队]Tree II

题目大意:** 给定一棵树,有四种操作: 1.将u到v的路径上的点的权值都加上自然数c; 2.将树中原有的边(u1,v1)删除,加入一条新边(u2,v2),保证操作完之后仍然是一棵树; 3.将u到v的路径上的点的权值都乘上自然数c; 4.询问u到v的路径上的点的权值和,求出答案对于51061的余...

2018-03-18 18:53:22

阅读数 56

评论数 0

关于用LCT维护连通性的一点想法

昨天刚学了LCT,做了几道关于用LCT维护连通性的的题目,分享一下自己一点拙见。 BZOJ2049 洞穴勘测 题目大意:给定一棵树,开始时树上没有边,每次操作可以在两点之间删除或添加一条边,查询两点间是否联通。 分析:因为LCT可以提供删边和加边的操作,每次查询我们只要判断两点是否在同一颗S...

2018-03-17 17:06:18

阅读数 175

评论数 1

BZOJ 2823 信号塔

题目大意: 求最小圆覆盖。 算法流程: ①首先现将所有点随机排列 ②按顺序把点一个一个的加入(一步一步的求前i个点的最小覆盖圆),每加入一个点就进入③ ③如果发现当前i号点在当前的最小圆的外面,那么说明点i一定在前i个点的最小覆盖圆边界上,我们转到④来进一步确定这个圆,否则前i个点的...

2018-03-16 09:20:29

阅读数 38

评论数 0

BZOJ 3203 保护出题人

题目描述出题人铭铭认为给SDOI2012出题太可怕了,因为总要被骂,于是他又给SDOI2013出题了。参加SDOI2012的小朋友们释放出大量的僵尸,企图攻击铭铭的家。而你作为SDOI2013的参赛者,你需要保护出题人铭铭。僵尸从唯一一条笔直道路接近,你们需要在铭铭的房门前放置植物攻击僵尸,避免僵...

2018-03-15 19:22:18

阅读数 99

评论数 2

Luogu P2742 圈奶牛

第一次计算几何题目大意:给定平面内一些点,求凸包周长。代码:#include<iostream> #include<cstdio> #include<cstring>...

2018-03-15 14:33:39

阅读数 50

评论数 1

BZOJ 1391 order

题目描述:有N个工作,M种机器,每种机器你可以租或者买过来.每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。现在给出这些参数,求最大利润解析:这道题一看就是最大权闭合子图,如果不考虑可以购买这种操作,那和太空飞行计划那道题是一样的了。考虑到购买一件机器后就不用再...

2018-03-13 23:27:42

阅读数 40

评论数 0

位运算小技巧

取出整数n在二进制下的第k位(n>>k)&1取出整数在二进制下的0~k-1位n&((1<<k)-1)把整数在二进制下表示的第k位取反n^(1&lt...

2018-03-07 23:34:05

阅读数 58

评论数 0

BZOJ1856 字符串

题目描述lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗?解析:这道题非常有意思,凝聚了组合数学和数形...

2018-03-07 08:30:00

阅读数 84

评论数 0

BZOJ1934 善意的投票

题目描述幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人...

2018-03-07 08:21:54

阅读数 75

评论数 0

BZOJ3144 切糕

题目描述经过千辛万苦小 A 得到了一块切糕,切糕的形状是长方体,小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑,小 A 希望切面能尽量光滑且和谐。于是她找到你,希望你能帮她找出最好的切割方案。出于简便考虑,我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将位于第 z层中第 x ...

2018-03-07 08:04:17

阅读数 47

评论数 0

BZOJ1479 最大获利

题目描述新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了...

2018-03-07 07:58:53

阅读数 48

评论数 0

BZOJ1458 士兵占领

题目大意:有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。扯点别的:做网...

2018-03-04 10:07:12

阅读数 54

评论数 0

BZOJ1717 产奶的模式

题目大意:求至少出现k次的可重复子串的最大长度。解析:后缀数组求height值,二分出长度判断:如果连续k-1个height值都大于等于mid,就满足,否则不满足。代码:#include<iostream> #include<cst...

2018-02-28 20:00:32

阅读数 46

评论数 0

BZOJ1031字符加密

题目描述喜欢钻研问题的JS 同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如‘JSOI07’,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符...

2018-02-28 16:23:42

阅读数 62

评论数 0

分块入门

分块入门 1给出一个长为n的数列,以及n个操作,操作涉及区间加法,单点查值。没啥说的直接上程序#include <bits/stdc++.h> #define rep(x, y, z) for(register int x = y; x &amp...

2018-02-24 23:48:29

阅读数 154

评论数 0

BZOJ1999树网的核

题目描述设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T为树网(treenetwork),其中V, E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。路径:树网中任何两结点a,b都存在唯一的一条简单路径,用d(a,b)表示以a,b为...

2018-02-22 14:57:46

阅读数 54

评论数 0

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