宇宙よりも遠い場所

April 25, 2019

[19-3-23] XMU ACM 集训队笔记(4) 基础数论

本期主要内容:整除性、模运算性质、唯一分解定理、拓展欧几里得算法、乘法逆元、威尔逊定理、费马小定理、二次剩余。 因为这只是我自己的笔记,因此我会补充一些必要的证明过程,但考虑到效率问题,不会把所有的概念都讲成白话。 emmm……这篇文章似乎鸽了很久。 ... Read more

March 16, 2019

[19-3-16] XMU ACM 集训队笔记(3)

本期主要内容:图论基础,拓扑排序,欧拉回路和哈密顿回路,最小生成树及其性质与变种,最短路,强连通分量的分解(Tarjan & Kasaraju),二分图匹配的匈牙利算法,二分图最大匹配及其相关问题(最大匹配关键点/边、最大独立集、最小点/边覆盖、DAG 最小路径覆盖、经典问题中的二分图建图)。 现在是第三周,每周的内容和难度基本呈现指数级增长…… ... Read more

March 10, 2019

[19-3-9] XMU ACM 集训队笔记(2)

本期主要内容:贪心算法典例(部分背包,活动安排,划船,字典序相关)、异或最大、哈夫曼编码;动态规划(01背包,完全背包,LCS 和 LIS,区间 DP, 树形 DP, 状压 DP)。 前方持续高能中…… ... Read more

March 5, 2019

[19-3-2] XMU ACM 集训队笔记(1)

嗯哼,接下来如果没有意外以及我不咕咕咕的话,每周都有一篇这样的集训队笔记和解题报告(停了大半年又要回归啦)。写这个东西一来是巩固一下上课学到的知识,二来是存下一点代码和思路以后做题想不起来就翻一下;三是丰富一下博客的内容。如果没有意外的话,更新会隔一周。 本期主要内容:基础数据结构,卡特兰数,表达式处理,单调队列和单调栈,优先队列和堆,二分法。 ... Read more

February 28, 2019

从八数码问题探寻 逆序对 / Hash / 双向广搜 / A* 算法的应用

八数码和十五数码问题是搜索算法中比较经典的问题。这个问题涉及的方面比较广,而且解答的方法也比较多。最近因为在一次 team contest 中遇到了相关的题目,之前一直没有好好钻研一下这类问题,最近又很寂寞,因此就在这星期找了一个时间,以八数码问题为载体,研究了该问题涉及的几个经典算法。 ... Read more

January 1, 2019

为旧款 Synaptics 触摸板添加 Windows Precision 触摸手势

Windows Precision 是 Microsoft 在 Windows 10 新增的一系列触摸板手势。笔记本有一块 Windows Precision 触摸板时,可以使用 Windows 自带的三指、四指手势,获得 MacBook 触摸板高达一半的优秀体验。现在市面上的新笔记本,一般都适配了 Windows Precision;而老版的笔记本一般不支持,只能通过触摸板厂商提供的驱动来获得十分有限的体验。然而,如果你正在使用的触摸板是 Synaptics 家的定点装置,那么通过更新驱动就可以获得 Windows Precision 特性。 ... Read more

©2016-2019  宇宙よりも遠い場所 / Published with Hugo / CC-BY-SA 4.0 Licensed