AC. 梦想

常用技巧目录下的文章

[UOJ 52] 元旦激光炮

题意简述 交互题。 交互库有三个数组a,b,c,长度为n_a, n_b, n_c。数组元素均是单调不降的。 你可以指定一个下标p,询问a_p或b_p或c_p。如果不存在返回2 ^ {31} - 1。 求在100次询问内确定三个数组合并后第k小的元素。 0 \le n_a, n_b, n_c \le 10 ^ 5, 1 \le k \le n_a + n_b +……
17/04/14 | 暂无评论 | 176阅读 阅读详情

[BZOJ 4771] 七彩树

题意简述 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。 每个节点都被染上了某一种颜色,其中第i个节点的颜色为c_i。如果c_i=c_j,那么我们认为点i和点j拥有相同的颜色。定义depth_i为i节点与根节点的距离,为了方便起见,你可以认为树上相邻的两个点之间的距离……
17/03/11 | 暂无评论 | 624阅读 阅读详情

[NOIP 2015] 运输计划

题目描述 公元 2044 年,人类进入了宇宙纪元。 L 国有n个星球,还有n-1条双向航道,每条航道建立在两个星球之间,这n-1条航道连通了 LL 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从u_i号星球沿最快的宇航路径飞行……
16/05/12 | 暂无评论 | 772阅读 阅读详情

[HNOI 2016] 序列

题目描述 给定长度为n的序列:a_1,a_2,...,a_n,记为a[1:n]。类似地,a[l:r] \; (1 \le l \le r \le n)是指序列:a_l,a_{l+1},...,a_{r-1},a_r。若1 \le l \le s \le t \le r \le n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r(1 \le l \le r \le n),……
16/04/20 | 暂无评论 | 1,004阅读 阅读详情

[HNOI 2016] 大数

题目描述 小 B 有一个很大的数 S,长度达到了N位;这个数可以看成是一个串,它可能有前导 0,例如00009312345。小B还有一个素数P。现在,小 B 提出了M个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也是P的倍数)。例如 S为0077时,其子串 007有6个子串:0,0,7,00……
16/04/20 | 2 条评论 | 1,314阅读 阅读详情

[BZOJ 2038] 小Z的袜子

题目描述 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不……
16/02/18 | 暂无评论 | 2,440阅读 阅读详情

[BZOJ 1036] 树的统计

题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注……
16/02/03 | 暂无评论 | 2,010阅读 阅读详情

[BZOJ 1336] 最小圆覆盖

题目描述 给出N个点,画一个最小的包含所有点的圆。 输入格式 先给出点的个数N \; (2 \le N \le 100000),再给出坐标x_i,y_i \; (-10000.0 \le x_i,y_i \le 10000.0) 输出格式 输出圆的半径,及圆心的坐标。 题目解析 最小覆盖圆问题是计算几何中的经典问题,对于本题有一种神奇……
16/01/30 | 暂无评论 | 1,270阅读 阅读详情

[BZOJ 3262] 陌上花开

题目描述 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个……
16/01/30 | 暂无评论 | 647阅读 阅读详情

[BZOJ 2683] 简单题

题目描述 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 输入格式 输入文件第一行一个正整数N;接下来每行一个操作。 输出格式 对于每个操作2,输出一个对应的答案。 数据范围 1<=N<=500000,操作数不超过200000个,内存限制20M……
16/01/09 | 暂无评论 | 714阅读 阅读详情