首页 > 其他分享 >CF628F Bear and Fair Set

CF628F Bear and Fair Set

时间:2024-05-01 20:33:25浏览次数:27  
标签:Set Fair 个数 unfair Bear CF628F 余数 rightarrow

传送门

网络流好题。

先将所有限制按 \(u_i\) 排序,同时令 \(u_0=0,t_0=0\) 和 \(u_{q+1}=b,t_{q+1}=n\)。(下面就把 \(q\leftarrow q+1\) 了)

这些限制会把 \(1\sim b\) 分成 \(q\) 段。先检查一遍,如果出现 \(u_i\) 更大反而 \(t_i\) 更小,unfair;如果出现一个段内数的个数爆了,unfair。

然后利用网络流构图判断。

考虑对每一个段建立 \(q\) 个段结点 \(D_i\),对余数 \(0\sim 4\) 建立 \(5\) 个余数结点 \(r_i\)。一个数看作一个流量。如果在下面的构图中最大流是 \(n\) 则可行。

\(r_i\rightarrow T\),容量 \(n/5\)。表示最后要有 \(n/5\) 个数是余数 \(i\)。

\(S\rightarrow D_i\),容量 \(t_{i}-t_{i-1}\)。表示段 \(i\) 要进入 \(t_i-t_{i-1}\) 个流量。

\(D_i\rightarrow r_j\),容量为 \((u_{i-1},u_i]\) 中余 \(j\) 的数的个数。

标签:Set,Fair,个数,unfair,Bear,CF628F,余数,rightarrow
From: https://www.cnblogs.com/FLY-lai/p/18169609

相关文章

  • uView Picker 选择器 setIndexs用法
    uView官方文档,质量不高。有很多地方写的不清楚。比如Picker选择器组件。项目中有个页面,属于表单,用了Picker选择器,需要根据数据设置选中项。官方文档如下图。看完根本不知道setIndexs到底要填什么值。应该写个示例。无奈只能看源码。得知应该通过如下方式填写:this.$refs.film......
  • 【Redis】Redis的操作命令(五)——Redis 有序集合(sorted set)
    有序集合添加元素ZADDrunoobkey1redis有序集合移除元素ZRANGErunoobkey010WITHSCORES有序集合命令命令说明例子ZADDkeyscore1member1[score2member2]向有序集合添加一个或多个成员,或者更新已存在成员的分数 ZCARDkey获取有序集合的成员数 ......
  • nacos启动失败:No DataSource set
    通过docker查看nacos的日志发现nacos好端端的突然不能用了dockerlogsnacos报错后说是nodatasourceset,我看了我在docker里的MySQL是正常启动的,而且我本机的navicat是可以正常链接MySQL的多次通过dockerstart/stopnacos无效解决方法:重启一遍docker服务,但是要注意:MySQL优......
  • WPF SetProperty to implement compare,assign and notify
    protectedvoidSetProperty<T>(refTfield,Tvalue,[CallerMemberName]stringpropName=null){if(!EqualityComparer<T>.Default.Equals(field,value)){field=value;varhandler=PropertyChanged;if(handler!=nul......
  • 【Redis】Redis的操作命令(四)——Redis 集合(SET)
    Redis的SET是String类型的无序列表。添加无序列表语句:SADDsetDemoredis获取无序列表语句SMEMBERSsetDemoRedis集合命令如下:命令描述例子SADDkeymember1[member2]向集合添加一个或多个成员 SCARDkey获取集合的成员数 SDIFFkey1[key2]返回......
  • JDK源码分析-TreeSet
    概述TreeSet是Java集合框架中用于存储唯一元素的树形数据结构,它实现了NavigableSet接口,这意味着TreeSet中的元素不仅是有序的,还支持一系列的导航方法。TreeSet的内部实现主要依赖于TreeMap,通过TreeMap的键来维护元素的排序。 类图从以上类图可以看到,TreeSet实现了三个接口,......
  • Qt QSettings读写ini时 General 读不出来值
    简述我有一个配置文件,其中一个组General,怎么都读不出正确的值,全是空,但是别的组能读出来,改General2试试,果然可以,就怀疑是不是组名称被内置了。打开QSettings的帮助文档,搜索General,有内容,看下解释TheINIfileformathassevererestrictionsonthesyntaxofakey.Qt......
  • dotnet appsettings 配置文件读取
    Console.Config\Program.csusingMicrosoft.Extensions.Configuration;varbasePath=Directory.GetCurrentDirectory();varconfiguration=newConfigurationBuilder().SetBasePath(basePath)//设置基本路径.AddJsonFile("appsettings.json")//添......
  • JDK源码分析-HashSet
    概述HashSet是Java集合框架中非常重要的一个类,它实现了Set接口,不允许出现重复元素,并且元素是无序的。HashSet的底层实现主要依赖于HashMap,通过HashMap来存储元素。如果想要了解HashMap,可以查看后续文章。类图从以上类图可以看到,HashSet实现了三个接口,继承了一个抽象类:Serial......
  • Streamsets binlog采集时区问题
    在使用streamset采集binlog过程中,发现采集的datetime格式的数据他会转换为时间戳,但给的时间戳会有时区问题。通过百度查到前人解决方法:https://blog.csdn.net/weixin_38751513/article/details/131662819现详细记录解决过程:我们的streamsets是通过cdh部署的,第一步先找到streams......