集训队 题解2019 day
B0626 模拟赛题解
[原题链接](https://local.cwoi.com.cn:8443/contest/C0272) # 前言 重庆一位金牌大佬出的。 感受: >除了最后一题,感觉难度不如 C 组,甚至没之前 D 组题难? > >T1 浪费 2.5 h,最后还是打表秒了。 > >T2 想出正解,但发现是数据结构 ......
P5372 SNOI2019 积木
[P5372 SNOI2019 积木](https://www.luogu.com.cn/problem/P5372) 不难想到图论建模(也没啥别的思路了),考虑用一张图刻画网格板上的任意一种状态: - 图有 $n \times m$ 个点,形成点阵,和网格板对应。 - 网格板上,一个积木对应一条边 ......
CodeForces 605E Intergalaxy Trips 题解
## 题意 > 有一张 $n$ 个点的有向完全图,边 $i \to j$ 有 $p_{i,j}$ 的概率出现($p_{i,i}=1$)。你要从 $1$ 开始,每天可以走一条出边或留在原地,求最优策略下走到 $n$ 的期望天数。输出小数(不取模)。 > $n \le 10^3$ ## 思路 设 $f( ......
决战圣地玛丽乔亚重新归来之Day56--算法两道
回溯算法。 组合: 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 思路:如果用暴力解法,k=2,两层for循环就可以搞定,那 ......
Day3:17-20
安装nodejs12 ,用这个最适合人人开源的前端 创数据库 下载renren-generator代码生成器,改数据库连接、改项目下generator.propertis配置的包名组,组,运行后生成代码,conttroller,entity,dao,service 创gulimall-common项 ......
[转]CLion 2019去掉灰色参数提示(parameters hints)
众所周知,clion是一个很好用的c plus plus IDE,刚装好的clion默认的设置多少有一些不符合口味的地方,在查看代码或者敲代码的时候看到如下这样的灰色提示,我是有点受不了的: 之前用的是老版本的clion,也把这个显示关掉过,对于老版本的clion(2018版本之前?),关掉这个提示 ......
Python全栈学习 day06 数据类型(二)
# day06 数据类型(中) 常见的数据类型: - int,整数类型(整形) - bool,布尔类型 - str,字符串类型 - **list,列表类型** - **tuple,元组类型** - dict,字典类型 - set,集合类型 - float,浮点类型(浮点型) 目标:掌握列表和元组数据 ......
Python全栈学习 day05 数据类型(一)
# day05 数据类型(上) 接下来的3天的课程都是来讲解数据类型的知识点,常见的数据类型: - int,整数类型(整形) - bool,布尔类型 - str,字符串类型 - list,列表类型 - tuple,元组类型 - dict,字典类型 - set,集合类型 - float,浮点类型(浮点 ......
Python全栈学习 day08 基础知识补充与总结
# day08 总结和考试 课程目标:对第一模块 “Python基础” 阶段的知识点进行总结和考试,让学员更好的掌握此模块的相关知识。 课程概要: - 代码规范 - 知识补充 - 阶段总结(思维导图) - 考试题 ## 1. 代码规范 程序员写代码是有规范的,不只是实现功能而已。 ### 1.1 名 ......
Python全栈学习 day07 数据类型(三)
# day06 数据类型(下) 常见的数据类型: - int,整数类型(整形) - bool,布尔类型 - str,字符串类型 - list,列表类型 - tuple,元组类型 - **dict,字典类型** - **set,集合类型** - **float,浮点类型(浮点型)** 目标:掌握字典、 ......
Python全栈学习 day04 进制和编码
# day04 进制和编码 课程目标:讲解计算机中一些必备的常识知识,让学员了解一些常见名词背后的含义(重在理解)。 课程概要: - python代码的运行方式 - 进制 - 计算机中的单位 - 编码 ## 1.Python代码运行方式 - 脚本式 ```python python3 ~/Pycha ......
Python全栈学习 day2 快速上手基础语法知识
# day02 快速上手 课程目标:学习Python最基础的语法知识,可以用代码快速实现一些简单的功能。 课程概要: - 初识编码(密码本) - 编程初体验 - 输出 - 初识数据类型 - 变量 - 注释 - 输入 - 条件语句 ## 1.编码(密码本) **计算机中所有的数据本质上都是以0和1的组 ......
Python全栈 day01 计算机基础和环境搭建
# day01 计算机基础和环境搭建 课程目标:让大家了解计算机基础知识并完成Python的环境搭建。 课程概要: - 计算机基础 - 编程的本质 - Python的介绍 - Python环境的搭建 ## 1.计算机基础 ### 1.1 基本概念 - 计算机的组成 ``` 计算机是由多个硬件组合而成 ......
P3387 【模板】缩点 题解
一、题目描述: 给你一个 $n$ 个点,$m$ 条边的有向图。点带权。 求一条路径经过的所有点的权值和最大是多少。点可以重复经过。 数据范围:$1 \le n \le 1 \times 10^4,1 \le m \le 1 \times 10^5$ 。 二、解题思路: 缩点板子题,不需要思路。时间复 ......
四期day36 打包和其他
# day36 打包和其他 今日概要: - exe打包 - 离线包 - 其他分享 ## 1.exe打包 ``` pip install pyinstaller ``` 注意事项: - 支持mac、win(windows建议使用python3.6.8)。 - 配合虚拟环境打包。 ``` - 项目crm ......
P3388 【模板】割点(割顶) 题解
一、题目描述: 给你一个 $n$ 个点,$m$ 条边的无向图。 求出所有割点,按节点编号升序排序。 数据范围:$1 \le n \le 2\times 10^4,1 \le m \le 1 \times 10^5$ 。 二、解题思路: 板子题,不需要思路。时间复杂度 $O(n+m)$ 。 三、完整代 ......
Java基础-Day03
# Java基础-Day03 ## Scanner - Scanner是需要进行导包操作 ```java import java.util.Scanner; class ScannerTest{ public static void main(String[] args){ Scanner scan ......
python基础day32 面向对象绑定方法和隐藏属性
绑定方法 绑定给对象的方法 class Student(): school = 'SH' def __init__(self, name, age, gender): # self:对象自己 self.name = name self.age = age self.gender = gender ' ......
「解题报告」CF757G Can Bash Save the Day?
好好好。 求一个点到一个集合内点的距离和,这相当于在考虑若干条路径的长度,我们可以考虑使用点分治,建出点分树,这样每次查询时只需要对于这个点到根上的每个分治中心,找到所有经过这个中心的路径和即可。容易拆成每个点到分治中心的距离之和加上点数乘分治中心到查询点的距离,那么我们直接拿前缀和维护一下这个东西 ......
决战圣地玛丽乔亚重新归来之Day55--算法两道
15.三数之和 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 ......
D Odd Queries 题解
[原题传送门](https://www.luogu.com.cn/problem/CF1807D) ### 题意简述 给定一个数组,再给出 m 个各自**独立**(即这个操作不影响后续的询问)的询问,每次给定一个区间,询问将这个区间每个元素都修改为k后,数组总和会是奇数吗? ### 解决思路 由于n ......
01 矩阵题解
# Descirption ![](http://112.16.216.176:29860/d/zjzx/p/494/file/111.PNG?type=additional_file) ![](http://112.16.216.176:29860/d/zjzx/p/494/file/3.PNG? ......
Java基础-Day02
## Java基础-Day02 ## 运算符 - 算法运算符 ![](https://img2023.cnblogs.com/blog/2779111/202306/2779111-20230625172550208-2015687834.png) - 赋值运算符 ![](https://img ......
CF321C Ciel the Commander 题解 点分治
题目链接:[http://codeforces.com/problemset/problem/321/C](http://codeforces.com/problemset/problem/321/C) 解题思路: 点分治模板题。 每次找到重心给他分配一个字符,分治往下走的时候分配的字符ASCII码 ......
洛谷P4178 Tree 题解 树上点分治
题目链接:[https://www.luogu.com.cn/problem/P4178](https://www.luogu.com.cn/problem/P4178) 解题思路: 点分治模板题。 设当前重心为 $u$,一共有三种不同类型的路径: 1. 路径的一个端点恰好是重心 $u$; 2. 路 ......
python基础day31 面向对象
面向过程 在支持面向对象的语言中,都有两大范式:1. 面向过程;2. 面向对象 面向过程:核心就是过程二字,即是先干什么,再干什么,最后干什么,就是机械式的思维方式 举例: 把大象放进冰箱需要几步? 1. 把冰箱门打开 2. 把大象放进去 3. 关上冰箱门代码案例:实现面向过程的例子以注册功能为例: ......
「JOISC 2020 Day2」遗迹
# 「JOISC 2020 Day2」遗迹 ## 题目大意: 给定长度为 $2n$ 的序列 $h_i$,满足对于所有 $k \in [1,n]$,均存在两个 $i$ 满足 $h_i = k$,定义“地震”为如下操作: - 对于所有 $i \in [1,2n]$,当且仅当 $h_i > 0$ 且对于所 ......