摘要：
我从不怕摔倒 拼命向前跑 把每一天过好 和大家拥抱 乐正绫《万圣街》 T1. P5572 [CmdOI2019] 简单的数论题 和毒瘤之神的考验类似的毒瘤题。 首先先化简原式： \[\begin{array}{l} \sum^n_{i = 1} \sum^m_{j = 1} \varphi(\dfr 阅读全文
摘要：
幻想现实交映辉耀 朝向命运刻下惊叹号 要我 的骄傲 随生命喧嚣 T1.CF452F Permutation 先抛出一个结论对于固定的 \(i,a\)，\(i + 2^a \times k\) 和 \(i - 2^a \times k\) 在同一侧。 那么既然 \(k\) 是一步一步向外扩展的，那么这 阅读全文
摘要：
我看见一匹丑马有了双翼 飞进了七彩的云里 阅读全文
摘要：
与其说是游记不如说这是一堆零散的话语堆在一起？ Day 0 - 2024.7.7 下午 4:00p.m. 左右到了学校，学校挺大的，就是宿舍是万历年间建的罢了。饭菜是辣/麻的，好评！ 下午 6:10p.m. 到了机房，机房挺大。 然后老师说了一堆神秘要求，然后复盘了一场 abc。然后看了一下明天的题 阅读全文
摘要：
problem & blog 太神仙了 Algroithm 1 先考虑一下 \(5 \times (n + b)\) 的做法。 假如说我们维护一个栈，来维护已经求出的最大前缀，同时他满足以下条件： 栈的个数 = 当前维护的最大前缀的位数 栈中自底向上第 \(k\) 个元素的二进制前 \(k\) 位与 阅读全文
摘要：
\(\text{1 }\) 耳和耳分解 \(\text{1.1 }\) 耳和耳分解 对于一个无向图 \(G = (V,E)\)，有一个子图 \(G_1 = (V_1,E_1)\)。若有一条环或者简单链 \(L:u_1 \to u_2 \to \cdots \cdots \to u_k\)，满足条件 阅读全文
摘要：
D1.5h没做出，E0.5h做出来啦？ E 有两个做法，第一个是枚举分子来计算分母对答案的贡献，另一种是枚举分母来求分子对答案的贡献。 枚举分子来计算分母对答案的贡献需要用到数论分块，所以我们讲枚举分母来求分子对答案的贡献的写法。 我们可以直接去枚举这个数是分母的情况。我们先考虑用前缀合作。在当前的 阅读全文
摘要：
莫比乌斯函数 定义莫比乌斯函数为 \(\mu(n) = \begin{cases} 1 & n = 1 \\ (-1)^r && n = p_1 \times p_2 \times p_3 \cdots \cdots p_r \\ 0 & \text {其他} \end{cases}\)。 定理: 阅读全文
摘要：
problem & 双倍经验 & blog 低配版本 没有 Ynoi 标志性算法卡常，这点差评。 拆解问题 定义 \(lst_i\) 为上一个和 \(i\) 号点相同的位置。 由于几个转移都差不多，我们以 \([l,r - 1]\) 扩展到 \([l,r]\) 为例。 我们知道答案会加上 \([ls 阅读全文