- 博客(8)
- 收藏
- 关注
RSS订阅
原创 Celoria的板子（last update:20201017）
Celoria板子合集数据结构树状数组struct BIT{ ll c[MAXN]; void clear() {mst(c, 0);} int lowbit(int x) {return x & (-x);} //最低一位1 void update(int x, ll t) {for(; x < MAXN; x += lowbit(x)) c[x] += t;} ll query(ll x) { ll res = 0; for(; x; x -= lowbi
2020-09-23 20:26:39
426
2
原创 SQL笔记及模板
参考《数据库系统概念 原书第6版》2022.04.25 开坑，整理部分基本操作2022.05.01 update 简单 SQL ，基本操作部分已写完
2022-04-25 20:33:24
590
原创 常见机器学习算法大纲
期末学习报告0.目录 期末学习报告0.目录1.基础概念2.多媒体信息表示2.1 图像2.2 视频2.3 作业中涉及的图像特征提取算法2.4 作业中涉及到的KNN算法3.线性模型3.1 基本形式3.2 特点3.3 线性回归3.3.1 最小二乘法3.3.2 多元线性回归3.3.3 线性回归拓展3.3.4 广义线性回归3.4 二分类3.4.1 单位阶跃函数3.4.2 对数几率函数3.4.3 对数几率回归3.4.4 线性判别分析LDA3.5 多分类4.决策树4.1 基本流程4.2 划分选择4.2.1 信息熵4.
2021-03-05 21:27:09
469
原创 网络流板子及常见建图模型
网络流最大权闭合子图/最大点权独立集/最小点权覆盖struct DICNIC{ int st, gl, cnt, sum; int hed[MAXN], lel[MAXN], cur[MAXN]; struct SF {int to, nxt; ll cap;}edg[MAXM << 1]; void add_edge(int x, int y, ll c) { edg[++cnt].to = y; edg[cnt].cap = c; edg[cnt].nxt = hed[x
2020-09-30 13:35:21
151
原创 CF1037D Valid BFS?题解（双端队列）
CF1037D Valid BFS?题面题意判断所给bfs序是否合法思路bfs序和层序遍历有一定的相似之处，所以首先很容易能想到对深度进行判断，如果当前节点的深度比之前出现过的深度都小，那这个bfs序必是不合法的但是深度判断不了子节点出现的先后顺序，所以考虑用deque存之前出现过的节点，每次从队尾插入新节点，并更新其父节点的度（用以判断其子节点是否全出现过），如果队首节点的子节点全都已经出现过，则从队首出队。如果出现非根节点的父节点不是队首节点，则说明子树顺序不合法。代码#inclu
2020-08-15 16:14:59
181
原创 图论整理——最小生成树篇
本文主要是本人个人的学习整理，不会倾向于细致的讲解算法本身，仅介绍主要思路和一些个人做过觉得不错的题目的推荐。最小生成树学习合集最小生成树一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。（百度百科）个人认为最小生成树从板子和思路上都比较好理解，所以感觉不太可能考裸的最小生成树，更多是作为一种思路出现。基本解决算法针对最小生成树（基本的板子题），主要有两种算法PrimPrimPrim和KruskalKruskalKruska.
2020-08-02 17:07:08
325
原创 CF1366 EDU89 菜鸡的ABC题解
Educational Codeforces Round 89 (Rated for Div. 2)A.Shovels and Swords题意：已知有a个木棍和b个钻石，做一个钻石铲要2个木棍和1个钻石，做一把钻石剑需要1个木棍和2个钻石，问最多总共能做多少工具。思路刚读完题满脑子都是：这也太MC了吧 这可咋搞，然后就开始瞎推公式了QUQ。这个就是写出来吐槽一下自己的，可以跳过QUQ。首先设钻石铲x把，钻石剑b把，依题意易得a>=2∗x+yb>=x+2∗ya>=2*x+y
2020-06-12 20:39:52
367
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人