onlyblues

摘要： 牛牛的三角形 题目描述 从集合 $\{1, 2, \dots, n\}$ 中等概率地随机选取 $m$ 个不同的整数，使得在选出的这 $m$ 个数中，存在三个不同的数 $a, b, c$，满足以 $a, b, c$ 为边长可以构成一个非退化的三角形。 求解上述情况出现的概率。可以证明答案可以表示为一个 阅读全文

摘要： Minimum Operations to Equalize Binary String You are given a binary string s, and an integer k. In one operation, you must choose exactly k different  阅读全文

摘要： Two-Letter Card Game You are given a deck of cards represented by a string array cards, and each card displays two lowercase letters. You are also giv 阅读全文

摘要： F. Rada and the Chamomile Valley Yesterday, Rada found a portal that can transport her to the Chamomile Valley and back. Rada's happiness knew no boun 阅读全文

摘要： 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$ 的二元 阅读全文