#include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <map> #include <algorithm> #include <queue> #include <cmath> #include <bitset> using namespace std; // 大数，内存处理 #define inf 0x3f3f3f3f #define lln long long int #define mem(a) memset(a, 0, sizeof(a)) #define memm(a) memset(b, -1, sizeof(b)) #define deb(x, n) cout << (x) << " " << (n) << endl #define cr printf("\n") // 调试用 template <class type> void debug(type a[], int len) { for(int i = ; i < len ; i++) { cout << a[i] << "
山东省第五届省赛 Circle
首先一点什么是高斯消元？ 高斯消元其实就是一种求行列式的值的方法。 例如 |a[0][0]_x1 + a[0][1]_x2+ … a[0][n-1]_xn = a[0][n]| |a[1][0]_x1 + a[1][1]_x2+ … a[1][n-1]_xn = a[1][n]| |a[2][0]_x1 + a[2][1]_x2+ … a[2][n-1]_xn = a[2][n]| |a[3][0]_x1 + a[3][1]_x2+ … a[3][n-1]_xn = a[3][n]| … |a[n-1][0]_x1 + a[n-1][1]_x2+ … a[n-1][n-1]*xn = a[n-1][n]| 已知a[x][y]，求x1, x2 .. xn的值。这个时候就可以使用高斯消元。 本题目就是高斯消元求解的一道题目。 依据题意，可以列出方程： $$E[x] = 0.5(E[x-1]+1) + 0.5(E[x+1]+1)$$ 其中E代表期望，利用高斯消元我们可以得到x1-xn的值，输出我们需要的E[x]即可。 高斯消元其实就是我们所说的消元，但是针对于大型的矩阵。 倒是很简单的题目。
山东省第五届省赛 Hearthstone II
斯特林数stirling 第一类 stirling数 s(n, k) n个人分成k组，组内再按特定顺序围圈 也就是分成了k组，组内就像是项链颜色一样， ( {A, B}, {C, D} ) ( {B, A}, {C, D} ) 属于一组 ({A}, {B, C, D}) ({A}, {B, D, C}) 不属于一组 给定 $s(n,0)=0,s(1,1)=1$，有递归关系$s(n,k)=s(n-1,k-1) + (n-1) s(n-1,k)$ 第二类 stirling数 S(n, k) 是把p元素集合划分到k个不可区分的盒子里且没有空盒的划分个数。 公式: $$ S(n, n) = 1 (n >= 0) $$ $$ S(n, 0) = 0 (n >= 1) $$ $$ S(n,k)=k*S(n-1,k)+S(n-1,k-1),\text (1<=k<=n-1) $$
微信php-demo中存在bug
微信php-demo里面存在bug，导致这几天一直在调试一个非常头痛的bug。注意：微信php-demo不可信，可能是临时工写的， 最好是使用自己的写的——不过话说回来，就是个demo，人家不好好写也很正常。 本文保留所有权力，转载请联系作者。
快速git指南
git是一个版本控制工具，通过git我们可以解决许多版本冲突，以及协同开发的问题。 git安装 Windows可以通过安装文件直接安装，Linux可以通过apt-get install git安装，OSX可以通过brew install git来安装git。 初始化当前目录为git项目 $ git init . 这个操作的意思是，把当前项目使用git进行管理。此时会创建一个.git文件夹。 添加当前文件的改动，并且提交 $ git add . $ git commit -m 'update message' 如果修改了文件，文件的变动没有被git记录。这个时候运行上述命令，就可以把变动记录下来。 推送到远程仓库 $ git push 获取远程仓库的更新 $ git pull 下载git仓库 $ git clone ${仓库的URL} 例如，下载这个项目breastCancer，可以使用如下的命令 $ git clone https://github.com/Svtter/breastCancer 通过这个操作就可以下载这个仓库。 可视化当前更新 例如 点击first commit，即可看到这次提交的相关改动。 其他的问题 如果出现conflict以及其他的问题，可以通过google自行搜索解决。 可参考的资料 廖雪峰git教程
快速上手编辑器
Atom因为总是需要代理来下载插件的原因，又被放弃了。一个新技术在中国的freelancer中收不收欢迎，似乎很大程度上取决于，这个东西下载的速度；很明显，Atom存在下载速度问题，然而vscode不存在；在技术栈很相似的情况下，vscode的书写体验十分的流畅，远远超过了atom，甚至不加插件的vim； 通过廖雪峰的安利我使用了vscode。一个现代的编辑器，在我看来，似乎只有那么几件事情需要注意下，既可以很愉快的开始使用了。 开始 在vscode的欢迎使用里面，我们可以看到一个很大的“自定义”部分，在其下面，可以看到工具与语言，安装键盘快捷方式等选项；这个时候，安装你需要的语言，以及你需要的快捷方式即可。 类似的，在atom里面，也有相同的页面 如果不走上面的部分，可以按照我所想的，走这个下面的通用流程： vi-bind 放在第一点的就是vim按键的相关绑定；基本每一个编辑器都会有一个vim的绑定插件；在vscode上面，你只需要在右方package里面找到他， 然后下载使用就可以了。我们可以看到许许多多的emulation来实现vim在vscode里面的相关操作，不过就我而言，使用官方的这个·vim·插件， 就足够使用了。 安装相关的语言 然后就是搜寻相关语言的软件包；让我们搜索一下python和js。这个时候可以先学习一下cmd+p这个东西，或者是shift+cmd+p，这两个一方面是用来呼叫出命令，另一方面可以快速跳转文件。一般情况下，还可以跳转function。类似的东西，例如vim里面的ctrlp，sublime里面的ctrl-p等等。 命令行入口 每一个工程都应该有一个命令行入口，用来调试相关的命令；虽然这在yin看来，是一个非常吃人精力，而且不讨好的设计，但是我觉得还算不错；一个比较成熟的编辑器都有这一部分；使用shell的时候，只需要从cmd+p或者shift+cmd+p里面输入终端就好了。 最后 使用一个新的编辑器并不是一件困难的事情。Vim以及Emacs的确很强大，但是在配置的过程中毫无疑问的会占用许多时间，这些时间在我看来，很多时候都不一定是必要的。除非需要对于某个特性进行细细的定制，否则不需要研究的那么透彻。M$无论是编辑器还是IDE，都可以说是无可挑剔，为什么不尝试一下新的东西呢？
总结-2014年10月总结
搭建BLOG的心得 + 2014年10月份的总结 胡言乱语的blog心得 要不是登录到sinaapp上看看我都忘记了自己还有一个用typecho搭建的blog，但是凡事一旦牵扯到git之类的东西，总会觉得高大上一点。 然后伤心的觉得，似乎我辛辛苦苦搭建的hexo， 似乎没个鸟用。心塞。 主要问题在于： 这家伙对于之前的写的文章，修改起来不够方便，还要回去慢慢找，不如直接用点击来的快捷。 但是从另一个角度上说，如果是命令行玩家，grep几次自然也就完全没有问题了。 当然，也有好处，最大的好处就是方便，推送，不用花钱等。 还有各种玩头，就不一一说明了。。反正大家仁者见仁，智者见智。 相比之下typecho就会轻松很多（因为发现也是不支持一些东西，我又懒得弄），__JustWriting__嘛。。不想再用了，虽然说也是很爽，但是用了php搞得和静态页面的一个项目似的，总是感觉怪怪的。 之前给__Justwriting__写了一点点称不上脚本的脚本(仅LINUX下好用, 毕竟bash用的挺XX，python也没时间学。)，但是事情一多，自然也是有点想要放弃git pull request的意思了。 再想想，__JustWriting__最大的优点在于，可以把我们的代码备份上去，不像hexo，今天下午手残的我 + 神经短路的我一个不小心弄丢了所有的代码，真心是哭了。。。 另外，也是需要各种grep的阿。 其实本来想吐槽关于找不到文章的问题，不过在写着写着的过程中想到了可以使用搜索这种东西。。倒是我自己有些不动脑了。 写一个对自己来讲简单的比较： 如果有问题，就当我说错了，最好是指出来= = 项目 JustWriting hexo typecho(wordpress) 命令行推送 AC AC 直接界面编辑 AC 代码部署 简单 更简单 一般 是否使用googleapi YES 想起来我再加上 外观上都难说，typecho我没有做过什么优化，JustWriting因为用的是不稳定（也不知道也没有稳定版本，^_^）版本，所以删掉了。有兴趣倒是可以看看hexo。
总结-2014年11月份总结
本文出自svtter.com 11月份就这么过去了，然后这个总结放在最先的事情里面——突然想到没有带汇编也没有带操作系统，网络书TAT. 学习 总体学习状况算是一般吧，学习效率尚可，但是学习时间和充分利用程度，个人认为还是不够的。 高数: 然后高数神马的复习——这个月也就4次，充其量$1⁄7$。。一股淡淡的忧伤。 英语: 学习方面也是一般，背了10天的单词，完成度30%。但是也不能完全看这个——我做了一点点国外开源项目的翻译（虽然说并不 优秀，或者收获特别大，但也是学习了是吧= =。 也算是自我安慰了，毕竟这样所谓的专业性质比较强的翻译，并不能使我的考研 英语有很大的提高。扇贝新闻单词以后要考虑全部都看了= =。毕竟还有个出国梦呐。） 算法: 虽说是有个蓝桥全国一等的梦想，但是眼前再次报这个比赛，主要目的还是在于督促自己学习算法。毕竟一个ACMer连 算法都搞不好，还称什么ACMer呢= =于是乎在这个月，感觉自己在算法投入的时间还是比较充裕的，也重拾了不少东西。 技术: 技术方面还是那个样子，痴迷Linux但是Python热度有所降低。似乎有过一次反思= =, （似乎之前提到不玩技术，好好学 基础来着（= =具体也忘记是哪一篇了，找到再说了= =）。现在用上’archlinux’了。估计一般情况下，只要不挂我是不会再投奔 别的发行版本了。arch明显没有插上手机启动就报upower的bug（当然CentOS也没有，这也是我为什么留下它），很多方面需要 自己配置（也是自己从比较底层的东西学起，了解服务器），总之，收获还是比较大的。这次安装的时候总算弄明白了多重引导 grub的很多操作以及机制，希望在这个寒假（或者说不到寒假？），自己动手写的操作系统，有所帮助。 从学科上讲，并没有很多更深的研究。如果非要说，就是操作系统了（笑）。并行计算的情感分析，打算如果有时间考虑做一下， 毕竟是比较炫酷的东西（试想，倘若并行计算技术学得厉害，再给你个入侵技术，让。。后面就不说了，黑化的有些严重）。 网络还是抽出了一天好好的看看，虽说感觉上协议搞得还是不错的，但是上课老师提问一个问题，还是没有很好的快速反映。操作 系统就更别提了，一直想要通过自己实现一个二级文件系统来理解UNIX的磁盘管理方式，但是一直没有实现（虽说并不晚），但是 老师一讲一说，就有些反映不过来了。～不行啊，必须努力才行。 锻炼 抬头一看，今天花费在总结上的时间（还写了一个vim的另存方式，一个arch#3G的链接方式）真是不少。不过也算是总结了自己 的11月份。总之，过得还是可以的。 锻炼方面已经有些成效了= =，起码体重总算过了140，全身的肌肉质量也是”高标准”了。下一步就是继续不懈的锻炼，努力，然后 迈向150 — 最终目的是160大关稳定。 做一个健壮的男人吧～～哈哈。 休息 休息的情况 — 有那么几天晚上睡得挺晚，但是发现实在是没有精力，所以现在都是11:30睡觉了，一般熄灯以后打着小灯coding一会， 然后睡意袭来，刷刷牙就可以休息了。 总结 就是高数学习的状态不行啊！算法虽然这个月做的比较努力，但是很明显的其他科目有所放松啊。但是这也是拦不住的，毕竟人的精力有限。 还是要尽力完成！ 加油吧！
悲剧了
{% blockquote 本文出自 http://svtter.com svtter.com %} 本文可以随意转载，但是转载请保留本信息. 手贱删除了windows的注册表，因为之前装arch的时候硬盘有些位置没有对齐，造成我重装win7的时候把 archlinux也弄没了TAT最惨的莫过于一些文章都没有了。操作系统网络等资源倒是还能从github上找回， 但是似乎不是最新的。虽然是考完了，但是看到大把大把的总结资料没了也着实心疼。 不管啦，没了就没了吧。 这次同步更新！在segmentfault和我自己的博客上同步更新，一般segmentfault会更快一点。哎，一定 要及时备份数据，不然很容易就悲剧了。 因为hexo的主题神马的我没有备份（也有一个，不过比较老了）。所以有时间的时候再弄把。
我们到底想要怎样的笔记应用？
前言 之前就一直想要写一篇文章谈谈关于笔记应用的问题，但是一直都没有时间去写。对于笔记应用每个人的看法肯定都不一样，我就简单的说说我使用的笔记，以及我简单的吐槽。高能预警，大量吐槽可能引起部分读者的不适。 正文 我使用过很多的笔记应用。目前而言，如果没有特殊的需求我觉得有几个问题是不用考虑的： 流量的问题。对于学生身份一般不会出现流量的问题，除非你特别极其喜欢使用大量的图片来记录。 费用问题。一般只要没有特殊需求，介绍的笔记应用都是免费的。 多平台使用，即手机使用桌面使用，以及同步的问题。我所介绍的笔记应用基本均为全平台，如果不是我会特别指出。 有几个问题则是必须重视的： 笔记的安全性 笔记应用的稳定性 下面直接按照小标题来介绍我的感觉。 印象笔记 印象笔记是很多人都推崇的笔记应用，但是就我个人而言我并不喜欢。因为不支持markdown这种格式进行笔记。如果想要使用markdown，需要借助许多第三方的应用，无疑增加了负担。此外，我也不喜欢它的交互方式，以及卡顿的客户端。 当然这些缺点并不阻碍他成为目前最受欢迎的笔记应用之一。印象笔记具有非常优秀的协作功能，以及大量的插件，可以满足许多要求，比如保存当前网页到笔记，使用微信将喜欢的文章推送到笔记，以及微博上的@保存到我的印象笔记，等等。 因为客户端太慢，再一个原因就是交互设计让我很不舒服，没有效率感。如果我想要找到一篇笔记我需要点击屏幕好多下，从而让我这个没有耐心的人感觉十分反感。如果这些问题不是问题，或者感觉这些问题可能并非我所说的那样，那么完全可以使用看看。 有道云笔记 有道云笔记网易作品。我并不喜欢他的交互。最大的问题就是广告。广告令我相当的不愉快。我不知道是不是我购买了Vip就可以去掉广告，但是在我购买vip之前已经恶心到我了，所以我并不打算继续购买。现在都喜欢推行的协作，以及等等功能均是齐备。因为有一段时间没有使用，我不记得存在流量限制的问题。 如果能够忍受广告以及难以企及云音乐的UI，可以一试。最近的一次改版并没有让我觉得好用多少。 自然问题归问题，但是没有许多很大的毛病。 为知笔记 这个笔记应用知道的可能不是特别多，但是也还算是好用。支持markdown。本身也是一个部分开源（开放源代码）的笔记应用。网页版的为知笔记对于糟糕分辨率的屏幕没有一点点照顾，让人感觉像是提前得了老花眼一样，字体渲染做的太差。 iOS版本的为知笔记一个很大的问题就是打开客户端的速度实在是太慢了。此外，输入文字的时候键盘不跟着光标移动，非常影响体验。反馈的问题拖了很久也没有修复。因此尽管使用了一段时间，但还是放弃了。 Leanote 一个轻笔记，个人感觉最大的买点在于可以将书写的笔记公开为博客展示。此外，支持markdown以及自定义主题。对于多平台的支持还算良好。 而问题在于，主题偏少，以及同步没有做好。如果更换笔记分类或者修改笔记名称可能会造成丢笔记的问题！着实大问题，不推荐使用，仅仅是在此说明一下。丢笔记问题，是最大的问题。 百度笔记 好像有这么个东西？百度的东西都不推荐。 Onenote 写软文是不给钱的。但是用了这么多的笔记应用，最后还是推OneNote。 OneNote的分类我觉得是做的最好的，多平台问题也完全不用担心，因为是微软出品，值得信赖。此外，在windows10安装好以后就自带了OneNote应用，如果在手机上下载了OneNote，同步完全没有问题。笔记的排版等非常的自由，可以随心安排。如果在手机上不满意，可以使用电脑继续编辑。当然，这个优点在以上的笔记中都存在，但是真正做到“自由”排版的，只有OneNote。想想使用过的word的吧。 OneNote也是不支持markdown的，但是并不使人厌烦。写好的文章完全可以使用一些转换工具复制粘贴，OneNote会自动识别格式。此外，笔记转代办，代办转为笔记这些功能也是十分的人性化。至于绘图之类的功能，不应该是笔记天生就有的吗？ 题外话：orgmode