作者归档:Jifeng (Alex)

校园网的墙越修越高,最近知乎以及其他部分网站或应用完全无法访问。本文将介绍校园网如何封杀这些网站,以及如何通过部署Xray代理绕开这些限制。

继续阅读

我们总是因为某些不可描述的原因需要使用网络魔法通道,传统的方式需要在终端设备上安装专门软件或者设置代理,前者有时候稍显麻烦,后者有的软件不支持这样的方式。在经过多方资料查找后,得知了可以通过树莓派搭建透明代理(部分人文章也称其为旁路由)的办法,用这个办法,通过iptables的转发可以让树莓派充当整个局域网的网关,在树莓派上通过clash进行流量的分流从而达到代理的目的。然而在具体操作中由于版本等原因具有诸多坑点,难以设置成功或成功后不稳定,本文在整理前人总结的基础上,尽可能避开他们。

继续阅读

SpecArt is a tactical game about transaction and speculation.
SpecArt是一个关于交易和投机的策略性游戏。

See: GitHub: dishangti / SpecArt

继续阅读

本文主要阐述整除及其性质,介绍素数与合数,最大公因数与最小公倍数,配合B站相应视频,兼顾到OI和数学专业书籍知识点的平衡,在尽量保证知识体系完整的情况下内容尽量精简。
讲义写完后感觉费时费神而且照着讲义讲也没多大意义,下次可能不会再写那么详细的了。
相应习题解答在参考文献上都有请自行查阅。

继续阅读

本次大作业要求写一个迭代器和一个生成器来生成质数序列。
下面使用轮子优化的埃氏筛实现迭代器和Miller-Rabin素性测试算法实现生成器。前者可以生成2开始的特定范围质数序列,后者可以生成特定数值开始的质数序列。

继续阅读

求解模意义下的乘法逆元是算法竞赛中的重要内容,通常用于解决模意义下的分数数值表示或者模意义下的除法,本文试图通过扩展欧几里得、费马小定理和欧拉定理、递推、阶乘递推等算法求解乘法逆元。

继续阅读

本次李骏老师的《编程思维与实践》大作业要求编写一个简易的聊天机器人,我的代码在原有基础上增加了一些情感分析、天气预报等功能,详见注释,代码仅供参考。

继续阅读

Q:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?
A:三人同行七十稀,五树梅花廿一枝,七子团圆正半月,除百零五便得知。

可能高二时候我也没想到,这个当时我特别喜欢的算法书上的定理,再次见到是在数学专业课高代上,而不是计算机算法课上。
中国剩余定理又称孙子定理,中国古代求解一次同余式组(见韩信点兵和曹冲养猪)的方法,最早可见于南北朝的数学著作《孙子算经》。

本文给出中国剩余定理的证明及程序实现。

继续阅读

本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。

背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某种程度上能够揭示动态规划的本质,故不少教材都把它作为动态规划部分的第一道例题,我也将它放在我的写作计划的第一部分。

继续阅读

30/32