chanxe

摘要： 文章目录 尼克的任务题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示数据规模与约定 思路代码 大师题目背景题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 提示思路代码 木棍加工题目描述输入格式输出格式样例 #1样例输入 #1 阅读全文

摘要： Python数据结构 文章目录 Python数据结构字符串列表集合元组双端队列优先队列小顶堆字典字典计数器有序字典 字符串 字符串方法 字符串操作 列表 集合 元组 双端队列 优先队列 小顶堆 字典 字典计数器 有序字典 var code = "34b60421-2fc1-4e09-9505-f02 阅读全文

摘要： Python内置函数——竞赛向 文章目录 Python内置函数——竞赛向进制转换 c l a s s i n t ( x , b a s e = 10 ) class\ int(x, base=10) class int(x,base=10) b i n ( x ) bin(x) bin(x) o 阅读全文

摘要： Python——math模块 文章目录 Python——math模块数论与表示函数 m a t h . f a c t o r i a l ( n ) math.factorial(n) math.factorial(n) m a t h . f l o o r ( x ) math.floor(x 阅读全文

摘要： 数位dp 文章目录 数位dp概述题目特征基本原理计数技巧 模板例题度的数量思路代码 数字游戏思路代码 不要62思路代码 概述 数位是指把一个数字按照个、十、百、千等等一位一位地拆开，关注它每一位上的数字。如果拆的是十进制数，那么每一位数字都是 0~9，其他进制可类比十进制。 题目特征 数位 DP：用 阅读全文

摘要： 文章目录 Itertool函数组合函数排列函数总结 Itertool函数 下列模块函数均创建并返回迭代器。 排列组合迭代器 迭代器实参结果permutations()p[, r]长度r元组，所有可能的排列，无重复元素combinations()p, r长度r元组，有序，无重复元素combinatio 阅读全文

摘要： 树形dp 文章目录 树形dp概述树形dp + 路径问题树的最长路径思路代码 树的中心换根DP思路代码 数字转换思路代码 树形dp + 有依赖的背包二叉苹果树思路代码 树形dp + 状态机没有上司的舞会思路代码 战略游戏思路代码 皇宫看守思路代码 总结 概述 树形 DP，即在树上进行的 DP。由于树固 阅读全文

摘要： 区间dp 文章目录 区间dp概述模板例题石子合并思路代码 环形石子合并思路代码 能量项链思路代码 加分二叉树思路代码 凸多边形的划分思路代码 棋盘分割思路代码 总结 概述 区间dp就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解进而得出整个大区间上最优解的dp算法。 模 阅读全文

摘要： 文章目录 概述状态压缩使用条件状压dp位运算 棋盘（基于连通性）类问题概述例题蒙德里安的梦想小国王玉米田炮兵阵地 集合类问题概述例题最短Hamilton路径愤怒的小鸟 总结 概述 状态压缩 状态压缩就是使用某种方法，简明扼要地以最小代价来表示某种状态，通常是用一串01数字（二进制数）来表示各个点的状 阅读全文

摘要： 文章目录 [USACO1.5]八皇后 Checker Challenge题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示思路搜索框架 代码位运算优化lowbit运算思路 kkksc03考前临时抱佛脚题目背景题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示思路代 阅读全文