学习成神之路

爱情和编程,你选择哪个

C++学习

各种函数库: include<cstdio>" role="presentation" style="position: relative;">cstdio>cstdio>用printf和scanf要...

2016-12-23 21:35:13

阅读数:183

评论数:0

洛谷 P2147 [SDOI2008]Cave 洞穴勘测 LCT

题目描述 辉辉热衷于洞穴勘测。 某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一...

2018-03-14 20:17:24

阅读数:47

评论数:0

P2709 小B的询问

题目大意: 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 思路: 莫队大发,如果要跟新的话就sum-以前数量平...

2018-03-09 21:01:09

阅读数:64

评论数:0

P3806 【模板】点分治1

题目大意: 求树上有没有距离为k的路径。 思路: 点分治的模板题=== 点分治就是每次找到树的重心,然后dfs子树,算到根节点的距离,对于两颗子树,dis[x]+dis[y]==k,k就是存在的,然后把子树出现的值合并。然后删掉跟节点,把每一颗子树做以上操作。看最后有没有k。 程序:...

2018-03-09 20:20:15

阅读数:51

评论数:0

P1029 最大公约数和最小公倍数问题

题目大意: 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小...

2018-03-05 21:34:24

阅读数:48

评论数:0

P1972 [SDOI2009]HH的项链(莫队)

题目大意: 给你长度为n的一组数,每次询问区间有多少个不同的数。 N<100000 M<100000。 思路: 听说暴力能过,但是有点不科学,于是我打了一个莫队。莫队思想就是把左区间分块,然后暴力,这样就可以优化到Osqrt(O). 程...

2018-03-05 19:35:17

阅读数:45

评论数:0

P1903 [国家集训队]数颜色

题目大意: 给你一个长度为N数列,然后你有M个操作,操作分为两种,一个是把数列的某个数改成y,另一个是求出l到r区间有多少个不一样的数。N<10000,M<10000.给出的数为1~1000000之间 思路: 刚开始看完题以为是线段树加树状数组==...

2018-03-04 20:41:58

阅读数:89

评论数:0

P1402 酒店之王

题目大意: XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。 有一天来了n个客人,每个客人说出了自己喜欢哪些房间,喜欢哪道菜。但是很不幸,可能做不到让所...

2018-03-04 20:09:57

阅读数:981

评论数:0

bzoj 2818 Gcd

题目大意: 给定整数N,求1 数对(x,y)有多少对. 思路: 这题可以用欧拉函数或莫比乌斯反演解,新萌不会莫比乌斯所以随手打了一个欧拉函数。。。 只需要枚举不同种类的素数,然后GCD(X,Y)==D == GCD(X/D,Y/D)==1 代价是一样的。就变成x,y有多少对互质的。...

2018-01-17 11:41:12

阅读数:45

评论数:0

[NOI2006]最大获利

题目大意: 在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入的成本也是不一样的,所幸在前期调查之后这些都是已知数据:建立第i个通讯中转站需要的成本为Pi(1≤i≤N)。另外公司调查得出了所有期望中的用户...

2018-01-15 16:16:33

阅读数:48

评论数:0

方格取数

题目大意: 在一个n*n的方格里,每个格子里都有一个正整数。从中取出若干数,使得任意两个取出的数所在格子没有公共边,且取出的数的总和尽量大。 思路: 额。。。。其实就是一个黑白染色问题的网络流,染完色后把s点连到白点,把黑点连到t点流量都是点的流量。然后在白点和黑点之间的边都连上无穷大。...

2018-01-15 16:05:58

阅读数:130

评论数:0

【CQOI2014】和谐矩阵 高斯消元

题目大意: 给你一个n*m的矩阵,只会出现0或1,然你求出每个点和左右上下的点的异或和为1。 思路: 这题拿到一点想法都没有,高斯消元我可能学过也可能没学过吧,反正什么感觉都没有,然后就直接gg,作为比赛的第一题我一分都没有….. 其实还是很好写的,因为这是mu版题。只要把高斯消元里面...

2018-01-09 07:30:30

阅读数:45

评论数:0

【CQOI2014】通配符匹配

题目大意: 思路: dp加上hash优化,先设f[i][j]为做到i个匹配到了j。然后根据星号把一段字符串拆分成很多段,然后转化为hash值,和原串匹配。 程序: #include #include #include #include #include ...

2018-01-06 15:19:11

阅读数:56

评论数:0

落谷 P1231 教辅的组成

题目大意:恩呃呃呃...给你A,B,C三类的物品,给出A,B;B,C的匹配关系,一个A,B,C类物品在一起就算一套物品。求出最多可以有多少套物品。 思路:最大流的问题,建立一个超级源点和超级汇点,然后A-B-B'-C连边,从源点跑一次网络流然后就可以求出答案了 程序:#include<ios...

2017-12-08 21:01:40

阅读数:70

评论数:0

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