一、题目 点此看题 二、解法 真的好题啊，我这个垃圾感受到了思维的锤炼。 一开始我想的是做单调栈，我们维护一个递减的单调栈，每次插入一个数就把权值小于它的元素合并到一起，定义合并元素的权值为原来所有元素的权值最小值，连通块个数就是最后栈中元素个数。 显然单调栈是动态维护不了
本文参考2018集训队论文《浅谈拟阵的一些拓展及其应用》 本文只有结论无证明，证明参考《浅谈拟阵的一些拓展及其应用》。 定义 对于一个集合 S {S} S，如果
1.卷积神经网络理解 深度学习的代表算法之一，能够按其阶层结构对输入信息进行平移不变分类。 2.卷积神经网络应用领域 最早将CNN用于手写数字识别并一直保持了其在该问题的霸主地位。近年来卷积神经网络在多个方向持续发力，在语音识别、人脸识别、通用物体识别、运动分析、自然语
一、题目 点此看题 二、解法 \(\tt CF\) 远古场的题，感觉思维得到了巨大的锤炼 因为判断不合法的点只需要考虑端点，所以我们先把端点离散化。 两种东西选主元，比如我们选红色为主元，假设一个点被线段覆盖了 \(cnt\) 次，那么合法的充要条件是这个点被红色线段覆盖了 \(\lfloor\frac{cnt}
#0.0 写在前面 （话说好久没在博客前写前言了呢） 总之就是一直就想写几篇博客来专门记录一下平衡树的知识，可是总是咕咕咕QuQ，今天总算是把 fhq Treap 学了，趁热打铁赶紧来一发（。 Treap 分为两类 [经典套装]带旋 Treap [进阶套装]无旋 Treap(fhq Treap) 总体来讲都很好理解，fhq Treap
正题 题目链接:https://www.luogu.com.cn/problem/CF235D 题目大意 给出一棵基环树，每次随机选择一个点让权值加上这个点的连通块大小然后删掉这个点。 求删光所有点时期望权值。 \(1\leq n\leq 3000\) 解题思路 先找到环，然后考虑暴力枚举点对\((x,y)\)计算贡献，即统计在\(x\)删除
SOSDP 与 高维前缀和 高维前缀和 我们知道一维前缀和的写法：\(s_i = s_{i-1}+a_{i}\)，那么对于二维前缀和呢？ 显然，根据容斥原理，我们有 \[\operatorname{sum}(x_1,y_1)=s_{x_1,y_1}-s_{x_1,y_1-1}-s_{x_1,y_1-1}+s_{x_1-1,y_1-1} \]处理二维前缀和还可以这么写，但是三维，四维呢？这玩意搞
非旋Treap(fhq treap) 不需要旋转， 只需要分裂 \(Split\) 和合并 \(Merge\)，就可以支持 \(Splay\) 的所有操作。 非常好写，非常好调。 并且支持可持久化（虽然我不会）。 对于每个点需要一个附加权值，根据这个附加权值维护一个小根堆，这样这棵树平衡与否是由这个附加权值决定的，那么这个权值
哈夫曼树 是一颗二叉树，又称为最优二叉树。它的叶子节点到根节点的带权路径和最小 在这里，带权路径=一个节点的权值*该节点到另一个节点的边的数量 构建哈夫曼树 给定\(n\)个权值为\(w\)的节点 我们在其中选出权值最小的两个点取出，假设为\(w_i,w_j\)，然后再新建一个权值为\(w_i+w_j\)
1001.Bookshop 题意 给定一棵树，树上的点有点权\(a_{i}\)，每次给出一个询问\(x,y,w\)，表示对于一条从\(x\)到\(y\)的路径上的每个点做一次判定，若该点\(a_{i}\geq w\)，则使\(w=w-a_{i}\)，否则不做操作，最后查询走完路径后\(w\)的权值。 关键trick （markdown还不太会，摆烂）这题我们第
洛谷P1453 城市道路 洛谷P2607 骑士 双倍经验 基环树模板题，n个点，n条边的图 定义保证有不超过一个环，考虑把每个连通块的环断开，然后进行树形dp 最大点权独立集问题，各个点的选择之间存在矛盾，断环，分别在断开这条边的两端点进行 没有上司的舞会，统计该连通图的答案即为mx=max(g[rgl
给树染色 题意 一颗树有 n 个节点，这些节点被标号为：1,2,3…n，每个节点 ii 都有一个权值 A[i]。 现在要把这棵树的节点全部染色，染色的规则是： 根节点 R 可以随时被染色；对于其他节点，在被染色之前它的父亲节点必须已经染上了色。 每次染色的代价为 T×A[i]，其中 TT 代表当前是第几次
题目 题目链接：https://codeforces.com/contest/1548/problem/E 一个 \(n\times m\) 的网格，其中 \((i,j)\) 的权值为 \(a_i+b_j\)。 把所有权值不超过 \(X\) 的格子全部染成白色，大于 \(X\) 的染成黑色，求最后白色连通块的数量。 \(n,m,X,a_i,b_i\leq 2\times 10^5\)。 思路 基本上就
深度学习中网络的加速主要有如下的几种方式： 1）设计高效且小的网络，如MobileNet系列、shuffleNet系列、VoVNet等；2）从大的模型开始通过量化、剪裁、蒸馏等压缩技术实现网络的小型化；3）在inference阶段使用特殊的计算库实现计算的加速，比如MKL、TensorRT等；在上面的方法中最简单的方法就是降
2021HDU多校第四场 HDU6975 Display Substring 题意 给出26个小写字母的权值\(c_\alpha\)，定义一个串\(S\)的权值为其所有字符的权值和。现给出一个仅由小写字符组成的串\(S\)，求其所有本质不同的子串中权值第\(k\)小的串。 \(1\le n\le 10^5,1\le k\le \frac{n(n+1)}{2},\sum|S|\le
Description. 给定一张带权无向图，有些边还没赋权，权值范围是 \([1,+\infty]\)。 构造一种方案，使得 \(s\) 到 \(t\) 最短路长度为 \(L\)，输出方案。 Solution. 假装所有没赋权边全都为 \(1\) 然后跑一遍 dijkstra，如果最段路已比 \(L\) 大了，就必定无解。 我们需要增加权值，我们需要魔改
[NOI2009] 二叉查找树 题解 题解： 通过题目中，对树的描述：按照权值从小到大顺序插入结点所得到的按照数据值排序的二叉查找树，可以想到这是一棵 treap。改变权值相当于 treap 的左旋右旋，通过旋转会使结点的深度发生改变，从而影响最终的答案。 根据 treap 的性质，因为数据值不变，那么树的
在学习了图的基本结构和遍历方式后，我们再继续地深入学习一些图的基本应用。在之前的数据结构中，我们并没接触太多的应用场景，但是图的这两类应用确是面试或考试中经常出现的问题，而且出现的频率还非常高，不得不来好好说一说。 什么是最小生成树？ 从前面的学习中，我们应该能够发现，图就是
Portal Description 给出一个仅含小写字母的字符串\(s(|s|\leq10^5)\)，正整数\(k\)和每种字母的权值\(c_i(c_i\leq100)\)。一个字符串的权值定义为每个字符的权值之和，求\(s\)的第\(k\)小的子串的权值，不存在输出-1。 Solution 二分答案，然后使用任意一种后缀数据结构 check 即可。这
2021暑假 HDU中超 第四场 1004 Display Substring Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1055 Accepted Submission(s): 212 题意 给一个字符串，告知每个小写字母对应的价值，求价值和第k名的子串 Sample Inp
2021“MINIEYE杯”中国大学生算法设计超级联赛 第四场题解 第一题傻瓜题卡了两小时？ 6986 Kanade Loves Maze Designing 题意： 给定一棵树，树上每个点的编号从1 - N，然后每个点有一个值。 现在要你从树上每一个点出发，到其他点，然后带入到该函数中求函数值...... 有点绕，我们打个比
SP22393 KATHTHI - KATHTHI 题目大意： 给定一个 \(n \times m\) 的网格，每个位置有一个小写字母，每次可以上下左右走，如果 \(s[x][y]=s[nx][ny]\) 则这步花费为 \(0\) ，否则为 \(1\) 。求从 \((1,1)\) 到 \((n,m)\) 的最小花费。 solution: 翻译的题面非常友善，给了一句话 `提示：不
论文基于NLP的注意力机制提出了目标关系模块，通过与其它目标的比对增强当前目标的特征，而且还可以代替NMS进行端到端的重复结果去除，思想十分新颖，效果也不错 来源：晓飞的算法工程笔记 公众号 论文: Relation Networks for Object Detection 论文地址：https://arxiv.org/abs/1711
论文基于NLP的注意力机制提出了目标关系模块，通过与其它目标的比对增强当前目标的特征，而且还可以代替NMS进行端到端的重复结果去除，思想十分新颖，效果也不错 来源：晓飞的算法工程笔记 公众号 论文: Relation Networks for Object Detection 论文地址：https://arxiv.org/abs/
1：链式法则：用于对权值参数的优化 （1）链式法则的求导过程 （2）在pytorch中验证链式法则
