文章

emmmm 我觉得我也有必要及记录一下这些东西，下次也许自己也用得上。 现在把博客从虚拟主机搬到了 VPS 上，就可以愉♂快地开启 https 了 QwQ 我们采用免费的 letsencrypt OvO 后面的系统是 Ubuntu Server 16.04 64 位 安装 首先把它 clone 下来 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 Emmmm… 我打同步赛的情况大概就是：看T1->哇可做赶紧写->写完了睡觉->醒来看知乎->哇还有30分钟下考没时间打暴力了->GG 还好不像 D1T1，这个还是 A 了的。。。 一开始看过去，可做啊大家怎么都不动手开始做。。。我也不敢做了啊。 阅读更多…

不是我说，这主题真是绝了。。。 基本上 1 星期 1 更新（之前更绝，差不多 1 星期 3 更新）然后对主题做的修改就全没了。。。 这也就算了。。。每个文章下面还自带那个啥相关文章，结果在我博客里不管什么文章显示的相关文章都是最新的 3 篇文章。。。而且文章还是全篇显示，并不是现实的摘要。。。而且 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 Emmm。。。 先说下惨痛经历：同步赛的时候一眼过去就是可持久化并查集。。。然后打了大概 80 分钟，过了 4 个样例然后被卡 SPFA 和并查集启发式合并大概又打了 40 分钟。。。就过了 5 个样例，信心满满卡了点常就交了。。。 最后发下来 100 分变 阅读更多…

带权二分 例题 给定一个非负整数序列，将它划分为 k 段，最小化每段的平方和。 朴素做法 设 $f[i][j]$为前 $i$项划分为 $j$段的最小平方和。 $$ f[i][j]=min(f[u][j-1]+(S[i]-S[u])^2) $$ 该做法的时间复杂度为 $O(n^2k)$。 更快的做法 阅读更多…

更快的 NTT 题意 给定两个序列 $A$和 $B$，$Alice$从 $A$序列中随机抽取一个数字 $x$，$Bob$从 $B$序列中随机抽取一个数字 $y$，求 $(x+y)^t$的期望在模 $998244353$意义下的值。 前置理论 期望的线性性 设 $a,b$是两个不相关的随机变量，$E( 阅读更多…

orz picks 前置 skill 基础求导（全世界应该只有我不会求导了吧……=。=，但考虑到可能有小学生在看这篇文章，所以还是讲一下吧 导数，是微积分中的重要基础概念，关于它的具体内容就不讲了，在本文中，你只要知道，求导是用来拟合一个函数在各处的斜率的东西，并且有： 若 阅读更多…

浅析解析式法在一类题目中的运用 拯救 Protoss 的故乡 ​ 浙江省绍兴市第一中学的潘宇超在 2010 年的论文中出了这样的一道题: ​ 给定一棵 $n$个点的树，树的每条边有上下界 $[a,b]$，每条边上可以有一个流量 $f$，如果 $f\leq a$，则花费为 0，如果 $a<f\l 阅读更多…

网络流基本手段 网络流基本概念 我们可以将网络流类比为一些单向通水的水管组成的网络。以下的概念都将这样类比。 节点 v： 水管的交点 (交点没有流量限制)。英文 vertex 的首字母。 弧 e： 水管 (具有流量限制)。英文 edge 的首字母。 容量 c(u,v)： 水管的最大流速。英文 cap 阅读更多…

我我我我更完了 QAQ 链上二次求和 有一条长度为 $n$的链（$1\leq i<n$，点 $i$与点 $i+1$之间有一条边的无向图），每个点有一个整数权值，第 $i$个点的权值是 $a_i$。现在有 $m$个操作，每个操作如下： 操作 $1$（修改）：给定链上两个节点 $u,v$和一个整数 阅读更多…