LC_Nocl

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

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

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

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

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

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

摘要： M6 T2 maze 根据题意，我们其实相当于从根节点向下走一颗满二叉树，每次有花费改变方向，然后操作的\(01\)序列不能超过限制。 首先可以将题目差分求解，就变成只有一个限制。 发现一个第 \(n\) 层的点最多遍历一次，那么可以数位 dp 设 \(f_{i,j,0/1,0/1}\) 考虑到第 阅读全文

摘要： 主打一个看到别人学什么我学什么，反正什么也不会。 什么是 ODT 是一种数据结构 类比线段树的话，他的每一条线段（一个基本单位）记录了相同 "颜色" 的东西的信息 使用一个结构体的 \(set\)，记录 区间 \([l,r]\) 的信息都为 \(k\) 时间复杂度 随机数据可能是 \(O(n)\) 阅读全文

摘要： 模 假设有一个数轴： 除法向 0 方向舍 例如 \(-7/4=-1 , -255/8=31\) 求模 假设有 \(a,b>0\) 则 \(a\ mod\ b=(-a)\ mod\ (-b)\) 如果异号，就按照除法规则，且余数正负与被除数相同 欧拉路 欧拉通路：通过图中所有边一次且仅一次行遍所有顶点 阅读全文

摘要： D 问题为每次找到右边最靠近的为 -1 的点，使用并查集维护 E 问题为求 \(m^{n^k}\) 由 扩展欧拉定理 得到 \(m^{n^k} \equiv m^{n^k \bmod (p-1)} \bmod p\) 快速幂即可 F 发现可以让 \(h2=min(h2,h1) , w2=min(w2 阅读全文