bibi

C. Anadi and Domino 《 Codeforces Round #588 (Div. 2) 》

给你一囗甜甜゛ 提交于 2020-11-16 00:14:24
Anadi has a set of dominoes. Every domino has two parts, and each part contains some dots. For every a a and b b such that 1 ≤ a ≤ b ≤ 6 1≤a≤b≤6, there is exactly one domino with a a dots on one half and b b dots on the other half. The set contains exactly 21 21 dominoes. Here is an exact illustration of his set: Also, Anadi has an undirected graph without self-loops and multiple edges. He wants to choose some dominoes and place them on the edges of this graph. He can use at most one domino of each type. Each edge can fit at most one domino. It's not necessary to place a domino on each edge of

都说变量有七八种,到底谁是 Java 的亲儿子

丶灬走出姿态 提交于 2020-08-10 12:18:50
这是程序员cxuan的第十篇原创分享 网上罗列了很多关于变量的理解,良莠不齐,不知道哪些是对的,哪些是错的。所以笔者索性就这些博客和自己的理解写出这篇文章,如果有不对的地方,希望读者能够指正,感谢。 变量是我们经常用到的一种,我在刚学 Java 的时候,也经常被各种变量的概念折磨,当时并没有细抠,但是我在写一篇类似的文章中,想把变量作为一种小标题来简述一下,但是发现,变量这个概念还是比较繁琐的,本篇文章就来深入认识一下 Java 中这些变量的概念。 变量汇总 所以,到底有哪些变量的概念呢?距今为止,目前已知的变量主要有 实例变量 全局变量 静态变量 类变量 局部变量 成员变量 常量 下面我们就采用各个击破的方式来认识每个概念 实例变量 实例变量又被称为Instance variables。不使用 static 关键字定义,并且在任何方法、构造方法、块之外的变量都是实例变量。实例变量都是基于特定实例的,实例变量不会在实例之间共享,也就是说,每一个对象的实例都有自己的一个实例变量。下面是实例变量的一个例子 class Fruits { public String fruitName; // 具有公共访问权限的 fruitName; private int fruitNum; // 具有私有访问权限的 fruitNum; } 你可以使用下面这种方式进行实例变量的调用 public

「快速莫比乌斯变换(FMT)与快速莫比乌斯反演(FMI)」

蓝咒 提交于 2020-07-24 13:37:35
博主的 BiBi 时间 这应该是本蒟蒻的第一篇学习笔记吧。 定义与结论 FMT 定义 \[f(S)=\sum_{S'\in S}g(S') \] FMI 则有 \[g(S)=\sum_{S'\in S}(-1)^{|S|-|S'|}*f(S') \] 证明 不妨设集合 \(x,y,z\) , \(x,y,z\) 集合各自大小为 \(a,b,c\) (这里的集合大小是二进制下一的个数)。 我们知道,若将后面的结论带入前面的式子之后等式成立,那么这个结论是正确的。 则 \[\sum_{y\in x} g(y)=\sum_{y\in x} \sum_{z\in y} (-1)^{b-c}*f(z) \] 仔细观察这个式子,我们发现 \(x\) 是固定的,我们转而考虑每一个 \(z\) 的情况(因为后面式子只和 \(y\) 的大小有关)。 对于每个 \(z\) ,应该有 \(C(a-c,b-c)\) 种方案( \(b\) 就是枚举 \(y\) 的大小, \(C(a-c,b-c)\) 就是 \(b\) 大小的 \(y\) 的可能情况)。 令(这个设置其实是为了防止后文误解) \[t=\sum_{y\in x} g(y) \] 那么就有: \[t=\sum_{z\in x} f(z)*\sum_{b=c}^{a}C(a-c,b-c)*(-1)^{b-c} \] 式子可以改写为: \[t=

CF 1131A,1131B,1131C,1131D,1131F(Round541 A,B,C,D,F)题解

做~自己de王妃 提交于 2020-05-08 03:34:23
A. Sea Battle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In order to make the "Sea Battle" game more interesting, Boris decided to add a new ship type to it. The ship consists of two rectangles. The first rectangle has a width of w 1 w1 and a height of h 1 h1, while the second rectangle has a width of w 2 w2 and a height of h 2 h2, where w 1 ≥ w 2 w1≥w2. In this game, exactly one ship is used, made up of two rectangles. There are no other ships on the field. The rectangles are placed on field in the following way: the second

codeforces_Codeforces Round #541 (Div. 2)_abc

杀马特。学长 韩版系。学妹 提交于 2020-05-06 09:51:55
A. Sea Battle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In order to make the "Sea Battle" game more interesting, Boris decided to add a new ship type to it. The ship consists of two rectangles. The first rectangle has a width of w 1 w1 and a height of h 1 h1, while the second rectangle has a width of w 2 w2 and a height of h 2 h2, where w 1 ≥ w 2 w1≥w2. In this game, exactly one ship is used, made up of two rectangles. There are no other ships on the field. The rectangles are placed on field in the following way: the second

Oracle(PLSQL)入门学习七

大城市里の小女人 提交于 2020-05-06 09:14:25
学习视频: https://www.bilibili.com/video/BV1tJ411r7EC?p=74 设计数据库步骤: 良好的数据库设计:节省空间,数据完整,方便开发。 步骤:1、收集信息 2、标识实体 3、标识实体属性 4、标识实体之间的关系 5、画E-R图,编写Sql 概念了解: 映射基数有一对一、一对多、多对一、多对多。 三大范式:每列是不可再分的数据单元,例如“地址列”内容“中国北京”可以拆分“国家列”和“城市列”;每个表只描述一件事情。列和主键要有直接的关系,不能间接相关。 PL/SQL: 是一种过程语言,与结构化SQl结合的编程语言,对SQL语句的扩展。分为三个部分:声明,执行,异常。如果没有东西要声明可以不写declare,不捕获异常可以不写exception。注释分分单行“--”和多行“/**/”,变量标识符最大长度31。 变量的声明以“变量名 类型 := 值”,注意“:=”是赋值用的,而“=”是判断用的。如果要声明常量,在变量名后加关键字“constant”即“变量名 constant 类型 := 值”,声明常量必须赋值。 属性类型: 属性类型有%Type、%RowType。应该了解的常见类型有:number(整型和浮点)、char、varchar2(可变长度)、date、boolean、binary_integer(整型)。“%Type

Oracle(PLSQL)入门学习七

不羁的心 提交于 2020-05-06 07:20:47
学习视频: https://www.bilibili.com/video/BV1tJ411r7EC?p=74 设计数据库步骤: 良好的数据库设计:节省空间,数据完整,方便开发。 步骤:1、收集信息 2、标识实体 3、标识实体属性 4、标识实体之间的关系 5、画E-R图,编写Sql 概念了解: 映射基数有一对一、一对多、多对一、多对多。 三大范式:每列是不可再分的数据单元,例如“地址列”内容“中国北京”可以拆分“国家列”和“城市列”;每个表只描述一件事情。列和主键要有直接的关系,不能间接相关。 PL/SQL: 是一种过程语言,与结构化SQl结合的编程语言,对SQL语句的扩展。分为三个部分:声明,执行,异常。如果没有东西要声明可以不写declare,不捕获异常可以不写exception。注释分分单行“--”和多行“/**/”,变量标识符最大长度31。 变量的声明以“变量名 类型 := 值”,注意“:=”是赋值用的,而“=”是判断用的。如果要声明常量,在变量名后加关键字“constant”即“变量名 constant 类型 := 值”,声明常量必须赋值。 属性类型: 属性类型有%Type、%RowType。应该了解的常见类型有:number(整型和浮点)、char、varchar2(可变长度)、date、boolean、binary_integer(整型)。“%Type

Oracle入门学习五

青春壹個敷衍的年華 提交于 2020-05-04 14:07:59
学习视频: https://www.bilibili.com/video/BV1tJ411r7EC?p=35 数据的完整性:保证插入表格的数据必须正确。包括实体完整性、区域完整性、引用完整性、自定义完整性。 约束:约束的作用是为了保证数据的完整性,类型包括主键约束(PK)、唯一约束()、检查约束、外键约束。主键和唯一约束的区别是主键不能为空。命名规则:约束类型_约束名。 列级约束:针对某一列设置的约束。表级约束和列级约束区别相关了解: https://blog.csdn.net/hanxuemin12345/article/details/7828206 -- 设置主键的简洁写法 create table user1( id number ( 5 ) primary key , name varchar2 ( 20 ) ) -- 设置主键的完整写法 create table user1( id number ( 5 ) constraint pk_id primary key , name varchar2 ( 20 ) ) -- 添加主键约束、唯一约束、非空约束 create table user3( id number ( 3 ) constraint pk_user3_id primary key , name varchar2 ( 20 ) constraint uq

Oracle入门学习五

对着背影说爱祢 提交于 2020-05-04 12:31:55
学习视频: https://www.bilibili.com/video/BV1tJ411r7EC?p=35 数据的完整性:保证插入表格的数据必须正确。包括实体完整性、区域完整性、引用完整性、自定义完整性。 约束:约束的作用是为了保证数据的完整性,类型包括主键约束(PK)、唯一约束()、检查约束、外键约束。主键和唯一约束的区别是主键不能为空。命名规则:约束类型_约束名。 列级约束:针对某一列设置的约束。表级约束和列级约束区别相关了解: https://blog.csdn.net/hanxuemin12345/article/details/7828206 -- 设置主键的简洁写法 create table user1( id number ( 5 ) primary key , name varchar2 ( 20 ) ) -- 设置主键的完整写法 create table user1( id number ( 5 ) constraint pk_id primary key , name varchar2 ( 20 ) ) -- 添加主键约束、唯一约束、非空约束 create table user3( id number ( 3 ) constraint pk_user3_id primary key , name varchar2 ( 20 ) constraint uq

Oracle学习(一)

余生颓废 提交于 2020-05-02 13:24:46
安装教程附带百度云安装包: https://blog.csdn.net/qq_40774525/article/details/79919057 oracle百度云安装包: 链接: https://pan.baidu.com/s/1qVWwCUR37j2JxEecYbe5HQ           提取码:5abz 上面的oracle服务安装完,去打开sqldeveloper的客户端会报错“sqldeveloper缺少对应的快捷方式”,这时候安装下面的sqldeveloper就可以解决问题。 sqldeveloper安装教程和百度云附件: 链接:https://pan.baidu.com/s/1eiRUYwUp35_oDv5AhHOlkA 提取码:xynf PLSQL Developer 12.0.7 注册码 product code: 4vkjwhfeh3ufnqnmpr9brvcuyujrx3n3le serial Number:226959 password: xs374ca 表空间用户授权: SID唯一标识计算机Oracle的数据库名称,一台计算机可能安装多个Oracle,此时需要SID区分。SID放在Oracle账号名@后面。要运行Oracle,必须开启两个服务,一个是主服务“OracleServiceSID”,另外一个是主服务监听器。如果客户端无法连接