风归去

摘要： 一、状态压缩DP概述 1、概念 状态压缩dp通过将状态转换成整数，来实现状态转移。 前置知识：位运算（&、|、！、^） 当要处理一些集合问题的时候，可以将状态转换为整数，运用二进制相关知识解决问题。 二、例题 1、互不侵犯 分析： 前一行会决定后一行的选择 状态转移方程：$f[i][j][k] += 阅读全文

摘要： ###一、$A*$搜索算法概述 $dijkstra$算法的节点优先级取决于节点到起点的花费。 $BF$算法的优先级，取决于节点到终点的花费（无法解决起点和终点之间存在障碍物的情况）。 $A*$搜索算法节点的优先级计算公式（启发函数）： $f(n) = g(n) + h(n)$ $f(n)$是节点$n 阅读全文

摘要： chapter 2 编程基础 一、基本语法 1、注释 python注释以$“#”$开始 多行注释使用三个单引号/双引号作为开始和结束标志 2、标识符与关键字 python命名时避免使用下划线（下划线对解释器有着特殊的意义） 标识符严格区分大小写 python常见关键字打印： import keywo 阅读全文

摘要： ##chapter 1 python开发入门 1、python之父：Guido van Rossum 2、python语言的特征： 简单 易学 免费&开源 可移植性 解释性 面向对象 在面向对象的语言中，程序是由数据和功能组合而成的对象构建起来的。 可扩展性：部分语言可以用C/C++编写，然后再py 阅读全文

摘要： ##chapter2 ###一、选择填空判断部分 1、 C语言中,变量变的是内存空间中的值，不变的是地址； Python中，变量变的是地址，不变的是内存空间中的值。 2、 3、bool('False') 的返回值是True。 bool(False) 的返回值是False。 bool(None)的返回 阅读全文

摘要： ##chapter 1 ###一、选择判断部分 1、高级语言程序要被机器执行,只有用解释器来解释执行。（F） 计算机高级语言按程序的执行方式可以分为编译型和解释型两种。 | 执行方式 | 跨平台 | 特点 | 缺点 | 代表语言 | | | | | | | | 解释型 | 可以跨平台 | 每次用都得 阅读全文

摘要： 方法1、分治求解求最大子段和 思路： 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题。 对于一个序列来说，它的最大值有三种情况，第一种是左半部分的最大值，第二种是右半部分的最大值，第三种是左半部分右边的最大值+右半部分左边的最大值（有点类似于线段树维护最大和的问题）。 阅读全文

摘要： 1、python数制转换 输入一个整数和进制，转换成十进制输出。 输入格式: 在一行输入整数和进制，用英文半角字符逗号“,”分隔。 （2个整数之间可能有空格） 输出格式: 在一行输出其十进制数值。 方法一： a,b=eval(input()) print(int(str(a),b)) 方法二： a, 阅读全文

摘要： 状态转移方程：dp[i] = dp[i - 1] + dp[i - 2]。 当前行，可能是由上一行转移过来的，那么当前行就只能横着铺，所以方案数是dp[i - 1]。 当前行，可能是由i-2行转移过来的， 那么就只有竖着铺俩这种方案（横着铺俩这种方案会与横着铺重复），所以是dp[i - 2]。 仔细 阅读全文

摘要： 1、Dragon Balls 根据勾股定理把所有整数点都给求解出来，然后依次询问，注意数据范围 暴力求解，把每次可能的值都求出来，然后逐个比较。 #include<bits/stdc++.h> #define int long long int using namespace std; int x, 阅读全文