onlyblues

摘要： E. Ancient Tree Bahamin came from the past to visit Ali — who came from the future. He also brought an ancient tree as a gift for Ali. He noticed some 阅读全文

摘要： [CTSC1997] 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 $N$ 门功课，每门课有若干学分，分别记作 $s_1,s_2,\cdots,s_N$，每门课有一门或没有直 阅读全文

摘要： 咕咕嘎嘎!!!(hard) 题目描述 企鹅喜欢收集石头，他有 $n$ 个编号不同的石头，编号分别为 $1$ 到 $n$。现在企鹅想从这 $n$ 个石头中选出 $m$ 个石头带回家。但是，企鹅认为如果选出的 $m$ 个石头的编号的最大公约数（$\gcd$）为 $1$，这些石头就会打架。为了防止石头打架 阅读全文

摘要： [POI 2007] ZAP-Queries 题目描述 密码学家正在尝试破解一种叫 BSA 的密码。 他发现，在破解一条消息的同时，他还需要回答这样一种问题： 给出 $a,b,d$，求满足 $1 \leq x \leq a$，$1 \leq y \leq b$，且 $\gcd(x,y)=d$ 的二元 阅读全文

摘要： 小王的工作任务分配（hard ver.） 题目描述 （本题 easy 和 hard 的区别在于，hard ver. 内存限制变小，easy ver. 没有 opt = 1） 每组数据集合涵盖一个长度为 $n$ 的项目难度数组 $a$（数组元素下标从 $1$ 起有序编排），以及 $m$ 条操作指令。操 阅读全文

摘要： 小红的双排列期望（hard） 题目描述 本题为问题的困难版本，两题的唯一区别在于操作失败的代价。 小红拿到了一个长度为 $2 \times n$ 的数组 $\{a_1,a_2,\dots,a_{2\times n}\}$，初始所有元素都是 $0$，她可以进行任意次以下操作： $\hspace{23p 阅读全文

摘要： D. Token Removing Define a sequence of integers $a$ valid if and only if $\forall 1 \le i \le n, 0 \le a_i \le i$. Define the weight $f(a)$ of a valid 阅读全文

摘要： Count the Number of Arrays with K Matching Adjacent Elements You are given three integers n, m, k. A good array arr of size n is defined as follows: E 阅读全文

摘要： 袋鼠将军大冒险 (hard version) 题目描述 本题为问题的困难版本，两题的唯一区别在于询问的次数限制。在困难版本中，询问次数不多于 $10^5$ 次。 在环扎阿越王国中有 $n$ 个岛屿，岛屿之间一共存在 $n - 1$ 条双向道路连接。保证任意一条道路连接两个不同的岛屿，任意两个岛屿之间 阅读全文

摘要： F. Small Operations Given an integer $x$ and an integer $k$. In one operation, you can perform one of two actions: choose an integer $1 \le a \le k$ a 阅读全文