自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

PushyTao的博客

星星之火,可以燎原

  • 博客(12)
  • 资源 (1)
  • 收藏
  • 关注

原创 Harry Potter and The Vector Spell-gym101669D(矩阵的秩-并查集)

Sample Input 3 3 2 1 3 2 1 2 2 2 3 Sample Output 2 Sample Input 2 4 3 3 1 2 3 1 1 1 2 1 3 Sample Output 2 3 题意: 给出一个0 1矩阵,这个矩阵中每一列有且只有两个1,求这个矩阵的秩 输入一行中1的数量x,然后后面x个数代表1出现的列位置 求出这个矩阵的秩 方法: 思维并查集 将每一列的两个1所在的行编号连一条边,然后求一下最小生成树就好 其实就是我们维护一个并查集,在这个并查集里面.

2021-05-08 10:56:13 33

原创 ICPC Latin American Regional 2017-Imperial roads(LCA)

Description The roads of Cubiconia are in a dire state, after years of neglect and lack of maintenance. Each road connects two different cities A and B and can be traveled in both ways (from A to B or from B to A). There is at most one road between each pa

2021-05-16 18:49:47 43 2

原创 鸭子唱歌-贪心

题目描述 小明的楼下出现了许多鸭子,一开始只有一只鸭子在唱歌,“quack……quack……quack……”,小明觉得还挺好听的。紧接着,所有鸭子都一起唱了起来。小明开始厌烦了,他想要知道到底有多少只鸭子在他家楼下。 由于鸭子们边唱边跳,小明数着数着就数不清楚了。因此他想到了一个办法,把鸭子的声音录下来,用计算机来进行分析。一只鸭子发出的声音,只能是“quack”唱完整的一遍或者连续多遍,但是不同鸭子的声音会叠加,同一个微小的时刻就只有1只鸭子发出一个声音。例如:“ququaackck”就是由两只鸭子的声

2021-05-16 16:21:21 103

原创 2021-5-14hibernate核心开发接口(API)

有关hibernate核心开发接口API的内容将在本篇博客中详细更新 本文目录**==有关hibernate核心开发接口API的内容将在本篇博客中详细更新==**0. hibernate应用程序体系结构视图1. Hibernate 核心接口API① Configuration接口② SessionFactory接口③ Session接口概述session对象的获取a. 获取方式(两种):b. 两种方法的比较session中的常用方法CURD(增删查改)CURD-定义工具类 0. hibernate应用程序体

2021-05-15 11:22:49 198 8

原创 2021-5-13讲课内容hibernate主键id映射_XML方式

目录概述项目结构Student类hibernate.cfg.xmllog4j.propertiesStudent.hbm.xmlStudentTest类理论常用的五种方式increment:identity主键自增3.sequence 序列nativeuuid 概述 代码和博客 略有不同,但是大体上是一样的 项目结构 Student类 package cn.edu.ldu.entity; public class Student { // private int id; private

2021-05-13 14:12:04 80 2

原创 Hibernate-操作数据库-类对象插入-2

框架-2为带有注解的版本,但是总体上是差不多的teacher类:hibernate.cfg.xmllog4j.properties:teacherTest类 -2为带有注解的版本,但是总体上是差不多的 工程框架 teacher类: package cn.edu.ldu.entity; import javax.persistence.*; @Entity @Table public class Teacher { private int id; private String name;

2021-05-12 21:08:23 35

原创 Hibernate-操作数据库-类对象插入-1

-1为非带注解版本 框架-1为非带注解版本工程框架:Student类:hibernate.cfg.xmllog4j.properties:Student.hbm.xmlStudentTest类:数据库结构以及表的设计 基于hibernate的小项目(小的不能再小了,还有很多功能没有加上)带完善版本 工程框架: Student类: package cn.edu.ldu.entity; public class Student { private int id; private String

2021-05-12 20:49:18 70 1

原创 nowcoder-第三届湖北省赛-Mr.Maxwell and attractions (贪心)

一道比较细节的贪心题 题意: 一个人可以选择在上午上班或者是在下午上班,不上班的时间可以摸鱼游玩 有n个室内的风景,m个室外的风景,这n+m个风景有一个漂亮值 对于这n+m个风景,如果第一次观看漂亮值转换为开心值比率为100%,如果重复观看,每重复一次就会变成之前的60% 对于室外的风景,下午观看会降到80%,上午观看不影响,如果在下午重复观看室外的风景,获得的开心值就是preVal * 80% * 60 %。(效果加成作用) 问这个人至少在白天工作k天( >= k),总共n天,最大能获得多少开心..

2021-05-05 23:42:58 522 11

原创 牛客-学姐的编码1.0-dp水题

链接:https://ac.nowcoder.com/acm/contest/11232/B 来源:牛客网 题目描述 学姐最近喜欢上了编码,尤其是十六进制编码,但是学姐特别挑剔,在学姐眼中,只有逐位递增的编码才是一个优美的编码,比如12,58都是优美的编码,85,22则都不是优美的编码,现在学姐得到了一个编码串,她希望你告诉她该编码串里可查询到的所有不重复的优美的编码总个数,对于单个字符组成的编码,学姐总是认为这个编码是优美的,且优美的编码当中是允许存在前导零的 编码可查询的判定依据:在给定编码串ss

2021-05-03 20:42:01 134

原创 LDU-五一假期专练(5.1)

目录J - Cunning FriendsF - Binary Transformations J - Cunning Friends 博弈论: 题目大意:给出n个桶每个桶里面都有若干个小球,三个人做游戏,先手先进行操作,剩下的两个人是一伙的,想让先手输掉,三个人轮流进行游戏,每个人选一个桶取出 > 0 个球,当一个人无法进行操作的时候,就输掉了 后面的两个人想让先手输掉,问先手能否赢得比赛 打表找规律: typedef int itn; int n, m; int eq, da, xiao; in

2021-05-02 15:39:26 998 8

原创 重链剖分求LCA

洛谷P3379题目描述输入格式输出格式输入输出 题目链接 倍增做法求LCA 在这篇博客中有提到 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,SN,M,S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N-1N−1 行每行包含两个正整数 x, yx,y,表示 xx 结点和 yy 结点之间有一条直接连接的边(数据保证可以构成树)。 接下来 MM 行每行包含两个正整数 a, ba,b,表示询问 aa 结点和 bb 结点的最

2021-05-01 11:57:02 59

原创 [数据结构总结] 扩展域并查集

目录扩展域并查集主要用途关押罪犯DescriptionInputOutputSamplesInput 复制OutputHint 扩展域并查集 主要用途 在题目中明显给出若干个人之间的关系,比如敌对关系或者是派别关系等,然后要求出可以使其互不干扰会有多少对关系,或者是此时的一个权值等等,都可以用到扩展域并查集。在下面的两道例题中,也都是有这种关系。 比如在第一个例题关押罪犯中,就有明显的敌对关系,对两个人来讲,他们如果是放到一起,就会发生摩擦,要避免摩擦就要将这两个人放在不同的监狱中。从这个知识点的角度来分析

2021-05-01 10:32:57 81

一份(不太)简短的 LATEX 2ε 介绍

英文作者: Tobias Oetiker Hubert Partl, Irene Hyna and Elisabeth Schlegl 英文版本: Version 6.2, Februrary 28, 2018 中文翻译: CTEX 开发小组 中文版本:版本 6.02,二零二零年八月

2020-10-13

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除