- 博客(6)
- 收藏
- 关注
RSS订阅原创 Anaconda 安装教程
Anaconda 安装教程 大多是抄的别人的教程~ 见谅 Anacaonda简介 1、anaconda 是一个python的发行版，包括了python和很多常见的软件库, 和一个包管理器conda。 2、anaconda里面集成了很多关于python科学计算的第三方库，主要是安装方便，而python是一个编译器，如果不使用anaconda，那么安装起来会比较痛苦，各个库之间的依赖性就很难连接的很好。 3、常见的科学计算类的库都包含在里面了，使得安装比常规python安装要容易。 1. 下载
2021-09-22 22:28:00
1429
原创 AcWing 1083.Windy数(保姆级注释)
AcWing 1083.Windy数分析 :补充：Code + 详细注释 : 分析 : ** 重点：** 1)、利用前缀和思想，求得 l ~ r 的方案数 = dp( r ) - dp( l - 1 ) 2)、利用闫氏DP法，从集合的角度将所有合法方案不重不漏的考虑到 Ps : (此处笔者采用的就是y总上课讲的方法 : 用树的形状一位一位的考虑清楚) 补充： f[i][j]f[i][j]f[i][j]: 表示的是有i位,且最高位填的是j的方案数 而我们推状态转移方程的时候一般是从不同点出发 : 这里
2021-08-08 18:22:16
252
原创 AcWing 801.二进制中1的个数
AcWing 801.二进制中1的个数核心:简介：C++ 代码 + 详细注释：补充： <二进制> 核心: lowbit(x)函数 简介： **此题解重点在于详细解释了lowbit函数 ** 也只有这个需要仔细解释了叭 ps: 如看完注释还是不太理解的读者 可以再康康代码下新加的两点补充 C++ 代码 + 详细注释： #include <iostream> using namespace std; int n; /* lowbit()函数 作用：返回 x 的最后一位
2021-07-03 18:17:20
276
2
原创 AcWing 338. 计数问题(超短写法)
AcWing 338. 计数问题 <数位Dp> 核心： 分情况讨论 超短写法 + 注释 自我感觉应该比提高课的还要简洁点 看完一位大佬的超短题解 + 自己重新改了一点我认为的小错误后写的： 该原题解贴在这啦~ 虽然本菜还未看过提高课的该题思路，但看了下犇犇的好多题解都cue到了提高课，弱弱地说一句： 我觉得这个思路比提高课的应该还是要简洁些 (如果不是就当我没说啊，狗头保命) 引入原题解大佬的两句话 : 可以不用vector存每一位，直接计算某位的左边和右边的整数是多少。 可以不用讨论那么
2021-06-03 21:13:48
370
3
原创 Acing 896. 最长上升子序列Ⅱ
Acing 896. 最长上升子序列Ⅱ 数据范围大若继续采用 O(n2)O(n^2)O(n2) 的朴素版做法会TLE， 故需采取优化 此处采取二分查找O(logn)O(logn)O(logn)来优化其中一步O(n)O(n)O(n)的遍历，从而整个代码由 O(n2)O(n^2)O(n2) —> O(nlogn)O(nlogn)O(nlogn) 思路如下： 因为需要求的是最长上升子序列，故末尾的值越小越好(小值的适
2021-05-31 20:35:48
323
1
原创 Acwing 291. 蒙德里安的梦想
Acwing 291. 蒙德里安的梦想 <状态压缩Dp> 核心体现： 用二进制来表示状态，从而在集合划分时优化了很多 该题主要思路：用一个二进制数来表示该列的一个状态(1表示有长方形伸出、0则无) 如：(11000)2(11000)_2(11000)2，则表示该列第0、1行都有长方形伸出，而2、3、4行则没有 代码（朴素版）+ 详细代码如下： #include <iostream> #include <cstring> #include <algorit
2021-05-31 20:33:12
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人