Sktn0089

摘要： T1 转圈圈 题意：由 \(n-1\) 个 \(0\) 和一个 \(1\) 组成序列 \(a_{1...n}\)，已知 \(1\) 的初始位置为 \(s\)。你每次可以选择一段长为 \(k\) 的区间，然后翻转这个区间。有 \(m\) 个位置全程都不能出现 \(1\)，问对于每个 \(i(1\le 阅读全文

摘要： 前言 本人初识网络流后，基本上没什么接触，这两天专门训练，加深了对网络流得巩固。 本文只基于初级巩固介绍网络流算法。 前置知识 初步了解网络 会写 EK 板子 会写 Dinic 板子 网络流的三个性质 \(f(u,v)=-f(v,u)\) \(f(u,v)\le c(u,v)\) \(u\not= 阅读全文

摘要： 首先要知道多项式是什么东西。多项式是形如 \(A(x)=a_0+a_1x+a_2x^2+a_3x^3+...+a_{N}x^N\) （即 \(A(x)=\sum_{i=0}^nx_i\)）的整式。 两个多项式相加：\(C(x)=A(x)+B(x)=\sum\limits_{i=1}^N(a_i+b_ 阅读全文

摘要： T1 跑路 题意：一个矩阵，每个数为 \(0/1\)。每次操作选一个子矩阵，把子矩阵中的所有数取反。求使得矩阵出现一条从 \((1,1)\) 到 \((n,m)\) 全为 \(0\) 的最短路径的最小操作数。 对于任意一条 \((1,1)\) 到 \((n,n)\) 的最短路径 \(P\)，我们若令 阅读全文