题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6584 题目大意：求所有满足\(0<\frac{p}{q}\leq1, gcd(p,q)=1,p\leq n,q\leq n\)的分数中，第\(k\)小的分数 题解：考虑二分答案，并用分数形式 ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6578 题目大意：长度为\(n\)的数组要求分别填入\(\{0,1,2,3\}\)四个数中的任意一个，有\(m\)个限制条件：区间\([l,r]\)中出现的数字种数恰好为\(x\)，求方案数 题解 ...

题目链接 传送门 题意 初始时有\(n\)个数，现在有\(q\)次操作： 查询\([l,r]\)内选择一些数使得异或和最大； 在末尾加入一个数。 题目强制在线。 思路 对于 ...

题目链接 传送门 题意 给你一个字符串，要你构造一个长为\(k\)的子串使得每个字母出现的次数在\([L_i,R_i](0\leq i\leq26)\)间且字典序最小。 思路 做这种题目就是要保持思路清晰，博主就是因为写的时候没有想清楚写了一晚上\(+\)一个早上 ...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 ...

[HDU6304][数学] Chiaki Sequence Revisited -杭电多校2018第一场G 题目描述 现在抛给你一个数列\(A\) \[a_n=\begin{cases}1 & n = 1,2 \\ a_{n - a_{n-1}} + a_{n-1 ...

2019牛客多校第一场 D还没补，G看起来做不了 A Equivalent Prefixes solved at 00:21 题意是有两个长为n的数组a，b，每个数组都是1到n的一个排列 询问一个最长的前缀p，使得对于任意的\(1 <= l <= r <= q\)，都有 ...

2019杭电多校第一场 有点自闭，本来应该昨天写的，拖到了今天 1001. Blank upsolved 题意是在\(n\)个位置上填数，只能填\(0,1,2,3\)这四种，然后有\(m\)个限制条件，限制的是区间不同数的个数，求填数方案数\(1<=n,m<=100\) 看着 ...