摘要：
闲扯 今天又是暴力满满~~(并不)~~的一天呢 昨天老师说了分数要正态分布,今天看起来...不过暴力分很多,虽然我人太傻逼又没打满 T1 woc?不是说送分的吗,看起来又是个树形DP神题,暴力告辞,链上的搞一搞 T2 woc?又是树 纪中这么喜欢出图/树题的吗?第一眼暴力dij告辞 T3 woc?又 阅读全文
摘要：
闲扯 这一天,菜鸡RyeCatcher又想起来了被毒瘤题支配的恐惧 今天比较好玩,还是ljy提醒才发现文件夹里有题面...不知道外面的人什么时候才发现 看完了题面,又回到了雅礼啥题也不会写的感觉 T1 发现操作就是交换两个数于是写了个假做法就是不同的数之和;分类讨论后文件夹里突然出现一个大样例!发现 阅读全文
摘要：
[JZOJ5897]密匙 哈希骚操作 题目链接 太懒了自行Google 前置技能 二分/倍增求LCP e.g "TJOI2017DNA" 分析 这题看了样例解释才知道什么意思 本以为自己~~身为mo法师~~蛤希已经掌握的差不多,做了这道题才发现我还是Too Young Too Simple 考虑字符 阅读全文
摘要：
[JZOJ4307]喝喝喝 枚举 题目链接 自行搜索 分析 我们需要找到所有不包含$(a_x,a_y),a_x \equiv k \mod a_y (xinline void read(T &x){ x=0;int ne=0;char c; while((c=gc()) '9'||c='0'&&ck 阅读全文
摘要：
[JZOJ100026]图 倍增 题目链接 太懒了,自行搜索 分析 裸倍增,不多说 $fa[i][j]$表示$i$跳$2^j$步走到的点 $f[i][j]$表示$i$跳$2^j$步经过边权之和 $mi[i][j]$表示$i$跳$2^j$步经过的边权最小值 $fa[i][j]=fa[fa[i][j 1 阅读全文
摘要：
[JZOJ100019]A dfn序+扫描线 题目链接 太懒了自行搜索 分析 这道题查了一个下午的错,真的心态崩了 不过这道题确实妙啊 类比于喝喝喝,我们发现任何一条覆盖了非法路径的路径一定不合法,假如非法路径为$(x,kx)$,设$u$为$dfn$序中较小的那个点,$v$为较大的那个;假如覆盖了路 阅读全文
摘要：
[NOIP2018模拟赛10.16]手残报告 闲扯 炉石乱斗模式美滋滋啊,又颓到好晚... 上来T2先敲了树剖,看T1发现是个思博DP,然后没过大样例,写个暴力发现还是没过大样例!?才发现理解错题意了,真是太菜了 然后看T3发现又要树剖,想了想发现边双缩点似乎能做...结果码来码去比赛临近结束才搞完 阅读全文
摘要：
闲扯 昨晚又颓到好晚,Yali的降智光环感觉持续至今... 题面好评 T1T3都玩过 逃) T1没看多久就开始写二分+并查集 然后T3看着眼熟想了一个多小时...结果啥都没想出来 赶紧看T2发现还是没什么思路,码个暴力回来看T1,发现了两个致命又SB的错误,倒数15分钟前终于改回来,刺激 结果80+ 阅读全文
摘要：
前言 刚用开源UOJ搭建OJ成功时就想在导航栏那里添加一个站内页面链接,无奈当时乱搞水平低,网上也没有教程,不晓得怎么弄 今天突然来了闲情乱搞一通,结果还真乱搞成了...特意写下为后来人少走点弯路 前置技能点 Linux基本命令行操作 如果您觉得这篇文章很naiive，请谅解,因为我对前端一无所知, 阅读全文
摘要：
前言 集训时侯讲了一道线段树神题,看题解时FA现需要一个叫"线段树合并"的前置技能点,于是就补了这个坑顺便了解一下线段树的分裂 需要前置技能点: 线段树 动态开点权值线段树 参考链接 https://wenku.baidu.com/view/88f4e134e518964bcf847c95.html 阅读全文