Dnscrypt-Proxy 部署与配置

背景

之前服务器上部署的 dns 解锁失效了,尝试在hk机器上分流 gpt 流量,通过sg的doh dns进行解析。链路大体如下:

IOS(ChatGPT APP)->Router(Dnsmasq dns分流海外流量)->HK Server(Dnsmasq dns分流GPT流量)->HK Server(dnscryt-proxy)->SG DOH DNS

不过事实上是 OPENAI 更改了地区检测策略,通过访问服务的 ip 进行地区判断,提高了绕过地区检测的门槛,dns 解锁不再可行,所以本次实践从解锁这个目标来看是失败的。

但 DNS解锁 依然是其他 APP 的主流解锁方案,依然有记录的意义。

继续阅读Dnscrypt-Proxy 部署与配置

WordPress 迁移记录

背景

最近aliyun 200M的香港轻量云要到期了,考虑到其限速比较频繁,打算整体迁移到 tencentcloud 的竞品上,后者目前为止没碰见过限速问题。

考虑到可预见的未来里,可能还会经历几次迁移,所以记录下迁移步骤。

目前来看整体可分为 4 部分:

[USACO][Section 2.3][搜索] Controlling Companies

题目大意


有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。例如,福特公司拥有马自达公司12%的股票。据说,如果至少满足了以下三个条件之一,公司A就可以控制公司B了:

  • 公司A = 公司B。
  • 公司A拥有大于50%的公司B的股票。
  • 公司A控制K(K >= 1)个公司,记为C1, …, CK,每个公司Ci拥有xi%的公司B的股票,并且x1+ …. + xK > 50%。

给你一个表,每行包括三个数(i,j,p);表明公司i享有公司j的p%的股票。计算所有的数对(h,s),表明公司h控制公司s。至多有100个公司。写一个程序读入N组数(i,j,p),i,j和p是都在范围(1..100)的正整数,并且找出所有的数对(h,s),使得公司h控制公司s。

继续阅读[USACO][Section 2.3][搜索] Controlling Companies

[USACO][Section 2.3][完全背包] Money Systems

前言


开始以为是搜索,按照不同物品不同数量枚举,超时。又在这基础上剪枝,考虑了币值之间的倍数关系,想把一个货币体系化简为货币值之间互质的情形,但写了一下感觉太复杂了。又按照钱数递减搜索,每次减去某一种币值并去掉重复情况…搞了n久还是超时,唉~。最后感觉可能是动态规划,但想不出个所以然来。无奈只好求助于nocow,发现这货竟然是背包!

没往背包上想可能是因为这个背包问题没用到物品价值这一属性吧,换句话说这个背包并不是要求出某一条件下的最大价值。

题目大意


有v种币值和一个钱数n,问用给定币值可以有多少种方案构成n。

继续阅读[USACO][Section 2.3][完全背包] Money Systems