会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
爆零小飞侠
一个大龄社会单身青年的日常
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年8月7日
并查集板子
摘要: 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输
阅读全文
posted @ 2018-08-07 15:00 爆零小飞侠
阅读(469)
评论(0)
推荐(0)
编辑
线段树【模版】
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或
阅读全文
posted @ 2018-08-07 14:48 爆零小飞侠
阅读(148)
评论(0)
推荐(0)
编辑
哈密顿路
摘要: 邮递员在送信时,为了节省路途,自己规定:每次总是从n 个村子中选择其中一个合适的村子出发,途中每个村子仅且经过一次,送完所有的信。已知各个村子的道路连通情况 输出 所有符合要求的路线。如果没有输出“no road”。 【输入】 第一行:整数n:村子的个数。 接下来是一个n*n 的0、1 矩阵,表示n
阅读全文
posted @ 2018-08-07 14:43 爆零小飞侠
阅读(164)
评论(0)
推荐(0)
编辑
日常水题(洛谷)
摘要: 你还在为博客数量过少而感到苦恼吗 你还在为oi题过难而感到心力交瘁吗 你还在为隔壁的rax女士的天天更博感到恐慌吗 那就从现在开始,和我一样,做一个日常写水题解析水博客数量的人吧 本页水题均原自洛谷 建不建代码框取决于本人心情 # 1048采药(题面我就不写了,反正大家都知道) 为什么01背包这种东
阅读全文
posted @ 2018-08-07 14:39 爆零小飞侠
阅读(1034)
评论(0)
推荐(0)
编辑
公告