onlyblues

摘要： Re:从零开始的近世代数复习（hard） 题目描述 期末考还有最后一门考试--近世代数，但是小明还在进行出题，他必须从零开始复习近世代数。近世代数是一门非常复杂的课，挂科率很高，小明决定找到最优的复习策略。 假设近世代数中有 $n$ 个不同的定理 $1$ 到 $n$，每个定理有不同的难度，导致每个定 阅读全文

摘要： F. Unjust Binary Life Yuri is given two binary strings $a$ and $b$, both of which are of length $n$. The two strings dynamically define an $n \times n 阅读全文

摘要： 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 阅读全文