自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

futuremakers的博客

啦啦啦啦

原创 我和OI

本人身处广东的一所信息学强校smzx,是一位名副其实的高一蒟蒻,在高二的清华大佬KsCla,同届大佬ljh等人的熏陶之下,我也加入了写博客的OIer的阵容。今天第一次写博客,是一个新的开始,就和大家分享一下我和OI的故事。                                      ...

2018-03-04 21:24:53

阅读数 1151

评论数 1

原创 城市管理 (2018佛山市选拔赛)

题目描述:给出一棵有n个节点的带边权的有根树,然后有q次操作,维护两个功能:1.修改:将点u,v的路径上的边边权统一加w2.查询:询问以i号节点为根的子树的点的两两之间路径和,输出对2018取模的结果20%数据,n,q<=200;40%数据n,q<=5000;100%数...

2018-04-03 20:10:23

阅读数 68

评论数 0

原创 【HDU 5909】Tree Cutting

题目描述:  给你一棵n个节点的带点权树。每个点的点权都小于m,m为某个2的整次方数,求树上所有联通块点集点权异或和为0-m-1的各有多少个。 对于15%的数据n<=18;对于另外20%的数据:n<=30;对于另外25%的数据:n,m<=300;对于100...

2018-03-30 19:33:41

阅读数 90

评论数 1

原创 [APIO2010]巡逻

题目描述:给出一棵n个点的树,有一个警察要从1号节点出发,遍历所有的边然后回到1号节点。你必须给这些点加k条边(可以是自环),求加完这些边以后警察经过的总路径最少是多少。10%的数据中,n ≤ 1000, K = 1;30%的数据中,K = 1;80%的数据中,每个村庄相邻的村庄数不超过 25;9...

2018-03-29 19:14:01

阅读数 220

评论数 1

原创 NOIP 2015 运输计划

题目描述:给你一棵n个点的带权无根树和m条树上两点之间的路径,你可以将树上任意两个直接相连的点之间的路径变成权值为0,并尽可能使得改变后路径长度的最大值最小,输出这个最大值。数据范围如下:20%解法(测试点1-4):十分暴力的做法:枚举改哪条边,然后对于每一条路径都暴力在原图上搜索一遍,求出长度,...

2018-03-29 11:30:52

阅读数 85

评论数 0

原创 洛谷OJ P1263 宫廷守卫

题目描述:给出一个n乘m的网格图,一共有3种格子:空地,陷阱和墙。你只能在空地上放守卫,而且放下的守卫不能存在有两个守卫在同一行或同一列,而且没有墙隔着的情况。(1≤n,m≤200)100%做法:这题没有部分分,所以只能直接将100分的做法:这题一开始感觉像是玄学dp,但搞不出来,就往网络流的放向...

2018-03-29 08:43:29

阅读数 217

评论数 0

原创 [APIO2012]守卫

题目描述:输入n,k,m3个数,n个灌木丛排成一列,一共有k个忍者躲在这n个灌木丛里(每个灌木丛最多只能躲一个忍者),有m个3元组输入,li,ri,typei,l和r是区间的起始点和结束点,type只有两种取值,0代表这个区间里没忍者,1代表这个区间里至少有1个忍者,输出必然有忍者的灌木丛编号,若...

2018-03-28 09:51:10

阅读数 138

评论数 0

原创 [NOI2010]海拔

题目描述:YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作 一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简称道路),每条双向 道路连接主干道上两个相邻的交叉路口。下...

2018-03-27 22:18:48

阅读数 187

评论数 0

原创 [TJOI2011]书架

题目大意:输入两个正整数n,m,在输入n个数,将这n个数分成连续的若干段,满足每一段之和不超过m,同时使得这若干组中,每组的最大值之和最小,输出这个最小值。对于30%的数据,n ≤ 1,000。对于100%的数据,n ≤ 100,000,hi ≤ 10,000,m ≤ 1,000,000,000。...

2018-03-22 21:11:36

阅读数 136

评论数 0

原创 [AHOI2009]中国象棋

题目大意:给出一个n*m的棋盘,让你在格点上放棋子,每一行每一列最多放2个棋子,放棋子的总数数不限(可以为0),求方案数模9999973的结果。100%的数据中N和M均不超过100 50%的数据中N和M至少有一个数不超过8 30%的数据中N和M均不超过6 30%做法:6*6的棋盘上,一共最多放12...

2018-03-21 14:14:53

阅读数 84

评论数 0

原创 [SDOI2014]数表

题目大意:有t组数据每组数据给出3个数,n,m,a,求其中(n,m<=10^5,a<=10^9,t<=2*10^4)解题思路:首先,我们忽略a的限制,也就是想办法求现在,我们可以换一下枚举顺序,先枚举gcd,设在n,m固定的情况下,gcd为i的格点的个数为...

2018-03-20 20:30:26

阅读数 71

评论数 0

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