在 Linux 下利用 iptables 和 ss-redir 进行全局代理

Windows 下使用 shadowsocks 实在是方便,绝大多数软件都会遵循 IE 代理,即使不愿意跟随 IE 的脚步,用户也可以使用 proxifity 这种软件来实现代理。然而 Linux 就是个坑了……
拿 Chrome 来举个栗子,当你在设置中点击更改代理服务器设置后,你会看到这些:

When running Google Chrome under a supported desktop environment, the system proxy settings will be used. However, either your system is not supported or there was a problem launching your system configuration.

But you can still configure via the command line. Please see man google-chrome-stable for more information on flags and environment variables.

Firefox 到还好一点,有图形化的内部代理设置,处理起来简单不少。
可是 apt-get 呢? wget 呢? git 呢? 即使这些程序支持使用命令来指定代理,但是仍然不是解决问题的最好方案,比如 w3m 就不支持 socks 代理 _(:з」∠)_

最好的解决方案就是直接对 Linux 强大的 iptables 动手脚了。借助 iptables 和 ss-redir,可以完美的实现对本机所有流量进行透明代理。

首先是编译安装 shadowsocks-libev:
继续阅读在 Linux 下利用 iptables 和 ss-redir 进行全局代理

[CodeForces 593A] 2Char

可以毫不犹豫的说这场CF是我有屎以来最失败的一场了,比赛期间交了两发A题都是Wrong answer on test 3,最终放弃回去(wan)睡(shou)觉(ji),然后愉快的挂了0而且获得了-108的Rating change,成功创下历史最大跌幅~

睡了一觉冷静了一下之后,开始思考为什么会出现这样的问题……至于这道题,原因还是从思路说吧。

题目不难,题意也不难理解,就是给你一些字符串,你要从中选出几个组成一篇文章,要求就是只出现两个字母并且文章要尽可能长。最后输出文章长度。

继续阅读[CodeForces 593A] 2Char

[HDU 5504] GT and sequence

题目好像不难欸,思路很清晰的……但是WA了好久……(摔
题目链接:Problem – 5504
思路很简单,既然题目保证了不会溢出,那就开了long long直接上。
对于所有正数,全部直接乘绝对是最优解。
对于偶数个负数,全部相乘后负号自然就都没了,还是全部乘上去。
最后,奇数个负数,那么就去掉绝对值最小的负数,然后将余下的偶数个奇数全部相乘即可。

这个思路是没问题的是个人都想得到,但是实际写的时候问题颇多。此题出自Bestcoder,当时情况是这样的:(摔

Accepts: 95   Submissions: 1467

_(:з」∠)_

不许吐槽代码里的LoveLive!

代码:
继续阅读[HDU 5504] GT and sequence

[Minecraft] 服务器大地图~

Minecraft服务器开了好久了,这次Kasora同学拉了很多(xiong)萌(hai)新(zi),服务器里很是热闹。

然后呢,limenge同学一直想要个大地图,kasora同学就做了个游戏内的大地图。然而呢,服务器这么大,人也不少,聚在一起互相偷东西总是不太好,想找个平原安家也没有明确的方向,于是乎就诞生的搞个全服大地图的想法~

目前利用TOGoS’s Minecraft Map Renderer这个小工具渲染的全地图的俯视图,服务器(219.230.159.13)端配置了计划任务,每小时渲染一次,然后另一台服务器(219.230.153.26)则会每小时将渲染好的内容下载到/var/www/html/minecraft/map内,并配置了VirtualHost,匹配的mcmap.dimension.moe这个域名,所以直接打开mcmap.dimension.moe就可以查看服务器大地图啦~

效果图:(点击可看大图)

Minecraft Server World Map
Minecraft Server World Map

219.230.153.26是一台放在ACM房间的台式机,利用我的上网账户获得了公网IP,实际网络访问速度不是很快,再加上地图很大,所以打开速度可能会有点慢,不过嘛,效果不错就是啦~

[HDU1728] 逃离迷宫

题目链接 Problem – 1728

最终在王学姐的助攻下A了……不简单啊……

一个深搜居然花了两天 12次提交后才A……

过两天把宽搜版本也顺便改下交掉……

一般深搜没有回溯或多或少都有一些问题
bfs状态记录不全也会有一些问题

嗯……下面贴代码……
继续阅读[HDU1728] 逃离迷宫

[VPS] Conoha双IP在Ubuntu下的配置与shadowsocks的设置姿势

嘛……为了追求极致稳定的艹墙体验,又买了Conoha的一个IP(350日元/月),比买一个VPS便宜好多呢,结果配置的时候快被搞炸了……

关于Linux的使用和网络方面的概念我懂的其实也很少,如果出现错误望指正!

Conoha方面在添加新的IP后不会给你自动做好interface,所以需要用户自主操作。Conoha官方提供了一篇给CentOS的教程,可惜我是Ubuntu,这两个发行版网络方面差别还挺大的其实……

假定我们有两个公网IP,信息如下:

Interface IP Address Gateway
eth0 10.10.10.10 10.10.10.1
eth1 10.10.15.15 10.10.15.1

首先第一步是编辑/etc/network/interfaces,在原有的基础上填上一些内容。修改后interfaces是这样的,你需要按实际情况修改eth1的IP和掩码:
继续阅读[VPS] Conoha双IP在Ubuntu下的配置与shadowsocks的设置姿势