摘要：
A 【题目大意】 签到题 B 【题目大意】 给一长度为n的数组，和m个表示可以和后面位置交换的坐标，判断能否通过交换形成不降序序列 【题解】 前后交换想到冒泡排序，比较前后时如果没有办法交换就不能形成 C 【题目大意】 给一个字符串和n个出错的位置，输出在查找过程中遍历各字母的次数 【题解】 就是将 阅读全文
摘要：
【题目大意】 n个需要维修的车，m个工人，每个工人所用时间不同，求顾客平均等待时间最小 【解题思路】 最开始想着，n个车，m个工人之间每个连一条边然后求然后发现自己好像根本没有了解题目意思，就开始瞎建图 我一直对网络流的理解，优雅的暴力，优雅的在相互矛盾的条件（如果选了这个就不能选另一个）下找到最优 阅读全文
摘要：
【解决问题】 一个极大的多位数字中，存在某种特殊情况出现多少次 通过记忆化和动态规划的方法，将之前的情况数记录下来，在计算其他情况的时候，通过状态的转移相互利用 【模板】 【题意】求1~n之间有多少个数又含有13又能被13整除，（1 include define MAXN 20 int dp[MAX 阅读全文
摘要：
【定义】 【平衡树】 每个叶子结点的深度差不超过1的二叉树 【伸展树】 【常用问题】 splay的操作，通过左旋右旋，将某个结点通过旋转旋转至根节点，使树的结构发生变化，尽可能的平衡 并且因为左旋右旋的性质，当原树是一个二叉排序树的时候，splay依旧能够使原树保持二叉排序树的性质 左旋右旋图片 【 阅读全文
摘要：
"题目链接" 【题目大意】 有n m的方格，在其中取任意个格子的数，保证最终结果最大，取得数字不能相邻 【题目思路】 如果不是知道是网络流的题，大概会试下爆搜，取之后周围的不可取之类的，但是显而易见会T 然后考虑怎么用网络流做，为什么能用网络流做 我自己对于网络流的理解，是解决选择之间的直接冲突，从 阅读全文
摘要：
【前置知识】 "强连通分量" 【定义】 【割点】去掉这个点之后，图会被分成多个点集，点集之间的点无法相互到达 【算法】 模板题 "【luogu P3388】" 这个算法最关键的地方是对每个点判断的时候 将图的dfs序视作一棵多叉树进行操作，同时利用dfs序判断和他连接的点能否访问到另外一边的点 阅读全文
摘要：
【定义】 【二分图】：整张图可以分成两个点集，集合中点互相之间无通路 【匈牙利算法】 以上是高中时候照啊哈算法写的板子，几年前写的，学过之后忘掉了，拿出来再复习一下 具体描述代码注释 我对于这个算法的理解是， 他其实就是一个暴力，暴力的尝试这种方法是否可行，如果可行的的话标记 不可行的话继续向下寻找 阅读全文
摘要：
【参考】 http://www.cyzuo.cn/index.php/archives/45/ 【定义】 二分类问题：判断是或否的情况，比如判定图片是猫或是非猫 【涉及符号及意义】 样本：( x , y ) ,一般数量为m个，x一般表示为一个n维向量，y 为 1 或 0 ，报是目标值属于0，1分类 阅读全文
摘要：
【参考资料】 https://www.cnblogs.com/heisenberg-/p/6740654.html 【前置知识】 【题目见标题】 【题目大意】给 n 个圆，给其圆心何半径，求这 n 个圆覆盖的面积 【算法分析】 两种方法，一种是几何法，一种是自适应辛普森 之前在看自适应辛普森，结果卡 阅读全文
摘要：
【利用胶囊网络处理高光谱图像问题】 【定义】 高光谱影像：高光谱影像是收集及处理整个跨电磁波谱的信息，一般是遥感等技术探测出具有大量肉眼不可见信息的图片 胶囊网络： 摘要 传统的CNNs对高光谱图像（HSI）分类问题有很好的效果，但是传统的CNNs对于找到空间-光谱间特征的联系领域上面存在障碍。(光 阅读全文