Welcome To YuGao's House

被浏览
置顶

欢迎来到我的个人主页,Have a good time! ヾ(≧▽≦*)o

于 2018/4/21,终于借助 Hexo 和 Coding 的页面托管服务将个人主页搭建完毕。

于 2019/1/28,更新主题并换用 Netlify 托管。

于 2019/7/21,更换Valine评论后端储存,评论丢失,从零开始。

P.S. 如果有谁想一起建个人主页的,可以通过”关于”联系我一起探讨,顺便交换一下友链蛤

CF643D - Bearish Fanpages

被浏览

作为一道英文题,我们先解释一下题意。

题面有点长就不解释了,大家自己翻译吧。

首先有一个 Simple 的想法,直接维护啊,变的节点又不多,修改不是 $O(1)$ 的吗?

然后发现错了。

网络流24题

被浏览

前言

最近发现网络流只会板子不会模型转换,于是来做网络流 24 题。

本文代码以 LibreOJ 上的数据为准,Luogu 的题面可能稍有不同。

本文不定时更新。 (有可能永久咕咕咕)

美化你的PowerShell

被浏览

前言

作为 Windows 用户,常羡慕 Linux 用户高端大气的终端。

其实,Windows 自带的 PowerShell 也十分的强大。

但是过于简陋的界面不知道劝退了多少用户,于是让我们来美化一下 PowerShell 吧。

以下教程环境均为 PowerShell 5.x。

洛谷P4884 - 多少个1?

被浏览

我们通过观察可以发现 $11\cdots1$ 可以变化为 $\frac{10^{n}-1}{9}$,于是根据取模的性质,我们可以把原式两边同乘九再加一、原式变为 $10^{n} \equiv k \cdot 9 + 1 \pmod m$,发现这是个 BSGS 的标准式子,由于$m$保证为质数,所以也不必用拓展 BSGS。

CF1037D - Valid BFS?

被浏览

作为一道英文题,我们先解释一下题意:

给你一棵树和它的一个 BFS 序,让你判断这个 BFS 序是否是一个从节点 1 开始的合法 BFS 序。

接下来我们进入正题。

第一眼看到这题时,大部分人都会想到,既然是树,那么它一定是一层一层地向下 BFS。

也就是说,BFS 序中越后出现的节点,它树上的深度肯定是大于它前面的节点的。

于是照这个思想打完后,发现 Wrong Answer 了。

洛谷P2094 - 运输

被浏览

这道题第一眼像是合并果子,我们考虑贪心。

我们先选择一种贪心策略:每次选当前最大的两个数合并,直到只剩最后一件物品。

接下来我们证明一下为什么这样是对的:

我们先想一想合并果子,那道题的贪心策略与这道题相反,每次选最小的两个数合并。考虑它为什么是对的——我们发现越先选的数对结果的贡献越大,为了使结果尽可能小,肯定是越小的先选越好。

洛谷P2988 - Test Taking

被浏览

作为一道英文题,我们先解释一下题意:

给你一个长度为 $n$ 的 01 串,其中可能至少有 $t_{i}$ 个 1,问最后你给出一个 01 串可能和其匹配的最大长度。

接下来我们进入正题。

第一眼看见觉得是水题,对于每个$t_{i}$枚举应该全 0 还是全 1,但是这显然可以找出反例来。