801

Codeforces Round 801 (Div. 2)

基本情况 A就开始犯病,导致+2. B、C 都过样例了,但是都错。 B. Circle Game 赛时推出来奇数必输,也知道偶数不是必赢,但是思路不清楚。 这里我没意识到一个很关键的性质。 奇数堆拿的石堆会变,这也导致了必输,比如三个堆 \(1,2,3\)。表粗的为JOE。 1 2 3 1 2 3 ......
Codeforces Round 801 Div

B3610 [图论与代数结构 801] 无向图的块 题解

题目传送门 前言 本题解内容均摘自我的 Tarjan 学习笔记 。 解法 Tarjan 与无向图 无向图与割点(割顶) 在一个无向图中,不存在横叉边(因为边是双向的)。 一个无向图中,可能不止存在一个割点。 割点(割顶):在一个无向图中,若删除节点 \(x\) 以及所有与 \(x\) 相关联的边之后 ......
题解 代数 结构 B3610 3610

801-806 Helm 工具介绍 8.1-8.6

一、Helm工具介绍 1.1 了解Helm Helm是Kubernetes中查找、分享、构建应用的最佳方式。 Helms 是一个Kubernetes应用的包管理工具,用来管理chart(一种预先配置的安装包资源)。 官网地址: 官网地址: https://helm.sh/github地址:https ......
工具 Helm 801 8.1 8.6

801. 使序列递增的最小交换次数(状态机dp)

dp的本质就是图论 状态机dp就是包含多个待选状态,个人感觉就是分层图,每一层是一个状态,不同状态之间有可以相互转化的方法。通过状态和状态之间的关系,来实现状态转移。 本题f[i][j]表示只从前i项中选,f[i][0]表示第i项不进行交换,f[i][1]表示第i项进行交换,达到严格递增情况下所需要 ......
序列 次数 状态 801

存一下 hack uoj801 的 gen

mt19937_64 rnd(time(0)); signed main() { freopen("data.in","w",stdout); int n=1e5,m=1e5,k=1e5; cout<<15<<"\n"<<n<<" "<<m<<" "<<k<<endl; For(i,2,n)cout ......
hack 801 gen uoj
共5篇  :1/1页 首页上一页1下一页尾页