洛谷题库 P9118 [春季测试 2023] 幂次 我们有非常易于理解的暴力解法:直接对于 $b=3,4\cdots$,求出所有可以当作底数的 $a$,计算 $a^b$ 后放入数据结构/排序去重;特别...
题解
洛谷题库 P6031 Cards 加强版 对于每一轮对局的 $m!$ 种排列,对于编号为 $a$ 的牌,恒有 $(m-1)!$ 种是以牌 $a$ 为首的。因此一轮可以归为 $m$ 种情况,首张为王牌的...
CodeForces CF356E – Xenia and String Problem 这是一种不需要任何数据结构和处理字符串的工具,但细节繁多的做法。 设全串为 $s_{1\dots ...
AGC058D – Yet Another ABC String 将 $\mathtt{A,B,C}$ 换成 $0,1,2$。记 $a,b,c$ 是题面中 $\mathtt{A,B,C}$...
洛谷题库 P8868 [NOIP2022] 比赛 本文记号可能稍显凌乱,但都能在题面或者前文中找到定义。 部分分 $\text{20 pts}$ – $n,Q\leq 3000$ 考虑枚举...
这道破题拖了我整整一天。 代数推导 转化为容斥模型 题目所给限制可以表述为,$a$ 和 $b$ 均为单调不降的序列,长度相等(记为 $k$),且 $a_1=0,a_k=n,b_1=0,b_k=m,\n...
Atcoder ARC149D – Simultaneous Sugoroku 官方题解做法是线性的,在此不再赘述。 考虑对于纸片 $X=1,2,\cdots,\max\{X_i\}$ 分...