非常有意思的一道题，UR 还是一如既往的高水平……就是我比较菜，赛后 15min 突然一拍大腿想出来怎么做了（ 首先有一个结论：对于任意图，如果存在方案，一定可以在 $m+1$ 步内完成。 证明：首先考虑操作 $2$。先假设所有点都是黑色，逐渐将某些点染白的过程。发现一条边 $(x, y)$ 在染白 ...
分类：
其他好文 时间：
2020-04-05 00:39:22
阅读次数：
106
微软近日开源了其内部使用的软件特征源码分析工具 Application Inspector。ApplicationInspector是一款功能强大的软件源代码分析与审计工具，它可以帮助研究人员识别和发现目标应用程序中的公众周知的功能以及源代码中有意思的特性，并清楚目标应用的本质特征以及实现的功能。A... ...
分类：
移动开发 时间：
2020-04-05 00:25:54
阅读次数：
112
题目链接 http://codeforces.com/problemset/problem/1292/A 大意 有一个$2×n$的迷宫，每次可以让一个块不能通过，问每次修改后是否可以从起点到终点/ 分析1 先说说我的想法，暴力的话$O(NM)$，时限是$1.5s$，好像是差不多，但是一般卡着时间效率 ...
分类：
其他好文 时间：
2020-04-04 21:06:31
阅读次数：
93
如果想要判定是否是DAG，用拓扑排序是一个好选择，但是本题可以删一条边 如果真的傻傻的去枚举删边就难顶了 我们要想到，对于删边，其实就是入度-1，而我们知道，删完能拓扑，说明成功了，因此只要枚举点，对入度操作再跑拓扑，就能AC 这个转化还是很有意思的，我们来思考正确性，首先对于一个环，肯定因为到了某 ...
分类：
其他好文 时间：
2020-04-04 20:44:35
阅读次数：
71
参考了：Matrix67 - 经典证明：Prüfer编码与Cayley公式 是一种挺有意思的转化 ~ Prufer编码 ~ Prufer编码，是一种对于带标号无根树的编码，使得一个Prufer序列$p$能够唯一对应一棵带标号无根树，且不重不漏 编码方式是这样的： 对于一棵$n$个节点的带标号无根树（ ...
分类：
其他好文 时间：
2020-04-04 09:38:11
阅读次数：
66
传送门：POJ - 2774 （最长相同子串） 题意：（在vj上看到了一个很有意思的描述）这个版本的 L学长喜欢上Z学妹，他发现他们的相似度很高，担心会不会就那么巧合，所以就想办法弄到了Z学妹的基因，然后也把自己的基因一起拿去比对，希望找出基因中完全一样的一段的最大长度，来判断要不要去德国骨科。 题 ...
分类：
其他好文 时间：
2020-04-03 22:14:50
阅读次数：
70
NFS协议故障分析 [TOC] 前言 下面是最近我远程在我们市某个高校机房处理的一则故障，我觉很有意思，分享一下。 此篇文章不过多解释NFS的一些基础操作，有关基本操作和基本概念请看我另一篇博文： https://www.cnblogs.com/yizhangheka/p/12079312.html ...
分类：
其他好文 时间：
2020-04-03 11:51:22
阅读次数：
89
导读：能单独拎出SQL文件的某一行或几行执行，是不是非常有趣？今天我们来介绍一下这个有意思的库 dotsql。 背景介绍 dotsql不是ORM，也不是SQL查询语句的构建器，而是可以在一个SQL文件中拎出某几行来执行的工具，非常类似于ini配置文件的读取。如果还不理解，我们来看如下内容。 上面是S ...
分类：
数据库 时间：
2020-04-02 16:19:04
阅读次数：
140
https://loj.ac/problem/2541 很有意思的一道题目。 直接去算这题话，因为分母会变，你会发现不管怎么样都要枚举顺序。 考虑把题目转换，变成分母不会变的，即对于一个已经删过的，我们不把它从分母中剔除，但是，每一次的选择需要一直选直到选了一个没有被删过的。 然后再考虑怎么计算，这 ...
分类：
其他好文 时间：
2020-04-02 15:33:23
阅读次数：
61
因为深度学习会应用到我们大学时候学习的数学知识 线性代数。（矩阵当年想起来还是挺有意思的，有考研的经历都有感觉） 而在计算机里面如何展示矩阵的计算和应用，就需要运用到 ,是Python的一个外部库。 开始学习一下如何应用 进行数组和矩阵的运算。 [TOC] 1.生成一维数组和计算 演示效果如下: 2 ...
分类：
其他好文 时间：
2020-04-01 16:17:17
阅读次数：
46
