摘要:
XJ 笑话(2024届版) 阅读全文
摘要:
treap https://www.luogu.com.cn/blog/203623/wei-yun-suan-ji-shu-zheng-ge-xiu-ding-ban-post 在线 O(1) 逆元 阅读全文
摘要:
从整体考虑:若询问区间为 \([1,r]\),则我们先假设钦定每次操作为 删去每个连续段最左边的位置,用链表模拟出每个数被删除的时间,查询即为 \([1,r]\) 中有几个没在前 \(k\) 时间内被删除的数,是二维数点。 若询问区间为 \([l,r]\),则这样做可以会导致区间中的第一个连续段没有 阅读全文
摘要:
Garden Decorations / 花园装饰 这其实是构造题。 构造 \(3\) 个矩阵,其中第 \(1,3\) 个为上三角矩阵,第 \(2\) 个为下三角矩阵,要求构造 \(M_1 M_2 M_3 = P\),\(P\) 为给定的排列矩阵。 转化为构造 \(P M_3^{-1} M_2^{- 阅读全文
摘要:
task 3: int n=15; int val[1<<16]; int e[1<<16][16]; signed main() { freopen("vote3.ans","w",stdout); int V=1e8; For(i,0,n-1) e[1<<i][i]=V,e[0][i]=-V,v 阅读全文
摘要:
D2T3 树形图 首先判掉一些 case:先 tarjan 一遍求出强连通分量,找到一个能到达所有点的强连通分量(也可能找不到),那么 \(1,2\) 类点只可能在这个强连通分量中。 若其中没有 \(1\) 类点,则强连通分量内所有点都为 \(2\) 类点。 \(1\) 类点的性质是:将任意一个 \ 阅读全文
摘要:
D. Solar Panel Grid Optimization 考虑将最后一列不停旋转,然后向左边推数进去,对每一行推了 \(n-1\) 次后,左边的所有 \(n-1\) 列的元素就匹配了。 具体操作是:从第 \(1\) 到 \(n-1\) 列一列列考虑,先把符合 \(b\) 的推进去,然后把最后 阅读全文
摘要:
搬题人 旋转序列:[p_b_p_b](:user .rating=1800 .admin=2) 交换豆子:[Crysfly](:user .rating=3300 .admin=2) 序列计数:[Lynkcat](:user .rating=1800 .admin=2) 组题人 [Lynkcat]( 阅读全文
摘要:
考虑从高到低位做,不断贪心的一个过程。即假设把当前所有数 \(a_i\) 看成 \(\lfloor \frac{a_i}{2^d} \rfloor\),有当前最优答案 \(ans_d\);现在把所有数看成 \(\lfloor \frac{a_i}{2^{d-1}} \rfloor\),推出下一步的答 阅读全文
摘要:
用的太多了,不如记下来。 双极定向 - 方法 1 以 \(s\) 为根求出 dfs 树,求出每个点的 \(fa(u)\) 和 \(low(u)\)(最浅能到达的祖先)。 在每个点开一个列表,每次剥掉一个叶子,把该叶子加入 \(fa(u)\) 和 \(low(u)\) 的列表末尾,表示染黑了 \(fa 阅读全文
摘要:
A. Distance Mod 5 考虑一个点 \(x\) 向外的最短路树,如果两个点不满足 \(dis_{i,x} = (dis_{j,x} + 1) \bmod 5\) 或 \(dis_{j,x} = (dis_{i,x} + 1) \bmod 5\),那么这两个点一定没有连边,否则可能有连边。 阅读全文