08 2021 档案
摘要：2021杭电多校第五场1002 Problem - 7013 (hdu.edu.cn) 题意： 给一个长度为 \(L\) 的字符串，包含前 \(k(k>=2)\) 个小写字母，可以得到不同的字符串有 \(k^L\) 种 对于每一对 \((i,j),(0\le i,j)\) ,找出包含 \(p\) 个
阅读全文
摘要：2021杭电多校第7场1011Problem - 7054 (hdu.edu.cn) 题意： 给一个长度为 \(n\) 的序列 \(a\) ，对所有的 \(1\le b_i \le n,k\ge 1\)，求出 \(\prod\limits_{b_1<b_2<\cdots<b_k}(a_{b_1}+a
阅读全文
摘要：Codeforces Round #740 D2 (Div. 2, based on VK Cup 2021 - Final (Engine))Problem - D2 - Codeforces 题意： 有 \(n\) 个数，从 \(1\) 到 \(n\) 排列，当你处在一个位置 \(x(x>1)\
阅读全文
摘要：2021牛客多校第四场H H-Convolution_2021牛客暑期多校训练营4 (nowcoder.com) 题意： 令 \(p_i为第i个质数，x=\prod_i p_i^{a_i}，y=\prod_i p_i^{b_i}\) 定义$x\bigotimes y=\prod_i p_i^{|a_
阅读全文
摘要：2021牛客多校第四场G （容斥，组合计数） G-Product_2021牛客暑期多校训练营4 (nowcoder.com) 思路： 先证一个公式 \(\sum_{a_i\ge0,\sum a_i=D}\prod \frac{1}{a_i!}=\frac{n^D}{D!}\) 考虑一个组合数学问题，
阅读全文
摘要：2021杭电多校第二场1010（找规律，快速乘） Problem - 6970 (hdu.edu.cn) 思路： 通过打表，可以得出获得的序列一定是一个长度为p-1的排列 令这个排列为$\pi$,排列的第i个数为$\pi(i)$,排列的逆序对数为$n(\pi)$,计$sgn(\pi)=(-1)^{n
阅读全文
摘要：2021牛客多校第二场B（组合计数） B-Cannon_2021牛客暑期多校训练营2 (nowcoder.com) 题意： 有一个$2\times10^{100}$ 的棋盘，第一行摆了 a个炮，第二行摆了b个炮 求依次发生 k 个炮吃炮事件的方案数，对 $10^9+9$取模 同时分为两个子问题 子问
阅读全文
摘要：2021杭电多校第十场1004（容斥） Problem - 7080 (dingbacode.com) 题意： 给你两个数n,k统计不超过n的不被前k个质数整除的数字个数 \(1\le n\le 10^{18},1\le k\le16\) t组询问$1\le t\le 10^5$ 思路： 考虑最经典
阅读全文
摘要：2021杭电多校第一场1011（Polya） Problem - 6960 (hdu.edu.cn) 题意： 有红绿蓝三种颜色的珠子，现在给你n个珠子，绿色珠子不超过k种，问你可以组成不同的项链的的个数。其中相邻位置珠子的颜色不能相同，两种方案相同当且仅当其能通过二维平面上的旋转后相互重合。数据范围
阅读全文