pfy_pfy

摘要： 【题目描述】 有一个星球要创造新的单词，单词有一些条件： 1. 字母集有$p$个元音和$q$个辅音，单词由字母构成 2. 每个单词最多有$n$个元音和$n$个辅音（同一元音或辅音可重复使用） 3. 每个单词中元音总是出现在所有辅音之前，可以没有元音或没有辅音 4. 每个单词至少有一个字母 5. 可以 阅读全文

摘要： 【题目描述】 最近𝐴𝑛𝑠𝑤𝑒𝑟正在研究“幂次数”，一个正整数被称为“幂次数”当且仅当存在$x = y^k(y 0, k 1)$。 好奇的𝐴𝑛𝑠𝑤𝑒𝑟想要知道在1~𝑵中有多少数是幂次数。 【输入格式】 输入文件number.in包含 1个正整数𝑵 【输出格式】 输出文件 n 阅读全文

摘要： 简化版题面 jyt毒瘤，写了超长的题面，要看完整题面的翻到最后…… 定义$f_0(x) = A_x$，$f_n(x) = \sum^x_{i = 1} f_{n 1}(i)$。给出长度为$N$的数组$A$（从$1$~$n$编号）和$Q$个操作。操作有两种： 表示将$A_i$的值加上$j(j\le P 阅读全文

摘要： （a.cpp/c/pas） Time Limit:1 Sec Memory Limit:128 MB 简化版题意 jyt毒瘤，写了超长的题面，要看完整题面的翻到最后…… 老太太认为一个长度为 N 的仅由‘0’、‘1’、‘2’三个字符组成的字符串是贾家的，当且仅当这个字符串满足以下几点： 1. 这个字 阅读全文

摘要： 【问题描述】 小美今天对于数列很有兴趣。小美打算找出一些漂亮的序列。一个漂亮的序列的限制如下： 1. 长度为 n ，而且数列里只包含 [1,n] 的整数。 2. 要不是不降的序列就是不升的序列。 小美想知道有多少个合法的序列满足要求。 【输入格式】 从文件 pretty.in 中读入数据。 第一行一 阅读全文

摘要： 【问题描述】 小美有 n 个点 m 条边。 让你给每个点一个正整数编号。 每条边有两个属性，相连的两个点的编号的 GCD 和 LCM。 题目保证整张图连通。 让你构造出一个编号。 【输入格式】 从文件 math.in 中读入数据。 第一行两个正整数 n 和 m。 接下去m行每行 4 个正整数 xi, 阅读全文

摘要： "原题链接" "pdf" 题目大意 在一个$n\times n(1 include include using namespace std; const int maxn = 5005; struct qujian { int xl, xr, yl, yr; int x, y; int num; i 阅读全文

摘要： 首先推销一下 "zd大佬的高精板子" ，比我的要全，可惜没压位。 下面是我的板子，压了8位： cpp include include include include include using namespace std; const int width = 8; const long long _ 阅读全文

摘要： 题解 对于一个字符串A，我们只能把其首字符取出，故如果我们想让A串与B串相等，能重复利用的部分只能是A串结尾与B串开头相等的部分。对于取出的字符，我们可以把’o’放在一个容器中，把’x’放在另一个容器中，要用时取出对应的即可。 由于不重复利用的字符最少是取出一次、放回一次，而我们构造出的方法仅需花费 阅读全文

摘要： 题解 这题显然是$总方案数不可行方案数总方案数 不可行方案数$（直接算是无规则的）。总方案数是$n^2m^2$，于是问题就在于不可行的方案数。 若queen落在一个点上，则横竖是十分好求的（$n+m$），如果能求出斜的两条就完美了。 我们发现，这种方法Q的位置会加三次，于是我们可以在最后统一减$3n 阅读全文