10 2017 档案

SCZ 20170812 T2 MFS
摘要：题面照例十分暴力，我再次重写一下吧…… 题目描述 有$n$个数构成的数列$A$元素为$a_i$，你要构造一个数列$B$，元素为$b_i$，使得满足$b_{i} 0,a_{i} k\leq b_{i}\leq a_{i}$使得去除$f$个元素后$b_i$有公约数$g$。一个测试点有多组测试数据，当一个 阅读全文
posted @ 2017-10-30 16:11 青石巷 阅读(213) 评论(0) 推荐(0)
SCZ 20170812 T1 HKJ
摘要：因为题面实在是太过暴力，就不贴链接了……我自己重新写一下题面吧…… 题目描述 给定一张带权有向图，设起点为1，终点为n，每个点除编号外还有一个序号，要求输出从起点至终点的最短路经过的点的序号和最短距离，如果两点之间有多条最短路，输出字典序最小的。 数据范围 对于30%的数据，$2\leq n\leq 阅读全文
posted @ 2017-10-30 15:08 青石巷 阅读(272) 评论(0) 推荐(0)
最小瓶颈路
摘要：定义： 最小瓶颈路问题是指在一张无向图中，询问一个点对$(u,v)$，需要找出从$u$到$v$的一条简单路径，使路径上所有边中最大值最小。 根据查询次数不同，最小瓶颈路问题可分为单次查询和多次查询。 单次查询： 例题：Luogu P1396 营救 题目链接 题解一： 根据“最大值最小”，不难想到二分 阅读全文
posted @ 2017-10-28 23:31 青石巷 阅读(2501) 评论(0) 推荐(2)
Luogu T14448 区间开方
摘要：题面版权来自Shlw。题目链接 题目背景 无 题目描述 给定一个数列，元素均为正整数，对其以下两种操作： 1.将某区间每一个数变为其算术平方根（取整） 2.求出某区间内所有数的最大值 输入输出格式 输入格式： 第一行包含两个整数$n$,$m$，分别表示该数列数字的个数和操作的总个数。第二行包含n个用 阅读全文
posted @ 2017-10-21 08:25 青石巷 阅读(358) 评论(0) 推荐(0)
位运算
摘要：计算机的整数变量是以二进制的形式存储的，两个数的位运算就是直接将两个数的二进制形式中每一位一一对应，根据一定规则进行每一位的运算。事实上，C++中使用的四则运算，本质上还是位运算，只是对其进行封装之后的结果。也正因此，位运算相对于其他运算而言效率很高。本文简要介绍一些通过位运算进行枚举的技巧。 首先 阅读全文
posted @ 2017-10-06 23:02 青石巷 阅读(515) 评论(0) 推荐(0)
Luogu 2017 Autumn Camping 游记
摘要：颓得不行的我到D2才想起来自己可以写一篇low得不能再low的游记，然后就动笔了...... Day0 愉快地看着三联，想着别人放一天我放四天的悠闲生活，内心甚是平静。然而晚上回到家就开始浪了，看完了kkk的完美日语教室回放。 Day1 难得的自然醒之后庄重地洗澡，想着马上就能去上人生第一堂网络课了 阅读全文
posted @ 2017-10-04 14:17 青石巷 阅读(357) 评论(1) 推荐(0)