LOJ6519 魔力环 Problem 用 \(m\) 个黑色珠子和 \(n-m\) 个白色珠子串一个链,其中黑色珠子不会连续出现超过 \(k\) 个。求方案数。 Solution 首先上 Burnside 引理:\(ans=\frac{1}{n}\sum\limits_{i|\gcd(n,m)}F(i)\varphi(\frac{n}{i})\)。 其中 \(i|\gcd(n,m)\) 可以考虑 \(i|m\)
written on 2022-08-03 套路题,是找最优区间的问题。 对于这类问题,一般的方法是使用数据结构维护相关信息,然后枚举左/右端点,找到最优的另一端点。 难道不是极其套路的吗。。为什么连这都没做上来。。 那么具体到此题,由于同一种电影如果观看多于一次,其贡献就会为 \(0\),所以在枚举端
链接:https://ac.nowcoder.com/acm/contest/25022/1022来源:牛客网 题目描述 给定一张n个点m条边的无向图,求出图中所有简单环的数量。(简单环:简单环又称简单回路,图的顶点序列中,除了第一个顶点和最后一个顶点相同外,其余顶点不重复出现的回路叫简单回路。
2022杭电多校05 1006BBQ 大致题意 给定一个字符串\(s\),要求计算最小的数\(k\),使得从\(s\)中删除\(k\)个字符后,每四个字母都满足\(abba\)的形式(不一定需要是字符\(a,b\),满足形式即可)。 赛中拿到这道题的时候,第一个想到的是20ECFinal的namomo Sequence,试图枚举每四个字符的形态然
串讲补充 单例模式 单例模式的写法 请参考单例模式,内容包括单例的概念、用途、实现方式、如何防止被序列化破坏等。 单例的实际应用 数据库连接池的设计一般也是采用单例模式,因为数据库连接是一种数据库资源。数据库软件系统中使用数据库连接池,主要是节省打开或者关闭数据库连接所
[整理]沙比错误 防止意外再次发生 1. 2022.5.12 scanf不加& 2. 2022.5.13 乱加vis判断数组,改好久 3. 2022.5.15 struct node {int u,v,nxt;} void Add_edge(int u,int v) {e[++cnt][0]=(node) {u,v,head[u][0]};head[u][0]=cnt;} e[N][2];没有对应好关系,主要是我不知道有对应关系,
题面传送门 首先我们发现对强连通图不太好计数,那么我们对不要求弱联通的非强连通图计数会好做一点,然后用所有的方案减去即可。 容易发现这样的图缩点以后是一个DAG,则可以参照DAG计数的方法,每次枚举入度为\(0\)的点。具体的,我们设\(dp_{S1,S2}\)表示\(S1\)导出子图中入度为\(0\)的
stars 一颗星星可以抽象成 \(k\) 维空间中的一个整点。称若干星星构成的集合 \(S\) 是奇妙的,当且仅当存在 \(k\) 维空间中的整点 \(p\)(\(p\) 处可以有星星也可以没有),\(p\) 与 \(S\) 中的每颗星星至少有一维坐标相同。 有一个长度为 \(n\) 的星星序列 \(A\),请你求出所有奇妙子段的
题意: 给一个字符串 s,问能否翻转 s 的一个区间使 s 回文。 思路: 他是要翻转某个区间,然后让整个字符串为回文串 因此可以先把左右2边相同的部分删除 对于中间的部分是一定要进行翻转的 贪心直接暴力(因为起始点是一定不行要翻转的),从l开始向右边进行枚举r,暴力翻转,判断是否字
20220801 第五小组 罗大禹 学习笔记 Java 泛型及枚举 学习重点 1.泛型 2.枚举 学习心得 今天老师讲的内容回去还是得好好吸收下,感觉上课听的并不是很明白 学习内容 Java 泛型及枚举 JavaSE高级部分 泛型 枚举 .多线程 前3年(难) 集合(数据结构,树,二叉树,红黑树,B+树,B-树) IO流(文件) 反
JAVA高级 重点 一.枚举 二. 泛型 知识点 一.枚举 定义枚举类的格式: 修饰符 enum 枚举名称{ 第一行都是罗列枚举类实例的名称。 } enum Season{ SPRING , SUMMER , AUTUMN , WINTER; } 枚举的特征: 枚举类都是继承了枚举类型:java.lang.Enum 枚举都是最终类,不可以
JAVA泛型 今日重点 泛型 泛型方法 泛型类继承 静态泛型方法 类型擦除 枚举 枚举类实现单例模式 多线程前置 学习内容 JavaSE高级部分 泛型 枚举 多线程 前3年(难) 集合(数据结构,树,二叉树,红黑树,B+树,B-树) IO流(文件) 反射和注解 网络通信Socket(tomcat) 泛型:(Generics) 之前咱们写的超级
枚举和泛型 重点 泛型使用 枚举的使用场景 思维导图 知识点 1.泛型类 泛型类就是把泛型定义到类上,用户在使用类时才能把类型给确定。 具体的使用方法<>中加上一个未知数。通常用T K V E等大写字母表示,实际上用什么都行,只要是个单词就可以。 2.泛型方法 我们如果只关心某个方
泛型,枚举 什么是泛型? 泛型是广泛普通的类型 泛型能够帮助我们把[类型明确]的工作推迟到创建对象或调用方法的时候 泛型的修饰: 1.泛型类 2.泛型方法 3.泛型接口 泛型类: 把泛型定义在类上,用户在使用类时才能把类型确定。具体使用方法使用<>加上一个未知数通常用大写字母表示。 如果
一: JavaSE高级部分 1.泛型 2.枚举 3.多线程 前3年(难) 4.集合(数据结构,树,二叉树,红黑树,B+树,B-树) 5.IO流(文件) 6.反射和注解 7.网络通信Socket(tomcat) 二: 什么是泛型? 泛型广泛的、普通的类型。 泛型能够帮助我们把【类型明确】的工作推迟到创建对象或者调方
泛型 类型擦除:(编译角度)泛型在编译后全按object类型处理(就是让程序员编写代码是遵守的“规则”:创建对象时建立了规则,以后使用我这个对象时必须遵守我的规则(编码角度)) 泛型;标记类型(T-类型 K-key V-value E-element元素 ?-通配符) “暂时不确定是什么类型,用的时候再确认”(类型参数化-
今日学习内容: 1.泛型(Generics):泛型广泛的,,普通的类型泛型能够帮助我们把类型明确的把工作推迟到创建对象或者调方法的时候我定义类时,不需要考虑这个数组到底存什么类型 2.泛型的修饰:1.泛型法2.泛型方法3.泛型接口 泛型类把泛型定义到类上,用户在使用类时,才能把类型给确定具体的使用方
小白成长记——第二十一天 今天是八月的第一天,也是学习的第二十一天,今天的主要学习内容是枚举和泛型的含义和使用方法,因为刚刚学完面向对象的四个特点,所以现在学习枚举和泛型相对来说没有那么难,比较好理解,但是,还是需要好好学习的,不止今天的知识需要好好学习,每天的知识
今日学习情况:理解 心情:80% 泛型 泛型(Generalize)定义类的时候,不需要考虑创建类的时候属性是什么类型,只有在具体使用时才确定下来(泛型类、泛型接口、泛型方法)。 泛型的修饰: 把泛型定义在类上,在用户使用类时才把数据类型确定下来。<>括号加一个未知数,通
好题。 显然区间 dp,令 \(f_{l, r}\) 为 \([l, r]\) 之间的最短的长度。如果我们要压缩,那么就要考虑 M 与 R 的位置。由于我们大体是从左往右来转移的,所以显然我们只需要记录一下 M,R 是可以枚举的。令 \(f_{l, r, 0/1}\) 代表 \([l, r]\) 之间有没有 M 的最短长度。 我们默认 \((l
enum 简介 enum 是 python 3.4 版本新加的特性,用于定义一些不常修改的数据组。枚举本身是一组符号名称(枚举成员)的集合,枚举成员应该是唯一的、不可变的。在枚举中,可以对成员进行恒等比较,并且枚举本身是可迭代的。 使用场景: 定义一个星期 7 天,我们可以使用 7 个变量或者一个数组或者
题目释义 有一个背包容量为 \(m\) 的背包,\(n\) 个物品。每个物品的重量为 \(w\),价值为 \(v\) 。 要求在选取物品总重量不大于背包容量的情况下,使得选取物品总价值最大。 每种物品仅可使用一次。 分析 首先,我们用 \(f[i][j]\) 表示前 \(i\) 个物品放入容量为 \(j\) 的背包的最大价
看到埃氏筛的缺点,同学们可能会想,有没有筛法能够将一个数只筛一遍呢?答案是肯定的。 线性筛思想:这个合数只会被它的最大非自身因数(对应最小质因数)筛。 这样能保证每个合数只会被筛一次。 时间复杂度:\(O(n)\), Code: bool a[50000]; a[1]=1;//注意1不是质数; int p[50000],t; for(int i
转自: http://www.java265.com/JavaCourse/202204/2759.html EnumMap简介: EnumMap是保存枚举类型的Map map的key是枚举类型 这点在类定义的时候就已经声明好了EnumMap<K extends Enum<K>, V> 如何不是枚举类型编译会出错。 例:定义了一个Enum类 JdbcType。 public enum JdbcType {
转自: http://www.java265.com/JavaCourse/202204/2758.html EnumMap简介: EnumMap是保存枚举类型的Map map的key是枚举类型 这点在类定义的时候就已经声明好了EnumMap<K extends Enum<K>, V> 如何不是枚举类型编译会出错。 例:定义了一个Enum类 JdbcType。 public enum JdbcType {