摘要：
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 ( 阅读全文
摘要：
这里难改，另给出新解释，添加欧拉函数线性筛的证明。。。 这个是很多人网上给的图。。。。这里只是搬个图来模拟 还是按上面的例子进行一遍模拟：N=20 以下为以前胡编。。。 下面说一下我的理解（关于网上说的两个重点） 1、 对于这个的解释我觉得网上的解释实在看不懂再来看我这个比较好。。。因为我感觉我这个 阅读全文
摘要：
大数加法（模拟竖式运算） hdu1002 #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <cmath> #include <sstream> #include <algorith 阅读全文
摘要：
入门书地址 三引号 （""" 或 ''') 来指定多行字符串字符串是不可变的输出小数点后三位 print('{0:.3f}'.format(1 / 3))输出字符串长度为 11 print('{0:_^11}'.format('hello')) ___hello___print 默认以 '\n' 结 阅读全文
摘要：
树状数组（用于每次只修改一个值的区间查询） 参考这个，还有这个，图是盗的。。。 这里A[] 是原数组，C[] 就是树状数组了。 由演变过程来看，这里运用了二分的思想。设节点编号为x，那么这个节点所管理的区间长度为 2^k （k为x二进制末尾0的个数）。所以 Cn = A(n - 2^k + 1) + 阅读全文
摘要：
题目传送门https://www.nowcoder.com/acm/contest/136#question 本文方法参考官方解题报告 A 这题要注意Htbest往回游时可能被在起点的鲲抓到 #include <iostream> #include <cstdio> #include <string 阅读全文
摘要：
参考这里及百度百科 欧拉回路的判断： 在图为连通图的前提下 无向图：所有顶点的度都为偶数（这个不判断联通也行。。） 有向图：所有顶点的入读等于出度。 只要理解一个点有进就有出就可以了。 欧拉路径的判断： 首先图要连通。 无向图：有且仅有两个点的度为奇数，其实就是上面欧拉回路少一条边。 有向图：最多有 阅读全文
摘要：
In Chinese Chess, there is one kind of powerful chessmen called Cannon. It can move horizontally or vertically along the chess grid. At each move, it 阅读全文
摘要：
kruskal算法和prim算法 都说 kruskal是加边法，prim是加点法 这篇解释也不错：这篇 1、kruskal算法 因为是加边法，所以这个方法比较合适稀疏图。要码这个需要先懂并查集。因为我不会画好看的图，所以看不懂的话推荐下面博客的说明。这里是下面。 步骤： 1、把每个点都看成一棵树，那 阅读全文
摘要：
首先谢谢大佬的博客，让我终于在第30多次提交的时候AC了 http://www.cnblogs.com/mypride/p/4693712.html?tvd 不得不说，真的恶心 In an n∗mn∗m maze, the right-bottom corner is the exit (posit 阅读全文