sqrtqwq

摘要： 我看见一匹丑马有了双翼 飞进了七彩的云里 阅读全文

摘要： 与其说是游记不如说这是一堆零散的话语堆在一起？ 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_ 阅读全文

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

摘要： D1.5h没做出，E0.5h做出来啦？ E 有两个做法，第一个是枚举分子来计算分母对答案的贡献，另一种是枚举分母来求分子对答案的贡献。 枚举分子来计算分母对答案的贡献需要用到数论分块，所以我们讲枚举分母来求分子对答案的贡献的写法。 我们可以直接去枚举这个数是分母的情况。我们先考虑用前缀合作。在当前的 阅读全文

摘要： problem & 双倍经验 & blog 低配版本 没有 Ynoi 标志性算法卡常，这点差评。 拆解问题 定义 \(lst_i\) 为上一个和 \(i\) 号点相同的位置。 由于几个转移都差不多，我们以 \([l,r - 1]\) 扩展到 \([l,r]\) 为例。 我们知道答案会加上 \([ls 阅读全文

摘要： 不知道为啥有断更了一周... E woc，怎么跟我出的题目这么像 先把字符串扔到一个 Trie 里面，然后对于每一个点我们考虑这一个点到根节点组成的字符串能是多少对字符串的最长公共前缀。 我们定义 \(cnt_u\) 表示共有多少个字符串的结尾在以 \(u\) 为根的子树内。对于 \(u\) 节点， 阅读全文

摘要： 引入 Kosaraju 算法用于求解强连通分量，在稠密图下复杂度会比 tarjan 算法要优秀。（？ 过程 对整个图进行搜索，并且将没一个顶点按照 DFS 序压入栈中。 建一个反图。 对于栈中的每一个点再反图上跑一遍 DFS，现在跑出来的子图即为一个强连通分量。 标记这几个点。 重复执行操作3,4， 阅读全文

摘要： 我多久没更新这个系列了啊 E 把格子分成两类，每一类之间的坐标均可互相走到。 然后将这里面的点都旋转 \(45\) 度，于是这个问题就被转换成曼哈顿距离的问题了。 我们可以把 \(x\) 和 \(y\) 拆开计算。 然后我们排个序，求个差分，然后对于每一个区间算贡献即可。 code F 非常简单的树 阅读全文