该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： P13617 [ICPC 2024 APC] Bit Counting Sequence 考虑进 1 位导致位数和减 1，那么我们找到进位最多的那一次，那么他应该是形如 111..000..0 的一个东西，然后你去判定一下就好了。 P11818 [PA 2019 Final] 一安在？ / Gdzi 阅读全文

摘要： P13645 Totient with Divisors \[\begin{aligned} \sum_{i=1}^n\sum_{j=1}^m\varphi(i)\varphi(j)\sigma(ij)&=\sum_{i=1}^n\sum_{j=1}^m\varphi(i)\varphi(j)\su 阅读全文

该文被密码保护。 阅读全文

摘要： 定义：若函数 \(f(n,m)\) 满足 \(ab \perp xy \Rightarrow f(ax,by)=f(a,b)f(x,y)\)，则称 \(f\) 为二元积性函数。 积性分解：将 \(x=\prod p_i^{\alpha _i},y=\prod p_i^{\beta _i}\)，则有 阅读全文

摘要： \(F(x)=\sum_S f_sx^s\) 子集卷积 即 \(A\cup B=C,|A|+|B|=|C|\)，那么按照 \(|S|\) 分成 \(n\) 类，每类先做 OR FWT 求点值，然后枚举 \(|A|=a,|B|=b\) 进行卷积，最后统一做一次 IFWT。复杂度 \(O(2^nn^2) 阅读全文

摘要： CF1637F Towers 首先使一个最大的节点作为根，那么对于其他的节点，他们的限制即为子树内存在某个叶子的 \(b\ge a_u\)。 从深往浅贪心，然后将不同子树中最大的两个 \(b\) 替换为 \(a_{rt}\)。 CF19E Fairy 可以删除的边必须满足，被所有奇本源环覆盖，不被偶 阅读全文

该文被密码保护。 阅读全文