A fresh start.

2018年10月

October 25, 2018

让firefox拥有chrome外观-MaterialFox

昨天Firefox发布了63.0正式版以及64.0beta版。我在看文章Firefox 63.0 正式版用户特性介绍时偶然发现一张图片中的Firefox看起来很像chrome。然后在询问作者之后我发现了这个神奇的东西。我个人又挺喜欢圆角的Material Design,于是就配置了一下,效果还不错。项目地址muckSponge/MaterialFox使用方法将项目clone到任意一个文件夹进...
October 19, 2018

高精度算法

只是发个板子。虽说似乎NOIp近几年一般都是取膜而不是高精了,但我还是担心会考,所以就复习了一下。定义用struct储存整个数和位数。整个数全部倒序方便计算。struct bigint{ int s[5005],len; bigint(){memset(s,0,sizeof(s));len=0;} };加法inline bigint add(bigint x,bigint y...
October 16, 2018

洛谷TG试炼场DP-lv1总结

晚上做了洛谷TG试炼场的DP lv1 模块,还是大致总结一下。洛谷P1005 矩阵取数游戏区间DP。对于每行,我们可以单独处理。用 $ f[l][r] $ 表示已经取了 $ l..r $ 这个区间后的得分最大值。然后记忆化搜索即可。$ $ 肯定是爆long long了,按理来说应该要写高精的,但是我发现这玩意写高精如果没有运算符重载版的是真的恶心,然后__int128水过去了。#includ...
October 11, 2018

初赛知识点复习

排序希尔排序作者: dreamcatcher-cx 出处: https://www.cnblogs.com/chengxiao/本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在页面明显位置给出原文链接。我们来看下希尔排序的基本步骤,在此我们选择增量gap=length/2,缩小增量继续以gap = gap/2的方式,这种增量选择我们可以用一个序列来表示,n/2,(n...