<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ErrorNam的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ErrorNam</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ErrorNam]]></copyright><item><title><![CDATA[bitmapfactory.decodefile返回值为null的解决方法，Android 10]]></title><link>https://blog.youkuaiyun.com/ErrorNam/article/details/104363700</link><guid>https://blog.youkuaiyun.com/ErrorNam/article/details/104363700</guid><author>ErrorNam</author><pubDate>Mon, 17 Feb 2020 19:56:34 +0800</pubDate><description><![CDATA[我的安卓虚拟机版本是Android 10 (API 29)，在文件存在的前提下，出现了调用bitmapfactory.decodefile(imagePath)返回值为null的情况，百度说是没有动态申请Manifest.permission.READ_EXTERNAL_STORAGE权限，但是我确定申请了，后来在Github上发现了解决方法，也就是在AndroidManifest.xml中添加a...]]></description><category></category></item><item><title><![CDATA[脉冲函数与卷积]]></title><link>https://blog.youkuaiyun.com/ErrorNam/article/details/104066971</link><guid>https://blog.youkuaiyun.com/ErrorNam/article/details/104066971</guid><author>ErrorNam</author><pubDate>Wed, 22 Jan 2020 01:47:41 +0800</pubDate><description><![CDATA[文章目录前言线性系统的可加性与齐次性脉冲函数与卷积结语
前言
近来为准备考研复试，又拾起了大三学的懵懵懂懂的《信号与系统》，看的是MIT的公开课（公开课链接），感觉受益匪浅。
记忆中这门课对脉冲函数的响应和对卷积的研究很多，当初也不知道为什么要研究脉冲函数和卷积，直到最近看了公开课才有一些渐渐明白了，以下是自己的一些理解，如果有不正确的地方欢迎指正与探讨。
线性系统的可加性与齐次性
对于离散系统，...]]></description><category></category></item><item><title><![CDATA[LightOJ1356 最大独立集 HK算法 素数分解]]></title><link>https://blog.youkuaiyun.com/ErrorNam/article/details/82976377</link><guid>https://blog.youkuaiyun.com/ErrorNam/article/details/82976377</guid><author>ErrorNam</author><pubDate>Sat, 04 Aug 2018 00:20:00 +0800</pubDate><description><![CDATA[
  
    &amp;#13;
			解析
当a和b满足\(a = b \times prime\)时，我们说a，b有冲突关系，将所有数看成是图中的顶点，那么a和b有冲突关系，就在a，b之间连一条边。题目是：给定一些数，从这些数中选出一些数组成一个集合，使这个集合中的每两个数都没有冲突关系，也就是每两个顶点之间都没有边，问这个集合最多可以有多少个数。
任意一个整数可以分解为多个素数因子的乘积，而只有分...]]></description><category></category></item><item><title><![CDATA[求二分图最大匹配——Hopcroft-Krap算法]]></title><link>https://blog.youkuaiyun.com/ErrorNam/article/details/82976376</link><guid>https://blog.youkuaiyun.com/ErrorNam/article/details/82976376</guid><author>ErrorNam</author><pubDate>Fri, 03 Aug 2018 19:00:00 +0800</pubDate><description><![CDATA[
  
    &amp;#13;
			本文是对二分图大讲堂这篇文章中Hopcroft-Krap算法代码实现的详细注释。
HK算法的基本原理

Hopcroft-Karp算法先使用BFS查找多条增广路，然后使用DFS遍历增广路（累加匹配数，修改匹配点集），循环执行，直到没有增广路为止。
Hopcroft-Karp算法的BFS遍历只对点进行分层（不标记是匹配点和未匹配点），然后用DFS遍历看上面的层次哪些...]]></description><category></category></item><item><title><![CDATA[HDU 6333 莫队分块 + 逆元打表求组合数]]></title><link>https://blog.youkuaiyun.com/ErrorNam/article/details/82976374</link><guid>https://blog.youkuaiyun.com/ErrorNam/article/details/82976374</guid><author>ErrorNam</author><pubDate>Thu, 02 Aug 2018 13:11:00 +0800</pubDate><description><![CDATA[
  
    &amp;#13;
			HDU 6333 莫队分块 + 逆元打表求组合数
题解
在n个苹果中取最多m个苹果，问有多少中取法，即求\(\sum_{i=0}^m C_n^i\)，但是样例个数和n的范围最高到1e5, 一个一个求铁定会超时。
假设\(S(n, m) = \sum_{i=0}^m C_n^i = C_n^0 + C_n^1+C_n^2+...+C_n^m\)，则可以得到
\((1...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #485(div 2) D]]></title><link>https://blog.youkuaiyun.com/ErrorNam/article/details/82976373</link><guid>https://blog.youkuaiyun.com/ErrorNam/article/details/82976373</guid><author>ErrorNam</author><pubDate>Wed, 30 May 2018 20:54:00 +0800</pubDate><description><![CDATA[
  
    &amp;#13;
			题目描述
链接
n: 城镇的数量
m: 道路的数量
k: 商品种类的数量
s: 举办展览会所需商品种类的最小值
a[i]: 城镇i拥有的商品种类
思路
对于任意商品\(i\), 使用广搜bfs求出送到任意城镇\(j\)所需的最小花费\(dis[i][j]\)即可
求dis的时间复杂度为\(O(km)\)
代码
#include &amp;lt;bits/stdc++.h&amp;...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #485(div 2) C]]></title><link>https://blog.youkuaiyun.com/ErrorNam/article/details/82976372</link><guid>https://blog.youkuaiyun.com/ErrorNam/article/details/82976372</guid><author>ErrorNam</author><pubDate>Wed, 30 May 2018 20:14:00 +0800</pubDate><description><![CDATA[
  
    &amp;#13;
			题目描述
n个显示器排成一排，第i个显示器能显示\(s[i]\)个字，价格为\(c[i]\)，选出三个编号为\(i&amp;lt;j&amp;lt;k\)的显示器，并且满足\(s[i]&amp;lt;s[j]&amp;lt;s[k]\)，求满足条件的最小花费
思路
枚举中间显示器的编号\(j\)，向左找满足\(s[i]&amp;lt;s[j]\)的花费最小的，向右找满足\(s[j]&amp;lt;s[k]\)的...]]></description><category></category></item><item><title><![CDATA[POJ 3567 Eight II (八数码问题+bfs+康托展开)]]></title><link>https://blog.youkuaiyun.com/ErrorNam/article/details/82976371</link><guid>https://blog.youkuaiyun.com/ErrorNam/article/details/82976371</guid><author>ErrorNam</author><pubDate>Sat, 26 Aug 2017 22:11:00 +0800</pubDate><description><![CDATA[
  
    &amp;#13;
			题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=3567
解题思路
这道题是POJ 1077 Eight的升级版, 区别在于POJ1077的终点是确定的,那么其他情况都是可以由这一种情况推出. 这道题的起点和终点似乎都是不确定的,如果暴力搜索的话一定会超时,这就很难办. 可以从另一个角度来思考, 我们根据起点中'X'的...]]></description><category></category></item><item><title><![CDATA[POJ 3279 Fliptile（枚举）]]></title><link>https://blog.youkuaiyun.com/ErrorNam/article/details/82976370</link><guid>https://blog.youkuaiyun.com/ErrorNam/article/details/82976370</guid><author>ErrorNam</author><pubDate>Sun, 20 Aug 2017 19:53:00 +0800</pubDate><description><![CDATA[
  
    &amp;#13;
			题目链接
http://poj.org/problem?id=3279
题意
给定M*N的瓦片矩阵，瓦片正反为不同的颜色：1（黑色），0（白色）。当触摸一个瓦片时，这块瓦片和其上下左右的瓦片都会翻动（即黑色变为白色，白色变为黑色）。问是否有一种触摸方法使所有瓦片都是白色面朝上。若存在则输出翻动次数最少的方法，若不能输出&quot;IMPOSSIBLE&quot;
思路

首先要明白，...]]></description><category></category></item><item><title><![CDATA[快速幂+等比数列前n项求和并取模+求逆元]]></title><link>https://blog.youkuaiyun.com/ErrorNam/article/details/82976369</link><guid>https://blog.youkuaiyun.com/ErrorNam/article/details/82976369</guid><author>ErrorNam</author><pubDate>Fri, 18 Aug 2017 22:06:00 +0800</pubDate><description><![CDATA[
  
    &amp;#13;
			题目链接：https://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1242&amp;amp;pid=4
解法：题中给是求一个等比数列的前n项和取模（1e9+7），已知等比数列前n项求和公式为\(s=\frac{a_1(q^n-1)}{q-1}\),现在求前n+1项即可，q==1的时候特判断。但是比较麻烦的是需要取模，也就是我们要...]]></description><category></category></item><item><title><![CDATA[codeforces 839 B Game of the Rows]]></title><link>https://blog.youkuaiyun.com/ErrorNam/article/details/82976368</link><guid>https://blog.youkuaiyun.com/ErrorNam/article/details/82976368</guid><author>ErrorNam</author><pubDate>Fri, 18 Aug 2017 15:53:00 +0800</pubDate><description><![CDATA[
  
    &amp;#13;
			题目链接：http://codeforces.com/contest/839/problem/B
#include &amp;lt;cmath&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;iostream&amp;gt;
#include &amp;lt;algorithm&amp;gt;

using na...]]></description><category></category></item></channel></rss>