<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[is_it_a_error的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/is_it_a_error</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; is_it_a_error]]></copyright><item><title><![CDATA[关于wifi连接不上的问题]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/51298325</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/51298325</guid><author>is_it_a_error</author><pubDate>Mon, 02 May 2016 21:14:24 +0800</pubDate><description><![CDATA[今天电脑开机重启后
enable-wifi就黑掉了......
然后开始查的是用ifconfig查看网络状态（我也看不懂，感觉和我之前看的没区别，就认为是正确的）
然后有这样一个命令：
rfkill list(依据我的理解，是用来查联网蓝牙卡的)
0: tpacpi_bluetooth_sw: Bluetooth
    Soft blocked: no
    Hard block]]></description><category></category></item><item><title><![CDATA[Codeforces Round #340 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50572972</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50572972</guid><author>is_it_a_error</author><pubDate>Sun, 24 Jan 2016 10:58:41 +0800</pubDate><description><![CDATA[这场的codeforces异常简单


几乎没有什么算法题//虽然codeforces一直如此，想法题多于算法题


A签到题
B我的思路一开始很正确：
数连续出现的0的个数（夹在两个1中间才有效）
最后把这个连续0的个数都加1然后乘起来就是结果//就是高中数学中挡板问题
但是在做的时候出现了一点小纰漏
就是没考虑只有夹在两个1中间的连续的0是有效的
不然
0001100]]></description><category></category></item><item><title><![CDATA[codeforces edutional Round]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50569935</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50569935</guid><author>is_it_a_error</author><pubDate>Sat, 23 Jan 2016 15:49:55 +0800</pubDate><description><![CDATA[个人感觉edutional专场难度低于正常的比赛
做了几个专场




Round 6：
这场比较简单，我做了5个题，其中，E题是线段树，非常简单，可我不会线段树，因此这题没有做
以下是题目简述
A，B签到题
C刚开始我是用^来做的，结果发现1^2^3也能出来0，忘记之前是哪个奇怪的题了，或许是我没注意使用条件//记性不好
然后用map做，不难，下面是代码：
#includ]]></description><category></category></item><item><title><![CDATA[寒假]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50543674</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50543674</guid><author>is_it_a_error</author><pubDate>Tue, 19 Jan 2016 17:09:51 +0800</pubDate><description><![CDATA[前期忙着期末，没怎么敲题


//虽然期末又考的一塌糊涂


寒假是时候补一波题了


想考toefl，总之就是很多事要干


总之，虽然能力不行，可也不能颓废，恩，年轻人，多做点总是好的


新年flag：
1，TOEFL，GRE一考过//TOEFL最好能上110
2，下学期的均分过95
3，ACM能走多远是多远吧
4，瘦十斤！
我不贪心，只有这四个愿望，]]></description><category></category></item><item><title><![CDATA[Codeforces Round#339 div1，div2]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50543653</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50543653</guid><author>is_it_a_error</author><pubDate>Tue, 19 Jan 2016 17:02:25 +0800</pubDate><description><![CDATA[A
这个题一点都不难，不过竟然会爆long long


代码如下
#include 
#include 
#include 
#include 
#include 
#define LL long long
using namespace std;
int main(){
    LL l,r,k;
    while(~scanf("%lld%lld%lld",&l,&r,&k)){]]></description><category></category></item><item><title><![CDATA[打表]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50281591</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50281591</guid><author>is_it_a_error</author><pubDate>Sun, 13 Dec 2015 11:05:10 +0800</pubDate><description><![CDATA[有一次在BC上遇到了一个其实挺难的数学题，不过这个数学题又不是特别难，因为这个可以打表强过，因为打表出来杰伦特别容易看出来也很好写fn（x）=x+n+1


然后套个欧拉函数的模板就过了......]]></description><category></category></item><item><title><![CDATA[multiset]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50281211</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50281211</guid><author>is_it_a_error</author><pubDate>Sun, 13 Dec 2015 10:14:29 +0800</pubDate><description><![CDATA[在写BC的一个题时碰到了multiset，在这里来写一写


hdu 5596


multiset我把具体用法写到注释里吧......


#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
const int maxn = 50000 + 40 ]]></description><category></category></item><item><title><![CDATA[hdu 2089]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50209209</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50209209</guid><author>is_it_a_error</author><pubDate>Mon, 07 Dec 2015 18:13:15 +0800</pubDate><description><![CDATA[中文题，不需要理解题意


dp[i][j]表示长度为i，首字母为j的字符串的数目




有好多细节要注意，我刚开始想的不清，就一直在WA，以后写题想清再写......


还是代码能力弱


附代码
#include 
#include 
#include 
#include 
#include 
using namespace std;
int dp[10][1]]></description><category></category></item><item><title><![CDATA[poj 3185]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50127735</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50127735</guid><author>is_it_a_error</author><pubDate>Tue, 01 Dec 2015 12:13:46 +0800</pubDate><description><![CDATA[这个题可以用高斯消元来解，那就是水题
不过有很多有意思的解法，例举一二




1贪心：


从左到右枚举一边（每个硬币翻还是不翻仅由其前面的硬币的状态决定）
但是有这种情况：


110000000...（省略n多个0）


可证，反而是从第一个开始翻就比较好


这样就从右再向左枚举一边
两次枚举，得结果


也可这样看，枚举第一个硬币翻还是不翻]]></description><category></category></item><item><title><![CDATA[高斯消元应用 开关问题]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50111307</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50111307</guid><author>is_it_a_error</author><pubDate>Mon, 30 Nov 2015 13:46:27 +0800</pubDate><description><![CDATA[最近在做数论时做到这一部分相关内容了


下面是一些题目


poj 1222

30个格子，就是30个方程，30个未知数。
高斯消元法

对于每个灯的两灭有影响的开关就是它附近十字形内的五个开关。所以对于每个灯可以列一个方程，即周围五个开关异或起来的结果应该可以使该灯熄灭。
就是利用线性代数知识，写出增广矩阵，化为阶梯形矩阵，有下到上依次解出各未知量。

以下是代码]]></description><category></category></item><item><title><![CDATA[基础知识]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50095287</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50095287</guid><author>is_it_a_error</author><pubDate>Sun, 29 Nov 2015 12:32:17 +0800</pubDate><description><![CDATA[先上网址


http://acm.nenu.edu.cn/us/2014/08/30/%E6%95%B0%E8%AE%BA%E5%9F%BA%E7%A1%80%E8%AE%B2%E8%A7%A3/]]></description><category></category></item><item><title><![CDATA[Dilworth]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50094961</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50094961</guid><author>is_it_a_error</author><pubDate>Sun, 29 Nov 2015 11:44:38 +0800</pubDate><description><![CDATA[在做题的时候无意中做到了这方面的题，这个是离散中的一个知识点


我觉得和贪心区别不大

说到偏序集，在离散里的定义是：
      设R为非空集合A上的关系，如果R是自反的、反对称的和传递的，则称R为A上的偏序关系，简称偏序，记作≤。
偏序是在集合X上的二元关系≤（这只是个抽象符号，不是“小于或等于”），它满足自反性、反对称性和传递性。即，对于X中的任意元素a,b和c，有:
自反]]></description><category></category></item><item><title><![CDATA[二分图 KM算法应用]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50072295</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50072295</guid><author>is_it_a_error</author><pubDate>Fri, 27 Nov 2015 16:45:37 +0800</pubDate><description><![CDATA[poj 2195
这个之前用最小费用流做过，思路还是很清晰的


这次用的是KM算法（求权值最大，不过求最小权值的话，把权值取负就行了）


算是模板题


下面是代码，也算是KM的模板，还是用的kuangbin的
#include
#include
#include
#include
#include
using namespace std;


//***********]]></description><category></category></item><item><title><![CDATA[理论知识]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50072143</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50072143</guid><author>is_it_a_error</author><pubDate>Fri, 27 Nov 2015 16:37:55 +0800</pubDate><description><![CDATA[http://www.cnblogs.com/kuangbin/archive/2011/08/09/2132828.html

//匈牙利算法


http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646535.html



//匡斌的博客，讲KM算法的]]></description><category></category></item><item><title><![CDATA[poj 2724]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50069045</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50069045</guid><author>is_it_a_error</author><pubDate>Fri, 27 Nov 2015 13:14:48 +0800</pubDate><description><![CDATA[这个题比较有意思，我单独开一个来写一写


题意：
题意：迈克有一台可以净化奶酪的机器，用二进制表示净化的奶酪的编号。但是，在某些二进制串中可能包含有‘*'。例如01*100，'*'其实就代表可以取0,1两种情况--> 010100 和011100。现在由于迈克不小心，他以同样的方式弄脏了某些奶酪，问你最少用多少次操作就可以把弄脏的奶酪全净化好。（没有被弄脏过的奶酪不能净化。弄脏过的奶酪可]]></description><category></category></item><item><title><![CDATA[位运算的一些巧用]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50068869</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50068869</guid><author>is_it_a_error</author><pubDate>Fri, 27 Nov 2015 12:48:46 +0800</pubDate><description><![CDATA[判断二进制是否之差一位，我一开始自己写得，后来发现有这个好东西，位运算太强大了！



C=A^B;
C&&((C&(C-1))==0)为真，则成立（A,B二进制表示仅有一位不同）
判断A,B的二进制表示是否只有一位不相同]]></description><category></category></item><item><title><![CDATA[二分图 匈牙利算法应用]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/50054561</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/50054561</guid><author>is_it_a_error</author><pubDate>Thu, 26 Nov 2015 13:02:41 +0800</pubDate><description><![CDATA[匈牙利算法是kuangbin的
poj 1274 poj 2239 //水题
poj 2584
这个还是有点想法的，把每种衣服拆成n件衣服（每件衣服都是一个单独的节点），然后依次连接


下面是代码，思路还是比较清晰的


#include
#include
#include
#include
using namespace std;


/* *****************]]></description><category></category></item><item><title><![CDATA[网络流]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/49867109</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/49867109</guid><author>is_it_a_error</author><pubDate>Mon, 16 Nov 2015 16:03:18 +0800</pubDate><description><![CDATA[网络流模板题




模板来自kuangbin






#include
#include
#include
#include
using namespace std;
const int MAXN=110;
const int INF=0x7fffffff;
int map[MAXN][MAXN],path[MAXN],flow[MAXN],start,end;
in]]></description><category></category></item><item><title><![CDATA[hdu 1496]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/49803011</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/49803011</guid><author>is_it_a_error</author><pubDate>Thu, 12 Nov 2015 18:18:34 +0800</pubDate><description><![CDATA[之前做过一个类似的题


还是学得不好


#include 
#include 
#include 
using namespace std;
const int M = 175447;
int counts[M];
int result[M];
int temp[101];
int hashInt(int s)
{
    int k = s % M;
    if (k < 0)]]></description><category></category></item><item><title><![CDATA[hdu 1482]]></title><link>https://blog.youkuaiyun.com/is_it_a_error/article/details/49794309</link><guid>https://blog.youkuaiyun.com/is_it_a_error/article/details/49794309</guid><author>is_it_a_error</author><pubDate>Thu, 12 Nov 2015 09:35:59 +0800</pubDate><description><![CDATA[额，这个题原本也是挂到hash上的，结果又是水题






......


#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

char a[100],l[30],r[30],w[30];
int vis[30];
void ori(){
    for(int ]]></description><category></category></item></channel></rss>