明明如昔♪

旧人眸,如星辰,解荼毒。

acoj 12467. 资源运输

题目:资源运输 思路: 其实,离线并查集和普通并查集是一样的吖iwi…… 离线的方法和莫队的思路也差不离吖…… 排序不说。 带权并查集维护节点个数。 在循环处理询问时,用一个指针处理边权在 这一个询问 和 上一个询问之间 的边,把块儿连起来。 更新的答案就是当前连通块,除了自己的点的个数。 代码:...

2019-05-19 15:39:33

阅读数 8

评论数 0

201905/16 膜你赛 关联点

题目: 【问题描述】 二叉树是一种常用的数据结构,一个二叉树或者为空,或者由根节点、左子树、右子树 构成,其中左子树和右子树都是二叉树. 每个节点 a 可以存储一个值 va. 显然,如果一个点 a 的左子树或右子树内有一个点 b,那么存在唯一的路径从 a 出发, 每次往左子树或右子树走,经过一系列...

2019-05-16 21:03:27

阅读数 8

评论数 0

201905/16 膜你赛 日程表

题目: 【问题描述】 放暑假了,小 C 准备了一个日程表来安排他的暑假生活. 一共有 n 件事情,编号为 1; 2; :::; n,第 i 件事情的难度为 i. 小 C 将整个暑假划分为 m 个时刻,并设定了三个正整数 a; b; c. 然后,小 C 定义了一个数列 fxig,满足: x0 = 0...

2019-05-16 21:01:18

阅读数 11

评论数 0

洛谷 P1712 [NOI2016]区间

题目:[NOI2016]区间 思路: 将区间离散化,并按照长度从小到大排序。 考虑将区间按顺序加入,如果当加入区间 [L,R] 时,存在一个点使被覆盖次数==M,那么,可以用这条线段的长度减去覆盖这个点的第一条线段的长度更新答案,并弹出第一条线段。 用线段树维护这个过程即可。 代码: #inclu...

2019-05-13 16:33:22

阅读数 4

评论数 0

洛谷 P3332 [ZJOI2013]K大数查询

题目:K大数查询 思路: 整体二分。 维护两个区间[L,R]和[l,r],分别代表二分的答案区间,和可以满足答案的询问区间。 在[L,R]上二分M。 对于1操作,如果v小于M,在[q.l,q.r]上用线段树实现区间加一,值赋1,否则赋0。 对于2操作,询问[q.l,q.r]上的数的个数s,若v小于...

2019-05-06 23:23:06

阅读数 12

评论数 0

莫队总结

T1 [国家集训队]小Z的袜子(普通莫队模板) 设在询问区间中,不同颜色袜子的数量为 a,b,c,..,za,b,c,..,za,b,c,..,z,和为n。 P=a∗(a−1)+b∗(b−1)+c∗(c−1)+...+z∗(z−1)n∗(n−1)=a2+b2+c2+...+z2−a−b−c−....

2019-04-29 17:23:01

阅读数 10

评论数 0

【19/04/18 膜赛】大逃亡(escape)

题目: 题目描述 给出数字N(1<=N<=10000),X(1<=x<=1000),Y(1<=Y<=1000),代表有N个敌人分布一个X行Y列的矩阵上,矩形的行号从0到X-1,列号从0到Y-1再给出四个数字x1,y...

2019-04-18 20:34:47

阅读数 17

评论数 0

【19/04/18 膜赛】土豪聪要请客(stol)

题目: 题目描述 众所周知,聪哥(ndsf)是个土豪,不过你们不知道的是他的MZ和他的RMB一样滴多…… 某天土豪聪又赚了10^10000e的RMB,他比较开心,于是准备请客。他在自己在XX星上的别墅里面大摆酒席,想要邀请尽可能多的MZ来参加他的宴会。他将会同MZ一起坐在一个巨大的长方形桌子上。这...

2019-04-18 20:32:13

阅读数 23

评论数 0

【19/04/18 膜赛】 Jams倒酒(pour)

题目: 题目描述 Jams是一家酒吧的老板,他的酒吧提供2种体积的啤酒,a ml 和 b ml,分别使用容积为a ml 和 b ml的酒杯来装载。 酒吧的生意并不好。Jams发现酒鬼们都很穷,不像他那么土豪。有时,他们会因为负担不起a ml 或者 b ml酒的消费,而不得不离去。因此,Jams决定...

2019-04-18 20:29:52

阅读数 38

评论数 0

洛谷 P4168 [Violet]蒲公英

题目:蒲公英 思路: 分块。 把所有数分成n\sqrt{n}n​个块,在每个块里分别求解。 代码: #include<bits/stdc++.h> using namespace std; #define maxn 40000 #define maxq 200 #de...

2019-04-16 17:39:06

阅读数 15

评论数 0

洛谷 P4768 [NOI2018]归程

题目:归程&归程+ 思路: 1、一种海拔 30’ 求最短路。 询问时,海拔==0,输出0;否则输出dist[v]。 2、链 15’ 离散化。 预处理出不同海拔、每个点开始到起点的答案,查表输出。 3、树 10 树上倍增。 4、 kruskal重构树+树上倍增。 做kruskal时...

2019-04-14 18:20:12

阅读数 22

评论数 0

洛谷 P1486 [NOI2004]郁闷的出纳员

题目:郁闷的出纳员 思路:平衡树的题,可以用vector模拟。因为A和S操作很小,所以直接循环一遍不会超时。 代码: #include<bits/stdc++.h> using namespace std; #define maxn 100000 #define re...

2019-03-27 21:16:28

阅读数 16

评论数 0

noip 2018 洛谷 P5021 赛道修建

题目:赛道修建 思路: 二分答案。 judge时,令节点1为根节点,dfs求解。 安利 代码: #include<bits/stdc++.h> using namespace std; #define maxn 50000 #define read(x) scanf(...

2019-03-26 18:13:37

阅读数 24

评论数 0

这一题的题号其实是回文串 (题目来自 洛谷 uid105496 @KevinYu)

题目: 题目背景 在网上搜题解会有惊喜。 题目描述 XX国的城市道路网可以抽象为一个n*mn∗m的网络。 XX国交通委提醒您:道路千万条,转向仅kk条。乱闯红绿灯,车祸两行泪。 你在这一条路上可以横着走,可以竖着走,但是你一旦走了就不能转向。 当然,为了方便,有kk个十字路口是可以转向的。 但是...

2019-03-26 15:26:36

阅读数 18

评论数 0

洛谷 P1283 平板涂色

题目:平板涂色 思路:裸的状压dp。 代码: #include<bits/stdc++.h> using namespace std; struct sqr{ int x1,y1,x2,y2,c; sqr(){} }; #define maxn 16 #defi...

2019-03-25 17:16:26

阅读数 28

评论数 0

洛谷 P1041 noip2003 传染病控制

题目:传染病控制 思路: 搜索。 先预处理出每个点的深度。 然后对于每一层,枚举割掉的子边,向下一层搜索。 注意单支树的情况。 代码: #include<bits/stdc++.h> using namespace std; #define maxn 300 #def...

2019-03-25 16:15:58

阅读数 15

评论数 0

洛谷 P1441 砝码称重

题目:砝码称重 思路:一个裸的状压枚举加上一个裸的dp。 代码: #include<bits/stdc++.h> using namespace std; #define maxn 20 #define read(x) scanf("...

2019-03-18 17:02:52

阅读数 19

评论数 0

洛谷 P1514 引水入城

题目:引水入城 思路: 一次dfs求出第一排每个点建蓄水场可以覆盖的点。 然后求最小区间覆盖。 代码: #include<bits/stdc++.h> using namespace std; #define maxn 500 #define read...

2019-03-18 16:13:40

阅读数 37

评论数 0

探险

题目: 题目描述 小林和亮亮来到森林中探险, 森林中有一条长度为 S 的小路 (编号从 1 到 S) , 且在小路上时常会起雾,亮亮也可以用神光让雾消散。 小林则关心在某一位置的视野。若位置 x 有浓雾,则位置 x 的视野为 0。若 从 x 一直到 S 或从 x 一直到 1 全都没有浓雾,则视野为...

2019-03-14 20:37:05

阅读数 19

评论数 0

方格纸与直线

题目: 题目描述 小林有一张 n 行 m 列的方格纸,如下所示。 Luogu 该方格纸黑白相间,且第一行第一列为黑色。顽皮的亮亮在方格纸上画了一 条连接左上角和右下角的线段。小林看到方格纸后,马上算出了位于黑色区域的 线段的长度之和占整条线段长度的比值。现在,他想考考你会不会算。 输入输出格...

2019-03-14 20:31:30

阅读数 14

评论数 0

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