该文被密码保护。 阅读全文
摘要：
标签（空格分隔）：数论 \(f[n] = \sum_{d|n}^Ng[d], \text{已知 $g$，求 $f$}\) 我们先考虑一种 \(\text{dp}\)。 设 \(f[i][n]\) 为当前考虑的数是 \(n\), 考虑了前 \(i\) 种质数, 严格来说是 ： $$ f[i][n] = 阅读全文
摘要：
标签 ：题解 1592A - Геймер Хемосе 1592B - Hemose Shopping 我们发现，在这个数组中，左右两部分是可以任意交换的。 如 ：\(x = 5\)， 有数组 \([7, 1, 5, 4, 3, 2, 6]\), 发现完全可以排列成$[1, 2, 5, 4, 3, 阅读全文
摘要：
标签 ： 权值线段树 权值线段树，顾名思义，线段树维护一段值域的点数或其他信息。 若点 \(p\) 的值域为 \([l, r]\), 则 \(lson\) 与 \(rson\) 的值域分别为 \([l, mid], (mid, r]\), 依此类推。 因此，容易发现，权值线段树通常搭配动态开点线段树 阅读全文
摘要：
RT。一道很有意思的BIT题。 首先给出两个串。 我们发现，在同一个串中相同的字符是不会交换的。 故，我们可以将一个串中的字符给予另一个串中的位置。 即： a[i] = v[id(c)][nk[id(c)] ++]; 这样，对于每个$a_i$, 都有一个比他或大或小的位置，那么，类比权值计算逆序对即 阅读全文
摘要：
标签（空格分隔）： 经验 题解 时量 : 2h 概括 : \[ \text{2min t1 }\\ \text{10min t2 (hacked)}\\ \text{30min t3 }\\ \text{over 1h t4(false) }\\ \text{rating down : 30pts} 阅读全文
摘要：
🔗 $ 数据范围暗示状压，爪巴。 \ 首先考虑状态量。 \ 我们设计一个关于乐队数量的状态 S, 代表排列好的乐队。\ $ eg: if(Set_排列好的队列 = {1, 2, 5}) then S = 010011 $ 设f[S]为S状态下排列好的最小代价 \ s[i][j]为前i个位置有多少个 阅读全文
摘要：
2020.6.16 night 解题报告 link 标签（空格分隔）： 题解 概率与期望 T1 ： Crossing Rivers UVA - 12230 SB题。 很唬人的一个连续期望。 很明显，在一条河上，等待一条船的期望是最短时间和最长时间的平均值。 所以这道题的答案，一定是这样一个式子： \ 阅读全文