说在前抱歉在这个站上咕了这么久,感觉我最近太懒了…21-28号左右的比赛报告和题解链接都在这里,enjoy your reading 比赛报告(咕了好多啊) NOIP2018模拟赛10.22]咕咕报告NOIP2018模拟赛10.23]发呆报告NOIP2018模拟赛10.25]瞎搞报告题解 JZOJ5888]GCD生成树 JZOJ5465]道路重建—边双缩点+树的直径 luogu2657-Windy
闲扯先看看了B组,T1 ZROI刚好讲过一个性质原根一般很小的,直接枚举;T2一眼二分然后似乎状压 T3没看 然后上来A组题,T1 flow这名字…网络流？！ T1题面非常的社会主义核心价值观,看到有个$m==n$的限制就想如果去掉怎么样,发现一棵树的话答案是确定的,然后考虑加上那条多出来的边,发现答案还是不变的?!想了想好像确实是这样,你树边确定了环边根本不用管,判断有无解就是点值加起来是否为0
题目链接略略略 分析首先一看到使得最低的高度最高就想到了二分,于是就转化成了一个是否可行的问题 发现这个$k$都很小,考虑使用状态压缩DP 但是我一开始发现似乎并不好设计状态…如果这个$k$表示前$k$个方块的状态有没有开始涂似乎不好转移 看了solution发现我还是$Too Young Too Simple$ 我们用对于第$i$块,对它决策有影响的只有它前面的$i-k+1$块的状态,于是我们只
闲扯今天又是暴力满满(并不)的一天呢 昨天老师说了分数要正态分布,今天看起来…不过暴力分很多,虽然我人太傻逼又没打满 T1 woc?不是说送分的吗,看起来又是个树形DP神题,暴力告辞,链上的搞一搞 T2 woc?又是树 纪中这么喜欢出图/树题的吗?第一眼暴力dij告辞 T3 woc?又又又是树?!看起来十分码农?!部分分还好很多,想到昨天老师提到了天天爱跑步的例子,感觉可以搞一搞…于是就开始爆肝了
闲扯这一天,菜鸡RyeCatcher又想起来了被毒瘤题支配的恐惧 今天比较好玩,还是ljy提醒才发现文件夹里有题面…不知道外面的人什么时候才发现 看完了题面,又回到了雅礼啥题也不会写的感觉 T1 发现操作就是交换两个数于是写了个假做法就是不同的数之和;分类讨论后文件夹里突然出现一个大样例!发现我的输出居然少5!?于是又分类讨论码码码.后面又有人说大样例是假的woc…T2 暴力 没码完 T3 没思路
[JZOJ100019]A—dfn序+扫描线题目链接太懒了自行搜索 分析这道题查了一个下午的错,真的心态崩了 不过这道题确实妙啊 类比于喝喝喝,我们发现任何一条覆盖了非法路径的路径一定不合法,假如非法路径为$(x,kx)$,设$u$为$dfn$序中较小的那个点,$v$为较大的那个;假如覆盖了路径$(u,v)$的路径为$(a,b)(dfn_a<dfn_b)$; 设数组$ed[x]$为$x$的子
[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]][j-1]$ $f[i][j]=f[i][j-1]+f[fa[i][j-1]][j-1]$ $mi[i
[JZOJ4307]喝喝喝—枚举题目链接自行搜索 分析我们需要找到所有不包含$(a_x,a_y),a_x \equiv k \mod a_y (x<y)$这样的连续数对,转化一下变成$a_x-k \equiv 0 \mod a_y$. 考虑从左到右加数,可以发现如果$a_i - k \equiv 0 \mod a_j$,那么起点为$i$,终点大于等于$j$的连续序列都是不合法的,于是维护一个
[NOIP2018模拟赛10.16]手残报告闲扯炉石乱斗模式美滋滋啊,又颓到好晚… 上来T2先敲了树剖,看T1发现是个思博DP,然后没过大样例,写个暴力发现还是没过大样例!?才发现理解错题意了,真是太菜了 然后看T3发现又要树剖,想了想发现边双缩点似乎能做…结果码来码去比赛临近结束才搞完,赶紧交代码. 但是那台机子上的Chrome似乎是个假的,打开什么网页都巨慢,最后T1手残交了份一开始的错误代码
[NOIP2018模拟10.15]比赛报告闲扯昨晚又颓到好晚,Yali的降智光环感觉持续至今… 题面好评 T1T3都玩过 逃) T1没看多久就开始写二分+并查集 然后T3看着眼熟想了一个多小时…结果啥都没想出来 赶紧看T2发现还是没什么思路,码个暴力回来看T1,发现了两个致命又SB的错误,倒数15分钟前终于改回来,刺激 结果80+35+0 T1还是挂分了,检查时发现还是一个思博错误,没有判上下相连