花了真·一天时间鼓捣了一个博客,感觉上还是挺好的。至于为啥不用LG博客了,我只是感觉今后可能会到别的OJ上刷题,如果一直在LG上面交会不太合适,而且LG博客自由度还是较低,自己搭博客功能应该也会比较齐全吧。。 但是很多功能还是没有配备完全,之前blog的内容又没有加进来,所以正式使用可能还会有段时间 ...
第三十六届物竞复赛游记
$0.$ 前言:对于本蒟蒻来说,我和很多$OIer$一样,不得不将省一作为自己最终的归宿。出于兴趣也好,为了让自己不用早早沦落至文化课也罢,又再次踏上了物竞之旅。 重点搞物竞的时段也就是高一的暑假了,每天把自己泡在网课与白砖里面泡一下午,虽然效率出奇的低,但看到自己白砖书页的侧棱愈来愈黑,欣慰和愉悦 ...
【LaTex食用】某运动学题目简答
题目:已知一质点作变加速直线运动,初速度为$V_0$, 其加速度随唯一线性减小的关系即加速度过程中加速度与位移之间的关系满足条件 $a=a_0-ks$,式中a为任一位置处的加速度,$s$为位移,$a0,k$为常量,求当位移为s0时质点的瞬时速度。 分析:看到$a$与$s$这样一个乱七八糟的式子,肯定 ...
动态规划水集(1)——背包十八讲
$0.$前言我也不知道一个快要退役的人干嘛还要来整这个动态规划水集,可能只是想弥补一下四年来从来不会DP的大坑吧。。 作为最常考的DP类型——背包,貌似是最近唯一接触过得DP了,所以觉着应首当其冲的拿来讲一讲。 部分内容参照背包九讲,大部分来自做题经验,将来可能会截一些洛谷日报的内容。 $1,2,3 ...
培训/比赛/刷题集锦
由于那些乱七八糟的东西太占首页,把我好du珍贵的题解挤下去了,于是搞一个集锦的东西方便查看。 比赛:$Good~bye~2018~~~CODEFORCE$ 比赛有感 $CF1141(div.3)$滚粗记 培训:WH—MAS第二次集训部分题解 $CSYZ$集训题总解 刷题历程:$1.~USACO~tr ...
动态规划水集(2)——基础DP:从入门到出门
$0.$前言作为半个身子埋在物竞里面的人,暑假可能就没多少功夫管OI了。。其实如果想在物竞上有所作为的话,我现在应该直接把电脑往地上一摔,从此与OI不再往来才好。。 但出于道义也好,处于情义也罢,还是想把这玩意给好好写完。。 本文将把NOIP会考的DP模型全部说一遍,让各位有一个相对完整的技能树。至 ...
【网络流24题】餐巾计划问题
本篇题解将充分,全面地来解释建图的过程,以及其中的诸多细节。也欢迎各位指出其中不足。拿到题后根据标签大体上可以判断出这是一个最小费用流。题目中有一段这样说道: 每天结束时,餐厅必须决定将多少块脏的餐巾送到快洗部,多少块餐巾送到慢洗部,以及多少块保存起来延期送洗。 但是每天洗好的餐巾和购买的新餐巾数之 ...
【网络流24题】魔术球问题
蒟蒻做的第一道网络流构造题,太经典了故写题解已记之。大多数题解都是直接从网络流角度来考虑,我觉得这样并不合适,如果比赛的时候没有TAG给你点,像这种类型的问题都很容易往找规律上靠(但此题确实可以找规律)。 于是我们引入一个叫“隐式图”的概念。隐式图顾名思义,大白话来讲就是题目看着不像是图论,但是可以 ...