tkj
文章143
标签102
分类0
bzoj 2961: 共点圆 & bzoj 4140: 共点圆加强版

bzoj 2961: 共点圆 & bzoj 4140: 共点圆加强版

题意:

动态加入过原点的圆,询问一个点是否在所有圆内或圆上。加强版要强制在线。

bzoj 4870: [Shoi2017]组合数问题

bzoj 4870: [Shoi2017]组合数问题

题意:

原体面很清楚了吧

bzoj 5155: [Tjoi2014]电源插排

bzoj 5155: [Tjoi2014]电源插排

题意:

bzoj 5161: 最长上升子序列

bzoj 5161: 最长上升子序列

题意:

问你$1\sim n$的所有排列的最长上升子序列的期望长度。

bzoj 5165: 树上倍增

bzoj 5165: 树上倍增

题意:

给你一颗树,询问若干个点的LCA。$n \le 3000000$

bzoj 1338: Pku1981 Circle and Points单位圆覆盖

bzoj 1338: Pku1981 Circle and Points单位圆覆盖

题意:

平面上有$n$个点,问一个半径为$1$的圆最多可以覆盖多少个点。

bzoj 4028: [HEOI2015]公约数数列

bzoj 4028: [HEOI2015]公约数数列

题意:

设计一个数据结构. 给定一个正整数数列 $a_0, a_1, …, a_{n - 1}$,你需要支持以下两种操作:

  1. MODIFY id x: 将 $a_{id}$ 修改为 $x$.
  2. QUERY x: 求最小的整数 p (0 <= p < n),使得 $gcd(a_0, a_1, …, a_p) * XOR(a_0, a_1, …, a_p) = x$. 其中 $XOR(a_0, a_1, …, a_p)$ 代表 $a_0, a_1, …, a_p$ 的异或和,$gcd$表示最大公约数。
bzoj 2721: [Violet 5]樱花

bzoj 2721: [Violet 5]樱花

题意:

求有多少对正整数$(x, y)$满足$\frac 1 x + \frac 1 y = \frac 1 {n!}$

noip2018翻车记

noip2018翻车记

.

Codeforces 178F. Representative Sampling

Codeforces 178F. Representative Sampling

题意:

给你$n$个串,你要选出一个大小为$k$的集合,使得价值最大。一个集合的价值定义为元素两两之间的最长公共前缀之和。